Active learning with optimal instance subset selection

IEEE Transactions on Cybernetics

Volumn 43, Issue 2, 2013, Pages 464-475

  Fu, Yifan ^a   Zhu, Xingquan ^a   Elmagarmid, Ahmed K ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

Author keywords

Active learning; Instance subset selection; Machine learning

Indexed keywords

ACTIVE LEARNING; OPTIMAL SUBSETS; SEMIDEFINITE PROGRAMMING PROBLEM; STATE-OF-THE-ART APPROACH; SUBSET SELECTION; UTILITY MEASURE; UTILITY VALUES;

LEARNING SYSTEMS; MATHEMATICAL PROGRAMMING; UNCERTAINTY ANALYSIS;

SET THEORY;

EID: 84890425291     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2012.2209177     Document Type: Article

References (33)

1. H. Seung, M. Opper, and H. Sompolinsky, "Query by committee," in Proc. COLT, 1992, pp. 287-294.
2. A. McCallum and K. Nigam, "Employing EM in pool-based active learning for text classification," in Proc. ICML, 1998, pp. 359-367.
3. S. Tong and D. Koller, "Support vector machine active learning with applications to text classification," in Proc. ICML, 2000, pp. 999-1006.
4. M. Bilgic, L. Mihalkova, and L. Getoor, "Active learning for networked data," in Proc. ICML, 2010, pp. 79-86.
5. H. Osmanbeyoglu, J. Wehner, J. Carbonell, and M. Ganapathiraju, "Active machine learning for transmembrane helix prediction," J. BMC Bioinformat., vol. 11, no. S58, pp. 1-9, Jan. 2010.
6. X. Zhu, P. Zhang, X. Lin, and Y. Shi, "Active learning from stream data using optimal weight classifier ensemble," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1607-1621, Dec. 2010.
7. J.Wang, E. Sung, andW. Yau, "Active learning for solving the incomplete data problem in facial age classification by the furthest nearest neighbor criterion," IEEE Trans. Image Process., vol. 20, no. 7, pp. 2049-2062, Jul. 2011.
8. K. Brinker, "Incorporating diversity in active learning with support vector machines," in Proc. ICML, 2003, pp. 59-66.
9. Z. Xu, R. Akella, and Y. Zhang, "Incorporating diversity and density in active learning for relevance feedback," in Proc. ECIR, 2007, pp. 246-257.
10. S. C. H. Hoi, R. Jin, J. Zhu, and M. R. Lyu, "Batch mode active learning and its application to medical image classification," in Proc. ICML, 2006, pp. 417-424.
11. Y. Guo and D. Schuurmans, "Discriminative batch mode active learning," in Proc. NIPS, 2007, pp. 1-8.
12. H. Abe and H. Mamitsuka, "Query learning strategies using boosting and bagging," in Proc. ICML, 1998, pp. 1-9.
13. B. Settles and M. Craven, "An analysis of active learning strategies for sequence labeling tasks," in Proc. Conf. Emp. Methods NLP, 2008, pp. 1-10.
14. A. Culotta and A. McCallum, "Reducing labeling effort for structured prediction tasks," in Proc. AAAI, 2005, pp. 746-751.
15. Y. Guo and R. Greiner, "Optimistic active learning using mutual information," in Proc. IJCAI, 2007, pp. 823-829.
16. N. Roy and A. McCallum, "Toward optimal active learning through sampling estimation of error reduction," in Proc. ICML, 2001, pp. 441-448.
17. K. Mu, W. Liu, and Z. Jin, "A general framework for measuring inconsistency through minimal inconsistent sets," Knowl. Inf. Syst., vol. 27, no. 1, pp. 85-114, Apr. 2011.
18. M. Goemans and D. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," J. ACM, vol. 42, no. 6, pp. 1115-1145, Nov. 1995.
19. Y. Zhang, S. Burer, and W. Street, "Ensemble pruning via semi-definite programming," J. Mach. Learn. Res., vol. 57, pp. 1315-1338, Dec. 2006.
20. SDPA (SemiDefinite Programming Algorithm). [Online]. Available: http://sdpa.indsys.chuo-u.ac.jp/sdpa/
21. J. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
22. S. Kknar-Tezel and L. Latecki, "Improving SVM classification on imbalanced time series data sets with ghost points," Knowl. Inf. Syst., vol. 28, no. 1, pp. 1-23, Jul. 2011.
23. I. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. San Mateo, CA: Morgan Kaufmann, 2005.
24. D. Newman, S. Hettich, C. Blake, and C. Merz, UCI repository of machine learning databases, Irvine, CA: UCI Mach. Learn. 1998. [Online]. Available: http://www.ics.uci.edu/~mlearn/MLRepository.html
25. A. Beygelzimer, S. Dasgupta, and J. Langford, "Important weighted active learning," in Proc. ICML, 2009, pp. 49-56.
26. F. Wang, J. Sun, T. Li, and N. Anerousis, "Two heads better than one: Metric +active learning and its applications for IT service classification," in Proc. IEEE ICDM, Miami, FL, 2009, pp. 1022-1027.
27. H. Nguyen and A. Smeulders, "Active learning using pre-clustering," in Proc. ICML, 2004, pp. 79-86.
28. N. Otsu, "A threshold selection method from gray-level histogram," IEEE Trans. Syst., Man, Cybern., vol. SMC-9, no. 1, pp. 62-66, Jan. 1979.
29. Y. Yan, R. Rosales, G. Fung, and J. Dy, "Active learning from crowds," in Proc. ICML, 2011, pp. 1161-1168.
30. F. Herrera, C. Carmona, P. Gonzalez, and M. Jesus, "An overview on subgroup discovery: Foundations and applications," Knowl. Inf. Syst., vol. 29, no. 3, pp. 495-525, Dec. 2011.
31. P. Donmez and J. Carbonell, "Proactive learning: Cost-sensitive active learning with multiple imperfect oracles," in Proc. CIKM, 2008, pp. 619-628.
32. Y. Fu, X. Zhu, and B. Li, "A survey on instance selection for active learning," Knowl. Inf. Syst., 2012. doi:10.1007/s10115-012-0507-8, to be published.
33. M. Yamashita, K. Fujisawa, and M. Kojima, "Implementation and evaluation of SDPA 6.0," Optim. Methods Softw., vol. 18, no. 4, pp. 491-505, 2003.