Re-ranking method based on inter-document distances

Information Processing and Management

Volumn 41, Issue 4, 2005, Pages 759-775

  Baliński, Jaroslaw ^a   Danilowicz, Czeslaw ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Document ranking; Inter document relationships; Metric distance; Re ranking

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; FORMAL LANGUAGES; OPTIMIZATION; QUERY LANGUAGES; USER INTERFACES;

DOCUMENT RANKING; INTER-DOCUMENT RELATIONSHIPS; METRIC DISTANCE; RE-RANKING;

INFORMATION RETRIEVAL;

EID: 11144220905     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2004.01.006     Document Type: Article

References (65)

1. Allan J., Leuski A., Swan R., Byrd D. Evaluating combinations of ranked lists and visualizations of inter-document similarity. Information Processing and Management. 37(3):2001;435-458
2. Anick, P. G. (1994). Adapting a Full-text information retrieval system to computer the troubleshooting domain. In Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval (pp. 349-358). Dublin, Ireland
3. Baeza-Yates R., Ribeiro-Neto B. Modern information retrieval. 1999;Addison-Wesley, New York
4. Balabanovic, M. (1998). An interface for learning multi-topic user profiles from implicit feedback. In Proceedings of the 21st international ACM/SIGIR conference on research and development in information retrieval
5. Belkin N.J., Croft W.B. Retrieval techniques. Annual Review of Information Science and Technology. 22(9):1987;109-145
6. Belkin, N. J., Cool, C., Croft, W. B., & Callan, J. P. (1993). The effect of multiple query representations on information retrieval system performance. In Proceedings of the 16th annual international ACM SIGIR conference on research and development in information retrieval (pp. 339-346). Pittsburgh, USA
7. Bharat, K. (2003). Ranking search results by reranking the results based on local inter-connectivity. US Patent 6,526,440
8. Bharat K., Mihaila G. When experts agree: Using non-affiliated experts to rank popular topics. ACM Transactions on Information Systems. 20(1):2002;47-58
9. Bichteler J., Eaton E.A. The combined use of bibliographic coupling and cocitation for document retrieval. Journal of the American Society for Information Science. 31(7):1980;278-282
10. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th international World Wide Web conference (pp. 107-117). Brisbane, Australia
11. Buckley, C., Salton, G., & Allan, J. (1994). The effect of adding relevance information in a relevance feedback environment. In Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval (pp. 292-298). Berlin, Germany
12. Buckley, C., Salton, G., Allan, J., & Singhal, A. (1995). Automatic query expansion using SMART: TREC-3. In Overview of the 3rd text REtrieval conference (TREC-3) (pp. 69-80). NIST Special Publication 500-225, USA
13. Buckley, C., & Salton, G. (1995). Optimization of relevance feedback weights. In Proceedings of the 18th annual international ACM SIGIR conference on research and development in information retrieval (pp. 351-357). Seattle, USA
14. Butler D. Souped-up search engines. Nature. 405(6783):2000;112-115
15. Chakrabarti, S., Dom B. E., Kumar, S. R., Raghavan, P., Rajagopalan, S., Tomkins, A., Kleinberg, J. M., & Gibson, D. (1999). Hypersearching the web. Scientific American (June)
16. Chan, P. K. (1999). A non-invasive learning approach to building web profile users. KDD-99 Workshop on Web Usage Analysis and User Profiling (pp. 7-12)
17. Croft W.B., Lucia T.J., Cringean J., Willett P. Retrieving documents by plausible inference: An experimental study. Information Processing and Management. 25(6):1989;599-614
18. Danilowicz C. Modelling of user preferences and needs in Boolean retrieval systems. Information Processing and Management. 30(3):1994;363-378
19. Danilowicz C., Baliński J. Document ranking based upon Markov chains. Information Processing and Management. 37(4):2001;623-637
20. Danilowicz C., Nguyen H.C. Using user profiles in intelligent information. Lecture Notes in Artificial Intelligence. 2366:2002;223-231
21. Dabrowski, M., & Laus-Maczyńska, K. (1978). Information retrieval and classification. Survey of methods (in Polish), Wydawnictwa Naukowo-Techniczne, Warszawa
22. Ding, C., & Chi, C. (2000). Towards and adaptive and task-specific ranking mechanism in web searching. In Proceedings of the 23rd annual international ACM SIGIR conference on research and development in information retrieval (pp. 375-376). Athens, Greece
23. Efthimiadis, E. N., & Biron, P. (1994). UCLA-Okapi at TREC-2: Query expansion experiments. In The 2nd text REtrieval conference (TREC-2) (pp. 279-290). NIST Special Publication 500-215
24. Fox, E. A., Nunn, G. L., & Lee, W. C. (1988). Coefficients for combining concept classes in a collection. In Proceedings of the 11th annual international ACM SIGIR conference on research and development in information retrieval (pp. 291-307). Grenoble, France
25. Frei H.P., Stieger D. The use of semantic links in hypertext information retrieval. Information Processing and Management. 31(1):1995;1-13
26. Glover E.J., Lawrence S., Gordon M.D., Birmingham W.P., Lee Giles C. Web Search-Your Way. Communications of the ACM. 44(12):2001;97-102
27. Gordon M., Pathak P. Finding information on the World Wide Web: The retrieval effectiveness of search engines. Information Processing and Management. 35(2):1999;141-180
28. Griffiths A., Luckhurst H.C., Willett P. Using interdocument similarity in document retrieval systems. Journal of the American Society for Information Science. 37(1):1986;3-11
29. Harman, D. (1992). Ranking algorithms. In Frakes, & Baeza-Yates (Eds.), Information retrieval - data structures & algorithms (pp. 363-392). Englewood Cliffs, NJ: Prentice-Hall
30. Harman, D. (1993). Overview of the first text retrieval conference. In The first text retrieval conference (TREC-1) (pp. 1-20). NIST Special Publication 500-207
31. Hawking D., Craswell N., Bailey P., Griffiths K. Measuring search engine quality. Information Retrieval. 4(1):2001;33-59
32. Jansen B., Spink A., Bateman J., Saracevic T. Real life information retrieval: A study of user queries on the Web. SIGIR Forum. 32(1):1998;5-17
33. Joachims, T. (2002). Optimizing search engine using clickthrough data. In Proceedings of the ACM conference on knowledge discovery and data mining. New York: ACM Press
34. Katzer J., McGill M.J., Tessier J.A., Frakes W., Dasgupta P. A study of the overlap among document representations. Information Technology: Research and Development. 1(2):1982;261-274
35. Kleinberg J. Authoritative sources in a hyperlinked environment. Journal of the ACM. 46(5):1998;604-632
36. Kobayashi M., Takeda K. Information retrieval on the Web. ACM Computing Surveys. 32(2):2000;144-173
37. Kochtanek T.R. Bibliographic compilation using reference and citation links. Information Processing and Management. 18(1):1982;33-39
38. Lawrence S., Giles C.L. Searching the Web: General and scientific information access. IEEE Communications. 37(1):1999;116-122
39. Marchionini G. Interfaces for End-User information seeking. Journal of the American Society for Information Science. 43(2):1992;156-163
40. Mitra, M., Singhal, A., & Buckley, C. (1998). Improving automatic query expansion. In Proceedings of the 21st annual international conference on research and development in information retrieval (pp. 206-214). Melbourne, Australia
41. Noreault T., McGill M., Koll M.B. A performance evaluation of similarity measures, document term weighting schemes and representations in a Boolean environment. Oddy R.N., Robertson S.E., van Rijsbergen C.J., Williams P.W. Information retrieval research. 1981;57-76 Butterworths, London
42. Pao M.L., Worthen D.B. Retrieval effectiveness by semantic and citation searching. Journal of the American Society for Information Science. 40(2):1989;226-235
43. Picard J., Savoy J. A logical information retrieval model based on a combination of propositional logic and probability theory. Crestani F., Pasi G. Soft computing in information retrieval: Techniques and applications. 2000;225-258 Springer, Berlin
44. Pitkow, J., Schütze, H., Cass, T., Cooley, R., Turnbulli, D., Edmonds, A., Adar, E., & Breuel, T. (2002). Personalized Search: A contextual computing approach may prove a breakthrough in personalized search efficiency. In Communications of the ACM, 45(9), 50-55
45. Pretschner, A., & Gauch, S. (1999). Ontology based personalized search. In Proceedings of the 11th IEEE international conference on tools with artificial intelligence (pp. 391-398). Chicago, USA
46. Robertson S.E., Sparck Jones K. Relevance weighting of search terms. Journal of the American Society for Information Science. 27(3):1976;129-146
47. Robertson S.E., Walker S., Hancock-Beaulieu M.M. Large test collection experiments on an operational interactive system: Okapi at TREC. Information Processing and Management. 31(3):1995;345-360
48. Rocchio, J. J. (1971). Relevance feedback in information retrieval. In: G. Salton (Ed.), The SMART retrieval system - experiments in automatic document processing (pp. 313-323). Englewood Cliffs, NJ: Prentice-Hall
49. Salton G. Automatic information organization and retrieval. 1968;McGraw-Hill, New York
50. Salton G., McGill M.J. Introduction to modern information retrieval. 1983;McGraw-Hill, New York
51. Salton G., Fox E.A., Voorhees E. Advanced feedback methods in information retrieval. Communications of the ACM. 26(11):1983;1022-1036
52. Salton G. Automatic text processing: The transformation, analysis, and retrieval of information by computer. 1989;Addison-Wesley, Reading, MA
53. Salton G., Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management. 24(5):1988;513-523
54. Salton G., Buckley C. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science. 41(4):1990;288-297
55. Saracevic T., Kantor P. A study of information seeking and retrieving. III. Searchers, searches, overlap. Journal of the American Society for Information Science. 39(3):1988;197-216
56. Savoy J. An extended vector-processing scheme for searching information in hypertext systems. Information Processing and Management. 32(2):1996;155-170
57. Savoy J. Ranking schemes in hybrid boolean systems: A new approach. Journal of the American Society for Information Science. 48(3):1997;235-253
58. Silverstein, C., Henzinger, M., Marais, J., & Moricz, M. (1998). Analysis of a very large AltaVista query log. Technical Report TR 1998-014, Compaq Systems Research Center, Palo Alto, CA
59. Soergel D.W. Mathematical analysis of documentation systems. An attempt to a theory of classification and search request formulation. Information Storage and Retrieval. 3(3):1967;129-173
60. Voorhees, E. M., & Harman, D. K. (Eds.). (1998). The 6th text retrieval conference (TREC6), NIST Special Publication 500-240
61. Wilbur W.J., Coffee L. The effectiveness of document neighboring in search enhancement. Information Processing and Management. 30(2):1994;253-266
62. Xu, J., & Croft, W. B. (1996). Query expansion using local and global Document Analysis. In Proceedings of the 19th annual international ACM SIGIR conference on research and development in information retrieval (pp. 4-11). Zurich, Switzerland
63. Xu J., Croft W.B. Improving the effectiveness of information retrieval with local context analysis. ACM Transactions on Information Systems. 18(1):2000;79-112
64. Zhang, D., & Dong, Y. (2000). An efficient algorithm to rank web resources. In Proceedings of the 9th international World Wide Web conference, Amsterdam, Netherlands
65. Zhu, J., Hong, J., & Hughes, J. (2001). PageRate: Counting page users' votes, Hypertext'2001. In The 12th ACM conference on hypertext and hypermedia, Aarhus, Denmark