DocumentCode
3078855
Title
Implementing subtopic recall and plummeting shadowing in Suffix Tree clustering
Author
Mahalakshmi, R. ; Praba, V. Lakshmi
Author_Institution
Manonmaniam Sundaranar Univ., Tirunelveli, India
fYear
2013
fDate
26-28 Dec. 2013
Firstpage
1
Lastpage
4
Abstract
Mining data to find patterns has been studied for some time and current work on automatically grouping documents has roots in this research. We propose a dexterous partitioning strategy for Web search result presentation. We identify a canon to which a clustering must stick on to perk up the user´s search experience, avoid the redundant effect of query aspect recurrence, which is called shadowing. We present measures to quantify the shadowing effect, and we introduce an algorithm SSTC Subtopic Suffix Tree Clustering that optimizes the identified principles. The key idea of this is a dynamic reorganization of a clustering, similar to a faceted navigation system, We have also concentrated on the elimination of excessive clustering, i.e., either the number of cluster labels or the number of documents per cluster should not exceed the size of the result list Evaluations are done using the AMBIENT corpus and demonstrate the latent of our approach by a comparison with two well-known clustering search result algorithms STC and Lingo.
Keywords
Internet; data mining; pattern clustering; query processing; trees (mathematics); AMBIENT corpus; Web search result presentation; data mining; dexterous partitioning strategy; plummeting shadowing; query aspect recurrence; subtopic recall; suffix tree clustering; Algorithm design and analysis; Clustering algorithms; Educational institutions; Heuristic algorithms; Search engines; Shadow mapping; Web search; clustering; diversification; search results; subtopic retrieval;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Computing Research (ICCIC), 2013 IEEE International Conference on
Conference_Location
Enathi
Print_ISBN
978-1-4799-1594-1
Type
conf
DOI
10.1109/ICCIC.2013.6724219
Filename
6724219
Link To Document