Non-greedy active learning for text categorization using convex transductive experimental design

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 635-642

  Yu, Kai ^a   Zhu, Shenghuo ^a   Xu, Wei ^a   Gong, Yihong ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Active learning; Convex optimization; Text categorization; Transductive experimental design

Indexed keywords

ACTIVE LEARNING; ACTIVE LEARNING METHODS; ACTIVE LEARNINGS; APPLICATIONS.; CONTINUOUS OPTIMIZATION PROBLEMS; CONVEX OPTIMIZATION; EXPERIMENTAL DESIGNS; GLOBAL OPTIMUMS; GREEDY ALGORITHMS; ITERATIVE ALGORITHMS; NP-HARD; OPTIMIZATION PROBLEMS; SUPPORT VECTORS; TEXT CATEGORIZATION; TEXT CATEGORIZATIONS; TEXT CORPORA; TRANSDUCTIVE EXPERIMENTAL DESIGN; UNLABELED DATUMS;

DATA STRUCTURES; EDUCATION; EXPERIMENTS; INFORMATION RETRIEVAL; INFORMATION SERVICES; LEARNING ALGORITHMS; LEARNING SYSTEMS; MACHINE DESIGN; OPTIMIZATION; RESEARCH AND DEVELOPMENT MANAGEMENT; SEQUENTIAL SWITCHING; STATISTICS; SUPPORT VECTOR MACHINES; TEXT PROCESSING; VIDEO STREAMING;

GLOBAL OPTIMIZATION;

EID: 57349188463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390442     Document Type: Conference Paper

References (20)

1. A. C. Atkinson and A. N. Donev. Optimum experiment designs. Oxford Statistical Science Series. Oxford University Press, 1992.
2. O. Chapelle. Active learning for Parzen window classifier. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pages 49-56, 2005.
3. D. Cohn and Z. Ghahramani. Active learning with statistical models. Journal of Artificial Intelligence Research, 4:129-145, 1996.
4. D. Donoho. For most large underdetermined systems of linear equations, the minimal 11-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 59(6), 2006.
5. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby. Selective sampling using the query by committee algorithm. Machine Learning, 28(2-3):133-168, 1997.
6. C. Guestrin, A. Krause, and A. Singh. Near-optimal sensor placements in gaussian processes. In Proc. of the International Conference on Machine Learning (ICML), 2005.
7. X. He, W. Min, D. Cai, and K. Zhou. Laplacian optimal design for image retrieval. In ACM SIGIR Conference, 2007.
8. S. C. H. Hoi, R. Jin, J. Zhu, and M. R. Lyu. Batch mode active learning and its application to medical image classification. In International Conference on Machine Learning (ICML), 2006.
9. D. D. Lewis, Y. Yang, T. Rose, and F. Li. RCV1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 2005.
10. D. MacKay. Information-based objective functions for active data selection. Neural Computation, 4(4):590-604, 1992.
11. K. Nigam, A. K. McCallum, S. Thrun, and T. M. Mitchell. Text classification from labeled and unlabeled documents using EM. Machine Learning, 39(2/3): 103-134, 2000.
12. A. Schein and L. Ungar. Optimality for active learning of logistic regression classifiers. Technical Report Technical Report MS-CIS-04-07, The University of Pennsylvania, Department of Computer and Information Science, 2004.
13. G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. In International Conference on Machine Learning, 2000.
14. J. Suykens and J. Vandewalle. Least squares support vector machine classifiers. Neural Processing Letters, 1999.
15. R. Tibshirani. Regression shrinkage and selection via the lasso. J. Royal. Statist. Soc B, 58(1), 1996.
16. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2, 2001.
17. K. Yu, J. Bi, and V. Tresp. Active learning via transductive experimental design. In International Conference on Machine Learning (ICML), 2006.
18. J. Zhang and Y. Yang. Robustness of regularized linear classifcation methods in text categorization. In The 26th Annual International SIGIR Conference (SIGIR'99), 2003.
19. T. Zhang and F. J. Oles. Text categorization based on regularized linear classification methods. Information Retrieval, (4):5-31, 2001.
20. W. V. Zhang, X. He, B. Rey, and R. Jones. Query rewritting using active learning for sponsored search. In ACM SIGIR Conference, 2007.