A new family of online algorithms for category ranking

SIGIR Forum (ACM Special Interest Group on Information Retrieval)

Volumn , Issue , 2002, Pages 151-158

  Crammer, Koby ^a   Singer, Yoram ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Category ranking; Online learning; Perceptrons

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFORMATION RETRIEVAL; LEARNING ALGORITHMS; NEURAL NETWORKS;

CATEGORY RANKING; CONCEPT LEARNING; ONLINE ALGORITHMS;

ONLINE SEARCHING;

EID: 0036993293     PISSN: 01635840     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (14)

1. N. Cristianini and J Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge University Press, 2000.
2. A. Elisseeff and J. Weston. A kernel method for multi-labeled classification. in Advances in Neural Information Processing Systems 14, 2001.
3. Y. Freund and R. E. Schapire, Large margin classification using the perception algorithm. In Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998. To appear, Machine Learning.
4. D. P. Helmbold and M. K. Warmuth, On weak learning. Journal of Computer and System Sciences, 50: 551-573 1995.
5. D. J. Ittner, D. D. Lewis, and D. D. Ahn. Text categorization of low quality images. In Symposium on Document Analysis and Information Retrieval, pages 301-315, Las Vegas, NV, 1995. ISRI; Univ. of Nevada, Las Vegas.
6. H. T. Ng, W. B. Goh, and K. L. Low. Feature selection, perception learning, and a usability case study for text categorization. in Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages. 67-73, 1997.
7. J. Rocchio, Relevance feedback information retrieval. In Gerard Salton, editor, The Smart retrieval system - experiments in automatic document processing, pages 313-323 Prentice-Hall, Englewood Cliffs, NJ, 1971.
8. F. Rosenblatt, The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65: 386-407 Reprinted in Neurocomputing (MIT Press, 1988).
9. G. Salton, Developments in automatic text retrieval. Science 253: 974-980, 1991.
10. R. E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37 (3):1-40, 1999.
11. R. E. Schapire, Y. Singer, and A. Singhal. Boosting and Rocchio applied to text filtering. In SIGIR '98: Proceedings of the 21st Annual International Conference on Research and Development in Information Retrieval, 1998.
12. A. Singhal, C. Buckley, and M. Mitra, Pivoted document length normalization. In Research and Development in Information Retrieval, pages 21-29, 1996.
13. C. J. van Rijsbergen, Information Retrieval. Butterworths, London, 1979.
14. V. N. Vapnik, Statistical Learning Theory. Wiley 1998.