Batch mode active sampling based on marginal probability distribution matching

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 741-749

  Chattopadhyay, Rita ^a   Wang, Zheng ^a,b   Fan, Wei ^c   Davidson, Ian ^d   Panchanathan, Sethuraman ^a   Ye, Jieping ^a,b  

^a Arizona State University   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d University of California Davis   (United States)

Author keywords

active learning; marginal probability distribution; maximum mean discrepancy

Indexed keywords

ACTIVE LEARNING; ACTIVE LEARNING METHODS; ACTIVE SAMPLING; BATCH MODES; BIOMEDICAL IMAGES; CONVEX QUADRATIC PROGRAMMING; DATA MINING TECHNIQUES; DATA SETS; EMPIRICAL STUDIES; GENERALIZATION PERFORMANCE; LINEAR PROGRAMMING PROBLEM; MAXIMUM MEAN DISCREPANCY; NEWSGROUPS; NOVEL CRITERION; NP-HARD; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; TRAINING DATA; TRANSFER LEARNING; UNCERTAINTY INFORMATIONS; UNLABELED DATA;

DATA MINING; INTEGER PROGRAMMING; PROBABILITY DISTRIBUTIONS;

PROBLEM SOLVING;

EID: 84866039306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339647     Document Type: Conference Paper

References (32)

1. A.Gretton, K.M.Borgwardt, M.Rasch, B.Schölkopf, and A.J.Smola. A kernel method for the two-sample-problem. In NIPS, 2007.
2. S. Ben-David, J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. Vaughan. A theory of learning from different domains. JMLR, 79:151-175, 2010.
3. S. Bickel, M. Brückner, and T. Scheffer. Discriminative learning under covariate shift. JMLR, 10:2137-2155, 2009.
4. K. Borgwardt, A. Gretton, M. Rasch, H. Kriegel, B.Schölkopf, and A. Smola. Integrating structured biological data by kernel maximum mean discrepancy. Bioinformatics, 22(14):49-57, 2006.
5. K. Brinker. Incorporating diversity in active learning with support vector machines. In ICML, 2003.
6. C. Campbell, N. Cristianini, and A. Smola. Query learning with large margin classifiers. In ICML, 2000.
7. I. Dagan and S. Engelson. Committee-based sampling for training probabilistic classifiers. In ICML, 1995.
8. E. Eaton and M. desJardins. Set-based boosting for instance-level transfer. In ICDM, 2009.
9. Y. Freund, H. Seung, E. Shamir, and N. Tishby. Selective sampling using query by committee algorithm. Mach. Learn., 28, 1997.
10. M. Grant and S. Boyd. CVX: Matlab software for disciplined convex programming, version 1.21, 2007.
11. Y. Guo. Active instance sampling via matrix partition. In NIPS, 2010.
12. Y. Guo and D. Schuurmans. Discriminative batch mode active learning. In NIPS, 2007.
13. S. Hoi, R. Jin, J. Zhu, and M. Lyu. Batch mode active learning and its application to medical image classification. In ICML, 2006.
14. S. Hoi, R. Jin, J. Zhu, and M. Lyu. Semi-supervised svm batch mode active learning for image retrieval. In CVPR, 2008.
15. J. Huang, A. Smola, A. Gretton, K. Borgwardt, and B. Scholkopf. Correcting sample selection bias by unlabeled data. In NIPS, 2007.
16. F. Jing, M. Li, H. Zhang, and B. Zhang. Entropy based active learning with support vector machines for content based image retrieval. In ICME, 2004.
17. A. Joshi, F. Porikli, and N. Papanikolopoulos. Multi-class active learning for image classification. In CVPR, 2009.
18. E. Lecuyer, H. Yoshida, N. Parthasarathy, C. Alm, and T. Babak. Global analysis of mrna localization reveals a prominent role in organizing cellular architecture and function. Cell, 2011.
19. C. Liu and H. Wechsler. Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition. IEEE Trans. Image Processing, 11:467-476, 2002.
20. S. Pan, I. Tsang, J. Kwok, and Q. Yang. Domain adaptation via transfer component analysis. In IJCAI, 2009.
21. S. Pan and Q. Yang. A survey on transfer learning. TKDE, 2009.
22. G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. In ICML, 2000.
23. B. Settles. Active learning literature survey. In Computer Sciences Technical Report 1648. University of Wisconsin-Madison, 2009.
24. H. Seung, M. Opper, and H. Sompolinsky. Query by committee. In ACM Workshop on Computational Learning Theory, 1992.
25. H. Shimodaira. Improving predictive inference under covariate shift by weighting the log-likelihood function. JSPI, 90:227-244, 2000.
26. B. Sriperumbudur, A. Gretton, K. Fukumizu, B.Schölkopf, and G. Lanckriet. Hilbert space embeddings and metrics on probability measures. JMLR, 11:1517-1561, 2010.
27. I. Steinwart. On the influence of the kernel on the consistency of support vector machines. JMLR, 2:67-93, 2002.
28. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. JMLR, 2:45-66, 2000.
29. I. Witten and E. Frank. Data mining: Practical machine learning tools with java implementations. Morgan Kaufmann, 2000.
30. Y. Wu, I. Kozintsev, J. Bouguet, and C. Dulong. Sampling strategies for active learning in personal photo retrieval. In ICME, 2006.
31. K. Yu, J. Bi, and V. Tresp. Active learning via transductive experimental design. In ICML, 2006.
32. T. Zhang and F. Oles. A probability analysis on the value of unlabeled data for classification problems. In ICML, 2000.