NDLI: Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering

Content Provider	IEEE Xplore Digital Library
Author	Bernardini, Andrea Carpineto, Claudio D'Amico, Massimiliano
Copyright Year	2009
Abstract	We consider the problem of retrieving multiple documents relevant to the single subtopics of a given web query, termed "full-subtopic retrieval". To solve this problem we present a novel search results clustering algorithm that generates clusters labeled by keyphrases. The keyphrases are extracted from the generalized suffix tree built from the search results and merged through an improved hierarchical agglomerative clustering procedure. We also introduce a novel measure for evaluating full-subtopic retrieval performance, namely "Subtopic Search Length under k document sufficiency". Using a test collection specifically designed for evaluating subtopic retrieval, we found that our algorithm outperformed both other existing search results clustering algorithms and also a search results re-ranking method that emphasized diversity of results (at least for k≫1; i.e., when we are interested in retrieving more than one relevant document per subtopic). Our approach has been implemented into KeySRC (Keyphrase-based Search Results Clustering), a full web clustering engine available online at http://keysrc.fub.it.
Starting Page	206
Ending Page	213
File Size	765056
Page Count	8
File Format	PDF
ISBN	9780769538013
DOI	10.1109/WI-IAT.2009.37
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-09-15
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis search results clustering Conferences Length measurement Diversity methods Information retrieval subtopic retrieval full-subtopic retrieval Intelligent agent System performance Clustering algorithms Search engines keyphrase extraction generalized suffix tree Testing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering

Implementing subtopic recall and plummeting shadowing in Suffix Tree clustering

Full-subtopic retrieval with keyphrase-based search results clustering.

Search Results Clustering Based on Suffix Array and VSM

Search Results Clustering in Chinese Context Based on a New Suffix Tree

Search Results Clustering Algorithm Based on the Suffix Tree

Clustering Web Search Results Based on Interactive Suffix Tree Algorithm

A New Suffix Tree Similarity Measure and Labeling for Web Search Results Clustering

A Novel Method for Hierarchical Clustering of Search Results

Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering

Similar Documents

Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering

Implementing subtopic recall and plummeting shadowing in Suffix Tree clustering

Full-subtopic retrieval with keyphrase-based search results clustering.

Search Results Clustering Based on Suffix Array and VSM

Search Results Clustering in Chinese Context Based on a New Suffix Tree

Search Results Clustering Algorithm Based on the Suffix Tree

Clustering Web Search Results Based on Interactive Suffix Tree Algorithm

A New Suffix Tree Similarity Measure and Labeling for Web Search Results Clustering

A Novel Method for Hierarchical Clustering of Search Results

Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering