An interactive algorithm for asking and incorporating feature feedback into support vector machines

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 79-86

  Raghavan, Hema ^a   Allan, James ^b  

^a YAHOO INC   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Term feedback; Text classification

Indexed keywords

ORACLE; SYSTEM ERRORS; TANDEM LEARNING; TERM FEEDBACK; TEXT CLASSIFICATION;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTER PROGRAMMING LANGUAGES; FEEDBACK; TEXT PROCESSING;

SUPPORT VECTOR MACHINES;

EID: 36448950134     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277758     Document Type: Article

References (27)

1. J. Allan. Topic detection and tracking. Kluwer, 2002.
2. D. Angluin. Computational learning theory: survey and selected bibliography. In STOC, pages 351-369, 1992.
3. R. Bekkerman, R. El-Yaniv, Y. Winter, and N. Tishby. On feature distributional clustering for text categorization. In SIGIR 01, pages 146-153, 2001.
4. J. Brank, M. Grobelnik, N. Milic-Frayling, and D. Mladenic. Feature selection using linear support vector machines. Technical report, Microsoft Research, 2002.
5. J. Cohen. A coefficient of agreement for nominal scales. Educational and Psychological Measurement, 20, 1960.
6. D. A. Cohn, L. Atlas, and R. E. Ladner. Improving generalization with active learning. Machine Learning, 15(2):201-221, 1994.
7. W. B. Croft and R. Das. Experiments with query acquisition and use in document retrieval systems. In SIGIR '90, pages 349-368, 1990.
8. A. Dayanik, D. D. Lewis, D. Madigan, V. Menkov, and A. Genkin. Constructing informative prior distributions from domain knowledge in text classification. In SIGIR '06, pages 493-500, New York, NY, USA, 2006. ACM Press.
9. S. Godbole, A. Harpale, S. Sarawagi, and S. Chakrabarti. Document classification through interactive supervision of document and term labels. In PKDD 04, pages 185-196.
10. Y. Huang and T. M. Mitchell. Text clustering with extended user feedback. In SIGIR '06, pages 413-420, 2006.
11. T. Joachims. Text categorization with support vector machines: learning with many relevant features. In ECML 98, pages 137-142, 1998.
12. G. Landis and G. Koch. The measurement of observer agreement for categorical data. Biometrics, 33:159-174, 1977.
13. K. Lang. Newsweeder: Learning to filter netnews. In ICML 95, pages 331-339, 1995.
14. D. D. Lewis and J. Catlett. Heterogeneous uncertainty sampling for supervised learning. In ICML 94, pages 148-156, 1994.
15. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. JMLR, 5:361-397, 2004.
16. M. Magennis and C. J. van Rijsbergen. The potential and actual effectiveness of interactive query expansion. In SIGIR '97, pages 324-332, 1997.
17. H. Raghavan. Tandem Learning: A New Learning Framework for Document Categorization. PhD thesis, University of Massachusetts, 2007.
18. H. Raghavan, O. Madani, and R. Jones. Active learning on both features and documents. JMLR, 7:1655-1686, 2006.
19. T. G. Rose, M. Stevenson, and M. Whitehead. The reuters corpus vol. 1 - from, yesterday's news to tomorrow's language resources. In Proceedings of International Conference on Language Resources and Evaluation, 2002.
20. I. Ruthven. Re-examining the potential effectiveness of interactive query expansion. In SIGIR '03, pages 213-220.
21. R. Schapire, M. Rochery, M. Rahim, and N. Gupta. Incorporating prior knowledge into boosting. In ICML 02.
22. Scholkopf and Smola. Learning with kernels. MIT Press, Cambridge, MA, 2002.
23. F. Sebastiani. Machine learning in automated text categorization. ACM Computing Surverys, 2002.
24. T. Strohman, D. Metzler, H. Turtle, and W. B. Croft. Indri: A language model-based search engine for complex queries. In International Conference on Intelligence Analysis, 2005.
25. S. Tong. Active learning: theory and applications. PhD thesis, Stanford University, 2001.
26. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. JMLR, 2:45-66, 2002.
27. X. Wu and R. Srihari. Incorporating prior knowledge with weighted margin support vector machines. In KDD 04, pages 326-333, 2004.