A new suffix tree similarity measure and labeling for web search results clustering

2009 2nd International Conference on Emerging Trends in Engineering and Technology, ICETET 2009

Volumn , Issue , 2009, Pages 856-861

  Kale, Archana ^a   Bharambe, Ujwala ^a   SashiKumar, M ^b  

^a THADOMAL SHAHANI ENGINEERING COLLEGE   (India)

^b CDAC Kharghar ^*  (India)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING TECHNIQUES; NEW SUFFIX TREE; RIGHT INFORMATION; SEARCH RESULTS; SIMILARITY CRITERIA; SIMILARITY MEASURE; USER QUERY; WEB SEARCH ENGINES; WEB SEARCHES;

INFORMATION RETRIEVAL; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 77949600940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICETET.2009.13     Document Type: Conference Paper

References (34)

1. G. O. Gandhi, R., Kumar, G., Bederson, B. B., &Shneiderman, B. (2000). Domain Name Based Visualization of Web Histories in a Zoomable User Interface. In Proc. of Eleventh International Workshopon Database and Expert Systems Applications - Second International Workshop on Web-Based Information Visualization (WebVis 2000), IEEE Computer Society,Los Alamitos, CA (2000), pp. 591-598.
2. Salton, G. (1971) Cluster search strategies and the optimization of retrieval effectiveness. In G. Salton, editor, The SMART Retrieval System. Prentice Hall,Englewood Cliffs, N.J., 223-242.
3. Iwayama, M. & Tokunaga, T. (1995) Cluster-Based Text Categorization: A Comparison of Category Search trategies. Proc. of SIGIR-95, 18th ACM International Conference on Research and Development in Information Retrieval, Seattle, US, ACM Press, New York, US, 273-281
4. Zamir, O. & Etzioni, O. (1998) Web Document Clustering: A Feasibility Demonstration. Proc ACMSIGIR'98, Melbourne, Australia, 46-54.
5. P. Berkhin. Survey of clustering data mining techniques.Technical report, Accrue Software, San Jose, CA, 2002.
6. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys (CSUR), 31(3):264-323, 1999.
7. S. Osiński, J. Stefanowski, and D. Weiss. Lingo: Search results clustering algorithm based on singular value decomposition. In Proceedings of the International IIS: Intelligent Information Processing and Web Mining Conference, Advances in Soft Computing, pages 359-368, Zakopane, Poland, 2004.
8. S. Osinski and D. Weiss. A concept-driven algorithm for clustering search results. IEEE Intelligent Systems, 20(3):48-54, May/June 2005.
9. M. F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, July 1980.
10. F. Menczer. Lexical and semantic clustering by web links.Journal of the American Society for Information Science and Technology, 55(14):1261-1269, December 2004.
11. Y. Wang and M. Kitsuregawa. On combining link and contents information for web page clustering. In 13th International Conference on Database and Expert Systems Applications DEXA2002, Aix-en-Provence, France, pages 902-913,September 2002.
12. M. Steinbach, G. Karypis, and V. Kumar. A comparison of document clustering techniques. In KDD Workshop on Text Mining, 2000.
13. A. Schenker, M. Last, H. Bunke, and A. Kandel. A comparison of two novel algorithms for clustering web documents. In Proceedings of the 2nd International Workshop on Web Document Analysis (WDA 2003), pages 71-74, Edinburgh, Scotland, August 2003.
14. S. M. zu Eissen, B. Stein, and M. Potthast. The suffix tree document model revisited. In Proceedings of the 5th International Conference on Knowledge Management (I-KNOW 2005), Graz, Austria, 2005.
15. Jongkol Janruang, Worapoj Kreesuradej, "A New Web Search Result Clustering based True Common Phrase Label Discovery," International Conference on Computational Intelligence for Modeling Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06), 2006.
16. Giansalvatore Mecca , Salvatore Raunich, Alessandro Pappalardo "A new algorithm for clustering search results" Science Direct Data & Knowledge Engineering 62 (2007) 504-522.
17. Stanisław osiński "An algorithm for clustering of web search results" Master thesis, 2003.
18. Chen, H. & Dumais, S. (2000) Bringing Order to the Web: Automatically Categorizing Search Results. Proc. of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI'00), ACM, 145-152.
19. Walky Rivadeneira, Benjamin B. Bederson, "A Study of Search Result Clustering Interfaces: Comparing Textual and Zoomable User Interfaces".
20. McCreight, E. M. A space-economical suffix tree construction algorithm. Journal of the ACM, 23:262-272, 1976.
21. Ukkonen, E. On-line construction of suffix trees. Algorithmica, 14:249-260, 1995.
22. Weiner, P. Linear pattern matching algorithms. In Proceedings of the 14th Annual Symposium on Foundations of Computer Science (FOCS'73), 1-11, 1973.
23. Hearst, M. A., and Pedersen, J. O. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. In Proceedings of SIGIR-96, 19th ACM International Conference on Research and Development in Information Retrieval (ZÄurich, CH, 1996), pp. 76-84.
24. Cutting, D. R., Karger, D. R., Pedersen, J. O., and Tukey, J. W. Scatter/gather: a cluster-based approach to browsing largee document collections. In Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval (1992), pp. 318-329.
25. Pirolli, P., Schank, P., Hearst, M., and Diehl, C. Scatter/gather browsing communicates the topic structure of a very largee text collection. In Proceedings of the SIGCHI conference on Human factors in computing systems (1996), pp. 213-220.
26. Wang and Kitsuregawa "Evaluating contents-link coupled web page clustering for web search results",Conference on Information and Knowledge Management.Proceedings of the eleventh international conference on Information and knowledge management, Pages: 499-506, 2002
27. Jiang, Z. H., Joshi, A., Krishnapuram, R. and Yi, L. Y. (2002). Retriever: improving web search engine results using clustering. In Managing Business and Electronic Commerce.
28. Steve Branson,Ari Greenberg" Clustering Web Search Results Using Suffix Tree Methods"
29. Hung Chim and Xiaotie Deng," Efficient Phrase-Based Document Similarity for Clustering" IEEE Transaction on knowledge and data engineering , VOL. 20, NO. 9, September 2008.
30. Cutting, D. R., Karger, D. R., Pedersen, J. O., and Tukey, J. W. Scatter/gather: a cluster-based approach to browsing largee document collections. In Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval (1992), pp. 318-329.
31. Pirolli, P., Schank, P., Hearst, M., and Diehl, C. Scatter/gather browsing communicates the topic structure of a very largee text collection. In Proceedings of the SIGCHI conference on Human factors in computing systems (1996), pp. 213-220.
32. Hua-Jun Zeng and et.at., "Learning to Cluster Web Search Results ", SIGIR'04 , Peking University, 2004.
33. Dell Zhang, Yisheng Dong "Semantic, Hierarchical, Online Clustering of Web Search Results" Unpublished.
34. Ferragina, P. and Gulli, A. (2004) "The Anatomy of a Hierarchical Clustering Engine for Webpage, News and Book Snippets". Technical report, RR04-04 Informatica, Pisa.