Active learning with generalized queries

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 120-128

  Du, Jun ^a   Ling, Charles X ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Active learning; Generalized queries; Supervised learning

Indexed keywords

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; DATA SETS; HUMAN EXPERT; KNEE PAIN; REAL-WORLD TASK; UNCERTAIN LABELS;

LABELS; SUPERVISED LEARNING;

LEARNING ALGORITHMS;

EID: 77951169344     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.71     Document Type: Conference Paper

References (24)

1. D. A. Cohn, L. Atlas, and R. E. Ladner, "Improving generalization with active learning," Machine Learning, vol. 15, no. 2, pp. 201-221, 1994.
2. Y. Baram, R. El-Yaniv, and K. Luz, "Online choice of active learning algorithms," Journal of Machine Learning Research, vol. 5, pp. 255-291, 2004.
3. D. D. Lewis and J. Catlett, "Heterogeneous uncertainty sampling for supervised learning," in Proceedings of ICML-94, 11th International Conference on Machine Learning, W. W. Cohen and H. Hirsh, Eds. New Brunswick, US: Morgan Kaufmann Publishers, San Francisco, US, 1994, pp. 148-156.
4. D. Angluin, "Queries and concept learning," Machine Learning, vol. 2, no. 4, pp. 319-342, April 1988.
5. C. X. Ling and J. Du, "Active learning with direct query construction," in KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2008, pp. 480-487.
6. S. Tong and D. Koller, "Support vector machine active learning with applications to text classification," Journal of Machine Learning Research, vol. 2, pp. 45-66, 2002.
7. M. Saar-Tsechansky and F. Provost, "Active sampling for class probability estimation and ranking," Machine Learning, vol. 54, no. 2, pp. 153-178, February 2004.
8. M. Lindenbaum, S. Markovitch, and D. Rusakov, "Selective sampling for nearest neighbor classifiers," Machine Learning, vol. 54, no. 2, pp. 125-152, February 2004.
9. D. D. Margineantu, "Active cost-sensitive learning," in the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, 2005.
10. H. S. Seung, M. Opper, and H. Sompolinsky, "Query by committee," in COLT '92: Proceedings of the fifth annual workshop on Computational learning theory. New York, NY, USA: ACM Press, 1992, pp. 287-294.
11. N. Abe and H. Mamitsuka, "Query learning strategies using boosting and bagging," in ICML '98: Proceedings of the Fifteenth International Conference on Machine Learning. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1998, pp. 1-9.
12. D. A. Cohn, Z. Ghahramani, and M. I. Jordan, "Active learning with statistical models," Journal of Artificial Intelligence Research, vol. 4, pp. 129-145, 1996.
13. T. Zhang and F. J. Oles, "A probability analysis on the value of unlabeled data for classification problems," in Proc. 17th International Conf. on Machine Learning, 2000, pp. 1191- 1198.
14. N. Roy and A. Mccallum, "Toward optimal active learning through sampling estimation of error reduction," in Proc. 18th International Conf. on Machine Learning. Morgan Kaufmann, San Francisco, CA, 2001, pp. 441-448.
15. G. Druck, G. S. Mann, and A. McCallum, "Learning from labeled features using generalized expectation criteria," in SIGIR, S. H. Myaeng, D. W. Oard, F. Sebastiani, T. S. Chua, M. K. Leong, S. H. Myaeng, D. W. Oard, F. Sebastiani, T. S. Chua, and M. K. Leong, Eds. ACM, 2008, pp. 595-602.
16. L. S. Dasgupta, "Coarse sample complexity bounds for active learning," in Neural Information Processing Systems, 2005.
17. C. Elkan, "The foundations of cost-sensitive learning," in Proceedings of the 17th International Joint Conference on Artificial Intelligence, 2001, pp. 973-978.
18. V. S. Sheng and C. X. Ling, "Thresholding for making classifiers cost-sensitive," in Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI-06), 2006.
19. L. Breiman, "Bagging predictors," Machine Learning, vol. 24, no. 2, pp. 123-140, 1996.
20. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed., ser. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, June 2005.
21. F. Provost and P. Domingos, "Tree induction for probabilitybased ranking," Machine Learning, vol. 52, no. 3, pp. 199- 215, September 2003.
22. R. Agrawal, T. Imielinski, and A. N. Swami, "Mining association rules between sets of items in large databases," in Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, P. Buneman and S. Jajodia, Eds., Washington, D.C., FebruaryJune-FebruaryAugust̃ 1993, pp. 207-216.
23. B. Liu, W. Hsu, and Y. Ma, "Integrating classification and association rule mining," in Knowledge Discovery and Data Mining, 1998, pp. 80-86.
24. A. Asuncion and D. J. Newman, "UCI machine learning repository [http://www.ics.uci.edu/̃mlearn/mlrepository.html]," 2007.