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

Information Retrieval

Volumn 5, Issue 1, 2002, Pages 61-86

  Chen, Zhixiang ^a   Zhu, Binhai ^b  

^a UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

^b Montana State University   (United States)

Author keywords

Lower bound; Relevance feedback; Similarity; Supervised learning; Vector space

Indexed keywords

EID: 1942466849     PISSN: 13864564     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1012730924277     Document Type: Article

References (24)

1. Angluin D (1987) Queries and concept learning Machine Learning. 2(4):319-t32.
2. Baeza-Yates R and Ribeiro-Neto B (1999) Eds. Modem Information Retrieval Addison-Wesley. Essex, England.
3. Chen Z (2001) Multiplicative adaptive algorithms for user preference retrieval. In: Proceedings of the Seventh Annual International Computing and Combinatorics Conference Springer-Verlag, pp. 540-549.
4. Chen Z and Meng X (2000) Yarrow A real-time client site meta search learnei In: Proceedings of the AAAI 2000 Workshop on Artificial Intelligence for Web Search. AAAI Piess, pp 12-17.
5. Chen Z, Meng X, Fowler R and Zhu B (2001) FEATURES: Real-time adaptive feature learning and document learning. Journal of the American Society for Information Science. 52(8):655-665.
6. Chen Z, Meng X, Zhu B and Fowler R (2000) WebSail: From on-line learning to web search. In: Q. Li et al. Eds., Proceedings of the 2000 International Conference on Web Information Systems Engineering (the full version will appeal in Journal of Knowledge and Information Science, the special issue of WISE'00). IEEE Press, pp.192-199.
7. Frakes W and Baeza-Yates R (1992), Eds Information Retrieval: Data Structures and Algorithms. Prentice Hall.
8. Ide E. (1971a) Interactive search strategies and dynamic file organization in information retrieval. In: Salton G. Ed., The Smart System - Experiments in Automatic Document Processing. Prentice-Hall, Englewood Cliffs. NJ. pp. 373-393.
9. Ide E (1971b) New experiments in relevance feedback. In: Salton G, Ed , The Smart System - Experiments in Automatic Document Processing. Prentice-Hall, Englexvood Cliffs, NJ, pp. 337-354.
10. Kivinen J. Warmuth M and Auer P (1997) The perceptron algorithm vs Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant Artificial Intelligence. 97(1-2):325-343.
11. Lewis D (1991) Learning in intelligent information retrieval In: Proceedings of the Eighth International Workshop on Machine Learning, pp 235-239
12. Littlestone N (1988) Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2:285-318.
13. Maass W and Turán G (1994) How fast can a threshold gate learn?. Computational Learning Theory and Natural Learning Systems, 1:381-414.
14. Maass W and Warmuth M (1998) Efficient learning with virtual threshold gates. Information and Computation 141(1):66-83.
15. Papadimitriou C, Raghavan P and Tamaki H (2000) Latent semantic indexing: A probabilistic analysis. Journal of Computer and System Science, 61(2):217-235.
16. Raghavan V and Wong S (1986) A critical analysis of the vector space model for information retrieval. Journal of the American Society for Information Science, 37(5):279-287.
17. Rocchio J (1971) Relevance feedback in information retrieval, in: Salton G, Ed., The Smart Retrieval System - Experiments in Automatic Document Processing. Prentice-Hall, Englewood Cliffs. NJ, pp. 313-323.
18. Rosenblatt F (1958) The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6):386-407.
19. Salton G (1989). Ed. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, MA.
20. Salton G and Buckley C (1990) Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science. 41(4):288-297.
21. Salton G, Wong S and Yang C (1975) A vector space model for automatic indexing. Comm. of ACM. 18(11):613-620
22. Sclaroff S, Taycher L and Cascia M (1997) ImageRover: A content-based image browser for the World Wide Web In: Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries. IEEE Press, pp 2-9.
23. Taycher L. Cascia M and Sclaroff S (1997) Image digestion and relevance feedback in the ImageRover WWW search engines. In: Proceedings of the International Conference on Visual Information, pp 85-92.
24. Wong S, Yao Y and Bollmann P (1988) Linear structures in information retrieval In: Proceedings of the 1988 ACM-SIGIR Conference on Information Retrieval, pp. 219-232.