• 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