Some formal analysis of Rocchio's similarity-based relevance feedback algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1969, Issue , 2000, Pages 108-119

  Chen, Zhixiang ^a   Zhu, Binhai ^b  

^a UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

^b Idaho National Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; VECTORS;

BOOLEAN VECTORS; COLLECTION OF DOCUMENTS; FORMAL ANALYSIS; LEARNING COMPLEXITY; QUERY REFORMATION; RELEVANCE FEEDBACK; RELEVANT FEATURES; RIGOROUS ANALYSIS;

VECTOR SPACES;

EID: 33744954923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40996-3_10     Document Type: Conference Paper

References (17)

1. R. Baeza-Yates and B. Riberiro-Neto. Modern Information Retrieval. Addison- Wesley, 1999.
2. Z. Chen and X. Meng. Yarrow: A real-time client site meta search learner. In Proceedings of the AAAI 2000 Workshop on Artificial Intelligence for Web Search, pages 12-17, Austin, July 2000.
3. Z. Chen, X. Meng, R.H. Fowler, and B. Zhu. Features: Real-time adaptive feature learning and document learning. Technical Report CS-00-23, Dept. od Computer Science, University of Texas-Pan American, May 26, 2000, 2000.
4. Z. Chen, X. Meng, B. Zhu, and R. Fowler. Websail: From on-line learning to web search. In Proceedings of the 2000 International Conference on Web Information Systems Engineering, pages 192-199, Hong Kong, June 2000.
5. E. Ide. Interactive search strategies and dynamic file organization in information retrieval. In G. Salton, editor, The Smart System-Experiments in Automatic Document Processing, pages 373-393, Englewood Clifis, NJ, 1971. Prentice-Hall Inc.
6. E. Ide. New experiments in relevance feedback. In G. Salton, editor, The Smart Sy- stem-Experiments in Automatic Document Processing, pages 337-354, Englewood Clifis, NJ, 1971. Prentice-Hall Inc.
7. Rocchio J.J.. Relevance feedback in information retrieval. In G. Salton, editor, The Smart Retrieval System-Experiments in Automatic Document Processing, pages 313-323, Englewood Clifis, NJ, 1971. Prentice-Hall, Inc.
8. J. Kivinen, M.K. Warmuth, and P. Auer. The perceptron algorithm vs. winnow: linear vs. logarithmic mistake bounds when few input variables are relevant. Artificial Intelligence, pages 325-343, 1997.
9. D. Lewis. Learning in intelligent information retrieval. In Proceedings of the Eighth International Workshop on Machine Learning, pages 235-239, 1991.
10. N. Littlestone. Learning quickly when irrelevant attributes abound: A new linear- threshold algorithm. Machine Learning, 2:285-318, 1988.
11. V.V. Raghavan and S.K.M. Wong. A critical analysis of the vector space model for information retrieval. Journal of the American Society for Information Science, 37(5):279-287, 1986.
12. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6):386-407, 1958.
13. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrie- val of Information by Computer. Addison-Wesley, 1989.
14. G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 41(4):288-297, 1990.
15. G. Salton, A. Wong, and C.S. Yang. A vector space model for automatic indexing. Comm. of ACM, 18(11):613-620, 1975.
16. S. Sclaroff, L. Taycher, and M. La Cascia. Imagerover: A content-based image browser for the world wide web. In Proceedings of the IEEE Worshop on Content- based Access of Image and Video Libraries, 1997.
17. L. Taycher, M. La Cascia, and S. Sclaroff. Image digestion and relevance feedback in the imagerover www search engines. In Proceedings of the International Conference on Visual Information, pages 85-92, 1997.