A new algorithm for clustering search results

Data and Knowledge Engineering

Volumn 62, Issue 3, 2007, Pages 504-522

  Mecca, Giansalvatore ^a   Raunich, Salvatore ^a   Pappalardo, Alessandro ^a  

^a UNIVERSITY OF BASILICATA   (Italy)

Author keywords

Clustering; Document classification; Latent semantic indexing; Search engines; Web

Indexed keywords

CLUSTERING ALGORITHMS; PROGRAM DOCUMENTATION; SINGULAR VALUE DECOMPOSITION; WORLD WIDE WEB;

DESKTOP DOCUMENTS; DOCUMENT CLASSIFICATION; LATENT SEMANTIC INDEXING; PHRASE ANALYSIS;

SEARCH ENGINES;

EID: 34248206790     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.10.006     Document Type: Article

References (41)

1. P. Anick, S. Vaithyanathan, Exploiting clustering and phrases for context-based information retrieval, in: ACM SIGIR, 1997, pp. 314-323.
2. Ask.com Search Engine. http://search.ask.com.
3. Berners-Lee T., Lassila O., and Hendler J. The semantic web. Scientific American 284 5 (2001) 34-43
4. Berry M.W. Large-scale sparse singular value computations. The International Journal of Supercomputer Applications 6 1 (1992) 13-49
5. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
6. Calvetti D., Reichel L., and Sorensen D.C. An implicitly restarted lanczos method for large symmetric eigenvalue problems. Electronic Transactions on Numerical Analysis 2 (1994) 1-21
7. C. Chekuri, P. Raghavan, Web search using automatic classification, in: Proceedings of the World Wide Web Conference, 1997.
8. E. Chisholm, T.G. Kolda, New term weighting formulas for the vector space method in information retrieval, Technical Report No. ORNL/TM-13756, Computer Science and Mathematics Division - Oak Ridge National Laboratory, 1999.
9. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Sciences 41 6 (1990) 391-407
10. Open Directory Project (DMOZ). http://www.dmoz.org.
11. P. Ferragina, A. Gulli, A personalized search engine based on web snippet hierarchical clustering, in: Proceedings of the World Wide Web Conference, 2005.
12. Grokker Search Engine. http://www.grokker.com.
13. R. Guha, R. Mc Cool, E. Miller, Semantic search, in: Proceedings of the World Wide Web Conference, 2003.
14. M.A. Hearst, J.O. Pedersen, Re-examining the cluster hypothesis: Scatter/gather on retrieval results, in: Proceedings of the ACM SIGIR Conference, 1996.
15. iBoogie Search Engine. http://www.iboogie.com.
16. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 265-323
17. Kartoo Search Engine. http://www.kartoo.com.
18. K. Kummamuru, R. Lotlikar, S. Roy, K. Singal, R. Krishnapuram, A hierarchical monothetic document clustering algorithm for summarization and browsing search results, in: Proceedings of the World Wide Web Conference, 2004, pp. 658- 665.
19. Y.S. Maarek, R. Fagin, I.Z. Ben-Shaul, D. Pelleg, Ephemeral document clustering for web applications, IBM Research Report RJ 10186, IBM, 2000.
20. A. Ntoulas, G. Chao, J. Cho, The infocious web search engine: Improving web searching through linguistic analysis, in: Proceedings of the World Wide Web Conference, 2005, pp. 840-849.
21. Web 2.0 Exclusive Demonstration of Clustering from Google. http://www.searchenginelowdown.com/2004/10/web-20-exclusive-demonstration-of.html.
22. S. Osinski, Dimensionality reduction techniques for search result clustering, Master's thesis, Department of Computer Science - University of Sheffield, 2004.
23. S. Osinski, J. Stefanowski, D. Weiss, Lingo: Search results clustering algorithm based on singular value decomposition, in: Proceedings of the International Conference on Intelligent Information Systems (IIPWM), 2004.
24. S. Osinski, D. Weiss, Conceptual clustering using lingo algorithm: evaluation on open directory project data, in: Proceedings of the International Conference on Intelligent Information Systems (IIPWM), 2004, pp. 369-377.
25. Osinski S., and Weiss D. A concept-driven algorithm for clustering search results. IEEE Intelligent Systems 20 3 (2005) 48-54
26. Papadimitriou C., Raghavan P., Tamaki H., and Vempala S. Latent semantic indexing: a probabilistic analysis. Journal of Computer and System Sciences 61 2 (2000) 217-235
27. Prim R.C. Shortest connection networks and some generalisations. Bell Systems Technical Journal 36 (1957) 1389-1401
28. H. Schutze, C. Silverstein, Projections for efficient document clustering, in: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 1997.
29. Google Desktop Search. http://desktop.google.com.
30. Noodles Project Web Site. http://www.db.unibas.it/projects/noodles.
31. The Scatter-Gather Project Web Site. http://www.sims.berkeley.edu/~hearst/sg-overview.html.
32. D.C. Sorensen, Implicitly restarted arnoldi/lanczos methods for large scale eigenvalue calculations, Technical Report TR-96-40, Department of Computational and Applied Mathematics - Rice Universiry, 1996.
33. SRC Search Engine. http://rwsm.directtaps.net/.
34. van Rijsbergen C.J. Information Retrieval. second ed. (1979), Butterworth, London
35. Vivisimo Search Engine. http://www.vivisimo.com.
36. WiseNut Search Engine. http://www.wisenut.com.
37. Zahn C.T. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers C-20 (1971) 68-86
38. O. Zamir, O. Etzioni, Web document clustering: A feasibility demonstration, in: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 1998.
39. Zamir O., and Etzioni O. Grouper: a dynamic clustering interface for web search results. Computer Networks 31 11-16 (1999) 1361-1374
40. H.J. Zeng, Q.C. He, Z. Chen, W.Y. Ma, J. Ma, Learning to cluster web search results, in: Proceedings of the ACM SIGIR Conference, 2004.
41. D. Zhang, Y. Dong, Semantic, hierarchical, online clustering of web search results, in: Proceedings of the Asia-Pacific Web Conference, 2004.