The DOI matches its Crossref record; 77 of the 77 references it cites were found in a registry or an index.
A survey of Web clustering engines
Abstract
Web clustering engines organize search results by topic, thus offering a complementary view to the flat-ranked list returned by conventional search engines. In this survey, we discuss the issues that must be addressed in the development of a Web clustering engine, including acquisition and preprocessing of search results, their clustering and visualization. Search results clustering, the core of the system, has specific requirements that cannot be addressed by classical clustering algorithms. We emphasize the role played by the quality of the cluster labels as opposed to optimizing only the clustering structure. We highlight the main characteristics of a number of existing Web clustering engines and also discuss how to evaluate their retrieval performance. Some directions for future research are finally presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
Indexing by latent semantic analysis
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(199009)41:6<391::aid-asi1>3.0.co;2-9 · Cited by 12,751
Introduction to information retrieval
(2009) · Choice Reviews Online · doi:10.5860/choice.46-2715 · Cited by 12,278
Foundations of statistical natural language processing
Manning, C. D., & Schütze, H. (1999) · Cited by 9,816
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,358
An algorithm for suffix stripping
Porter, M. F. (1980) · Program · doi:10.1108/eb046814 · Cited by 8,096
Machine learning in automated text categorization
Sebastiani, F. (2002) · ACM Computing Surveys · doi:10.1145/505282.505283 · Cited by 7,926
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
A vector space model for automatic indexing
Salton, G., Wong, A., & Yang, C. S. (1975) · Communications of the ACM · doi:10.1145/361219.361220 · Cited by 7,521 · cited 2×
“Let us brie.y recall the concept of a vector space model (VSM) for text representation [Salton et al. 1975].”
Background(1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,958
Kittler, J., Hatef, M., Duin, R. P. W., & Matas, J. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.667881 · Cited by 5,290
A Comparative Study on Feature Selection in Text Categorization
Yang, Y., & Pedersen, J. (1997) · Cited by 4,790
Formal Concept Analysis: Mathematical Foundations
Ganter, B., Wille, R., & Franzke, C. (1998) · CERN Document Server (European Organization for Nuclear Research) · Cited by 4,245
On Clustering Validation Techniques
Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001) · Journal of Intelligent Information Systems · doi:10.1023/a:1012801612483 · Cited by 2,646
Constrained K-means Clustering with Background Knowledge
Wagstaff, K. L., Cardie, C., Rogers, S., & Schrödl, S. (2001) · Cited by 2,469
Broder, A. (2002) · ACM SIGIR Forum · doi:10.1145/792550.792552 · Cited by 1,944
Suffix Arrays: A New Method for On-Line String Searches
Manber, U., & Myers, G. (1993) · SIAM Journal on Computing · doi:10.1137/0222058 · Cited by 1,915
Graph visualization and navigation in information visualization: A survey
Herman, I., Melancon, G., & Marshall, M. S. (2000) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.841119 · Cited by 1,538
On-line construction of suffix trees
Ukkonen, E. (1995) · Algorithmica · doi:10.1007/bf01206331 · Cited by 1,472
Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections
Cutting, D. R., Karger, D. R., Pedersen, J. O., & Tukey, J. W. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130362 · Cited by 1,419
Combining multiple clusterings using evidence accumulation
Fred, A. L. N., & Jain, A. K. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.113 · Cited by 1,195
Tree-Maps: A Space Filling Approach to the Visualization of Hierarchical Information Structures
Johnson, B., & Shneiderman, B. (1991) · Cited by 1,121
Readings in information retrieval
Jones, K. S., & Willett, P. (1997) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 1,069
Web document clustering: a feasibility demonstration
Zamir, O., & Etzioni, O. (1998) · Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/290941.290956 · Cited by 1,055
Scatter/Gather: a cluster-based approach to browsing large document collections
Cutting, D. R., Karger, D. R., Pedersen, J. O., & Tukey, J. W. (1992) · Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '92 · doi:10.1145/133160.133214 · Cited by 953
Abney, S. P. (1991) · Studies in Linguistics and Philosophy · doi:10.1007/978-94-011-3474-3_10 · Cited by 882
Algorithms for drawing graphs: an annotated bibliography
Battista, G. D., Eades, P., Tamassia, R., & Tollis, I. G. (1994) · Computational Geometry · doi:10.1016/0925-7721(94)00014-x · Cited by 854
Swoogle: a search and metadata engine for the semantic web
Ding, L., Finin, T., Joshi, A., Pan, R., Cost, R. S., Peng, Y., Reddivari, P., Doshi, V., & Sachs, J. (2004) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1031171.1031289 · Cited by 826
Reexamining the cluster hypothesis: scatter/gather on retrieval results
Hearst, M. A., & Pedersen, J. O. (1996) · Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '96 · doi:10.1145/243199.243216 · Cited by 822
Grouper: a dynamic clustering interface to Web search results
Zamir, O., & Etzioni, O. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00054-7 · Cited by 720
Recent trends in hierarchic document clustering: A critical review
Willett, P. (1988) · Information Processing & Management · doi:10.1016/0306-4573(88)90027-1 · Cited by 705
Foundations of statistical natural language processing
Weikum, G. (2002) · ACM SIGMOD Record · doi:10.1145/601858.601867 · Cited by 615
Why so many clustering algorithms: a position paper
Estivill-Castro, V. (2002) · ACM SIGKDD Explorations Newsletter · doi:10.1145/568574.568575 · Cited by 600
Learning to cluster web search results
Zeng, H.-J., He, Q.-C., Chen, Z., Ma, W.-Y., & Ma, J. (2004) · Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1008992.1009030 · Cited by 587
Understanding user goals in web search
Rose, D. E., & Levinson, D. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988675 · Cited by 563
(1999) · Springer eBooks · doi:10.1007/978-1-4471-0819-1 · Cited by 556
The perfect search engine is not enough: a study of orienteering behavior in directed search
Teevan, J., Alvarado, C., Ackerman, M. S., & Karger, D. R. (2004) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/985692.985745 · Cited by 548
Ontology visualization methods—a survey
Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., & Γιαννοπούλου, Ε. (2007) · ACM Computing Surveys · doi:10.1145/1287620.1287621 · Cited by 527
Cluster-based retrieval using language models
Liu, X., & Croft, W. B. (2004) · Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1008992.1009026 · Cited by 448
Concept Data Analysis: Theory and Applications
Carpineto, C., & Romano, G. (2004) · Cited by 433
Self-citationSarkar, M., & Brown, M. H. (1994) · Communications of the ACM · doi:10.1145/198366.198384 · Cited by 427
Stasko, J., & Zhang, E. (2002) · IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings · doi:10.1109/infvis.2000.885091 · Cited by 404
Clustering versus faceted categories for information exploration
Hearst, M. A. (2006) · Communications of the ACM · doi:10.1145/1121949.1121983 · Cited by 368
Building efficient and effective metasearch engines
Meng, W., Yu, C., & Liu, K.-L. (2002) · ACM Computing Surveys · doi:10.1145/505282.505284 · Cited by 325
Finding the flow in web site search
Hearst, M., Elliott, A., English, J., Sinha, R., Swearingen, K., & Yee, K.-P. (2002) · Communications of the ACM · doi:10.1145/567498.567525 · Cited by 292
Concept Data Analysis: Theory and Applications
Carpineto, C., & Romano, G. (2004) · Wiley eBooks · doi:10.1002/0470011297 · Cited by 288
Self-citationLingo: Search Results Clustering Algorithm Based on Singular Value Decomposition
Osiński, S., Stefanowski, J., & Weiss, D. (2004) · Intelligent Information Processing and Web Mining · doi:10.1007/978-3-540-39985-8_37 · Cited by 282
Self-citationA Concept-Driven Algorithm for Clustering Search Results
Osiński, S., & Weiss, D. (2005) · IEEE Intelligent Systems · doi:10.1109/mis.2005.38 · Cited by 253
Self-citationChakrabarti, S., Dom, B., Agrawal, R., & Raghavan, P. (1998) · The VLDB Journal The International Journal on Very Large Data Bases · doi:10.1007/s007780050061 · Cited by 227
Does organisation by similarity assist image browsing?
Rodden, K., Basalaj, W., Sinclair, D., & Wood, K. (2001) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/365024.365097 · Cited by 215
A personalized search engine based on web-snippet hierarchical clustering
Ferragina, P., & Gulli, A. (2005) · Special interest tracks and posters of the 14th international conference on World Wide Web - WWW '05 · doi:10.1145/1062745.1062760 · Cited by 204
Kummamuru, K., Lotlikar, R., Roy, S., Singal, K., & Krishnapuram, R. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988762 · Cited by 190
Learn from web search logs to organize search results
Wang, X., & Zhai, C. (2007) · Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1277741.1277759 · Cited by 184
The effectiveness of query-specific hierarchic clustering in information retrieval
Tombros, A., Villa, R., & Van Rijsbergen, C. J. (2002) · Information Processing & Management · doi:10.1016/s0306-4573(01)00048-6 · Cited by 183
Hartigan, J. A., Spath, H., & Ryzin, J. V. (1981) · Journal of Marketing Research · doi:10.2307/3151350 · Cited by 179
Finding topic words for hierarchical summarization
Lawrie, D., Croft, W. B., & Rosenberg, A. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.384022 · Cited by 171
Topic themes for multi-document summarization
Harabagiu, S., & Lacatusu, F. (2005) · Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1076034.1076071 · Cited by 163
Findex: search result categories help users when document ranking fails
Käki, M. (2005) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1054972.1054991 · Cited by 157
An information-theoretic external cluster-validity measurePreprint
Dom, B. (2002) · arXiv (Cornell University) · Cited by 143
Incremental hierarchical clustering of text documents
Sahoo, N., Callan, J., Krishnan, R., Duncan, G. T., & Padman, R. (2006) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1183614.1183667 · Cited by 135
FaThumb: a facet-based interface for mobile search
Karlson, A. K., Robertson, G. G., Robbins, D. C., Czerwinski, M. P., & Smith, G. R. (2006) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1124772.1124878 · Cited by 105
Generating hierarchical summaries for web searches
Lawrie, D., & Croft, W. B. (2003) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/860435.860549 · Cited by 101
On encouraging multiple views for visualization
Roberts, J. C. (2002) · IEEE Conference on Information Visualization (IV) · doi:10.1109/iv.1998.694193 · Cited by 96
A search result clustering method using informatively named entities
Toda, H., & Kataoka, R. (2005) · ACM International Workshop on Web Information and Data Management (WIDM) · doi:10.1145/1097047.1097063 · Cited by 78
Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012
Zhou, T., Shan, H., Banerjee, A., & Sapiro, G. (2012) · SIAM International Conference on Data Mining · Cited by 78
An interface for navigating clustered document sets returned by queries
Allen, R. B., Obry, P., & Littman, M. L. (1993) · Conference on Organizational Computing Systems · doi:10.1145/168555.168572 · Cited by 71
Explaining Text Clustering Results Using Semantic Structures
Andreas Hotho, A., Staab, S., & Stumme, G. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39804-2_21 · Cited by 69
Improving retrieval feedback with multiple term-ranking function combination
Carpineto, C., Romano, G., & Giannini, V. (2002) · ACM Transactions on Information Systems · doi:10.1145/568727.568728 · Cited by 61
Self-citationA divide-and-merge methodology for clustering
Cheng, D., Vempala, S., Kannan, R., & Wang, G. J. (2005) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1065167.1065192 · Cited by 61
Turetken, O., & Sharda, R. (2005) · Information Systems Frontiers · doi:10.1007/s10796-005-2770-7 · Cited by 45
Personalized Hierarchical Clustering
Bade, K., & Nürnberger, A. (2006) · IEEE/WIC/ACM International Conference on Web Intelligence · doi:10.1109/wi.2006.131 · Cited by 40
Feature generation for textual information retrieval using world knowledge
Gabrilovich, E. (2007) · ACM SIGIR Forum · doi:10.1145/1328964.1328988 · Cited by 37
Effective and efficient classification on a search-engine model
Anagnostopoulos, A., Broder, A., & Punera, K. (2006) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1183614.1183648 · Cited by 20
Clustering of search results using temporal attributes
Alonso, O., & Gertz, M. (2006) · Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1148170.1148273 · Cited by 17
Interacting with Web Hierarchies
Perugini, S., & Ramakrishnan, N. (2006) · IT Professional · doi:10.1109/mitp.2006.91 · Cited by 11
Data Clustering: From Documents to the Web
Húsek, D., Pokorný, J., Řezanková, H., & Snåšel, V. (2007) · IGI Global eBooks · doi:10.4018/978-1-59904-228-2.ch001 · Cited by 9
Cited by
A Survey of Automatic Query Expansion in Information Retrieval
Carpineto, C., & Romano, G. (2012) · ACM Computing Surveys · doi:10.1145/2071389.2071390 · Cited by 1,109
Self-citationTAGME: on-the-fly annotation of short text fragments (by wikipedia entities)
Ferragina, P., & Scaiella, U. (2010) · Proceedings of the 19th ACM international conference on Information and knowledge management · doi:10.1145/1871437.1871689 · Cited by 743
O’Mara-Eves, A., Brunton, G., McDaid, D., Oliver, S., Kavanagh, J., Jamal, F., Matosevic, T., Harden, A., & Thomas, J. (2013) · Public Health Research · doi:10.3310/phr01040 · Cited by 438
Applications of text mining within systematic reviews
Thomas, J., McNaught, J., & Ananiadou, S. (2011) · Research Synthesis Methods · doi:10.1002/jrsm.27 · Cited by 212
Prioritising references for systematic reviews with RobotAnalyst: A user study
Przybyła, P., Brockmeier, A. J., Kontonatsios, G., Le Pogam, M., McNaught, J., von Elm, E., Nolan, K., & Ananiadou, S. (2018) · Research Synthesis Methods · doi:10.1002/jrsm.1311 · Cited by 148
Metadata
- Authors
- Carpineto, C., Osiński, S., Romano, G., & Weiss, D.
- Venue
- ACM Computing Surveys
- Published
- 2009-07
- Volume
- 41
- Issue
- 3
- Pages
- 1-38
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2095478124
- Cited by
- 399
- References
- 77
- FWCI
- 120.05
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.