A rank-aggregation approach to searching for optimal query-specific clusters

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 547-554

  Kurland, Oren ^a   Domshlak, Carmel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cluster properties; Clusters; Language models; Optimal cluster; Query specific clustering; Rank aggregation

Indexed keywords

COMPUTATIONAL LINGUISTICS; FLOW OF SOLIDS; INFORMATION RETRIEVAL; INFORMATION SERVICES; RESEARCH AND DEVELOPMENT MANAGEMENT; USER INTERFACES;

CLUSTER PROPERTIES; CLUSTERS; LANGUAGE MODELS; OPTIMAL CLUSTER; QUERY-SPECIFIC CLUSTERING; RANK AGGREGATION;

AGGLOMERATION;

EID: 57349109291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390428     Document Type: Conference Paper

References (41)

1. N. Abdul-Jaleel, J. Allan, W. B. Croft, F. Diaz, L. Larkey, X. Li, M. D. Smucker, and C. Wade. UMASS at TREC 2004 novelty and hard. In Proceedings of TREC-13, 2004.
2. C. Buckley, G. Salton, J. Allan, and A. Singhal. Automatic query expansion using SMART: TREC3. In Proceedings of TREC-3, pages 69-80, 1994.
3. K. Collins-Thompson and J. Callan. Estimation and use of uncertainty in pseudo-relevance feedback. In Proceedings of SIGIR, pages 303-310, 2007.
4. W. B. Croft. A model of cluster searching based on classification. Information Systems, 5:189 195, 1980.
5. W. B. Croft and J. Lafferty, editors. Language Modeling for Information Retrieval. Number 13 in Information Retrieval Book Series. Kluwer, 2003.
6. P. Diaconis. Group Theory in Statistics. Harvard Lecture Notes, 1982.
7. F. Diaz. Regularizing ad hoc retrieval scores. In Proceedings of CIKM, pages 672-679, 2005.
8. P. Diaz and D. Metzler. Improving the estimation of relevance models using large external corpora. In Proceedings of SIGIR, pages 154-161, 2006.
9. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the Web. In Proceedings of the World Wide Web Conference, pages 613 622, Hong Kong, 2001.
10. E. A. Fox and J. A. Shaw. Combination of multiple searches. In Proceedings of TREC-2, 1994.
11. M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: Scatter/Gather on retrieval results. In Proceedings of SIGIR, pages 76-84, 1996.
12. N. Jardine and C. J. van Rijsbergen. The use of hierarchic clustering in information retrieval. Information Storage and Retrieval, 7(5):217-240, 1971.
13. J. Kleinberg. Authoritative sources in a hyperlinked environment. Technical Report Research Report RJ 10076, IBM, May 1997.
14. O. Kurland. Inter-document similarities, language models, and ad hoc retrieval. PhD thesis, Cornell University, 2006.
15. O. Kurland. The opposite of smoothing: A language model approach to ranking query-specific document clusters. In Proceedings of SIGIR, 2008.
16. O. Kurland and L. Lee. Corpus structure, language models, and ad hoc information retrieval. In Proceedings of SIGIR, pages 194-201, 2004.
17. O. Kurland and L. Lee. PageRank without hyperlinks: Structural re-ranking using links induced by language models. In Proceedings of SIGIR, pages 306-313, 2005.
18. O. Kurland and L. Lee. Respect my authority! HITS without hyperlinks utilizing cluster-based language models. In Proceedings of SIGIR, pages 83-90, 2006.
19. J. D. Lafferty and C. Zhai. Document language models, query models, and risk minimization for information retrieval. In Proceedings of SIGIR, pages 111-119, 2001.
20. V. Lavrenko and W. B. Croft. Relevance-based language models. In Proceedings of SIGIR, pages 120-127, 2001.
21. V. Lavrenko and W. B. Croft. Relevance models in information retrieval. In Croft and Lafferty [5], pages 11-56.
22. A. Leuski. Evaluating document clustering for interactive information retrieval. In Proceedings of CIKM, pages 33-40, 2001.
23. A. Leuski and J. Allan. Evaluating a visual navigation system for a digital library. In Proceedings of ECDL, pages 535-554, 1998.
24. X. Liu and W. B. Croft. Cluster-based retrieval using language models. In Proceedings of SIGIR, pages 186-193, 2004.
25. X. Liu and W. B. Croft. Experiments on retrieval of optimal clusters. Technical Report IR-478, Center for Intelligent Information Retrieval (CIIR), University of Massachusetts, 2006.
26. X. Liu and W. B. Croft. Representing clusters for retrieval. In Proceedings of SIGIR, pages 671-672, 2006. Poster.
27. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proceedings of SIGIR, pages 275-281, 1998.
28. S. E. Preece. Clustering as an output option. In Proceedings of the American Society for Information Science, pages 189-190, 1973.
29. I. Ruthven and M. Lalmas. A survey on the use of relevance feedback for information access systems. Knowledge Engineering Review, 18(2):95-145, 2003.
30. J. G. Shanahan, J. Bennett, D. A. Evans, D. A. Hull, and J. Montgomery. Clairvoyance Corporation experiments in the TREC 2003. High accuracy retrieval from documents (HARD) track. In Proceedings of TREC-12, pages 152-160, 2003.
31. A. Tombros, R. Villa, and C. van Rijsbergen. The effectiveness of query-specific hierarchic clustering in information retrieval. Information Processing and Management, 38(4) :559-582, 2002.
32. C. J. van Rijsbergen. Information Retrieval. Butterworths, second edition, 1979.
33. E. M. Voorhees and D. K. Harman. TREC: Experiments and evlautaion in information retrieval. The MIT Press, 2005.
34. P. Willett. Query specific automatic document classification. International Forum on Information and Documentation, 10(2):28-32, 1985.
35. J. Xu and W. B. Croft. Query expansion using local and global document analysis. In Proceedings of SIGIR, pages 4-11, 1996.
36. E. Yom-Tov, S. Fine, D. Carmel, and A. Darlow. Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval. In Proceedings of SIGIR, pages 512-519, 2005.
37. H. P. Young. An axiomatization of Borda's rule. Journal of Economic Theory, 9:43 -52, 1974.
38. O. Zamir and O. Etzioni. Web document clustering: a feasibility demonstration. In Proceedings of SIGIR, pages 46-54, 1998.
39. C. Zhai and J. D. Lafferty. Model-based feedback in the language modeling approach to information retrieval. In Proceedings of CIKM, pages 403-410, 2001.
40. C. Zhai and J. D. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of SIGIR, pages 334-342, 2001.
41. H. J. Zimmermann. Fuzzy Set Theory. Kluwer Academic, 3 edition, 1996.