Abstract
Most existing active learning methods often manually label samples and train models with labeled data in an iterative way. Unfortunately, at the early stage of the experiment, few labeled data are available, hence, selecting the most valuable data points to label is necessary and important. To this end, we propose a novel method, called Multi-view Representative and Informative-induced Active Learning ( MRI-AL ), which selects samples of both representativeness and informativeness with the help of complementarity of multiple views. Specifically, subspace reconstruction with structure sparsity technique is employed to ensure the selected samples to be representative, while the global similarity constraint guarantees the informativeness of the selected samples. The proposed method is solved efficiently by alternating direction method of multipliers (ADMM). We empirically show that our method outperforms existing early experimental design approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Trans. Image Process. 20(3), 681–695 (2011)
Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (2014)
Cai, D., He, X.: Manifold adaptive experimental design for text categorization. IEEE Trans. Knowl. Data Eng. 24(4), 707–719 (2012)
Cohn, D., Atlas, L., Ladner, R.: Improving generalization with active learning. Mach. Learn. 15(2), 201–221 (1994)
Di, W., Crawford, M.M.: Active learning via multi-view and local proximity co-regularization for hyperspectral image classification. IEEE J. Sel. Top. Sign. Process. 5(3), 618–628 (2011)
Eckstein, J., Bertsekas, D.P.: On the DouglasRachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55(1–3), 293–318 (1992)
Elhamifar, E., Sapiro, G., Vidal, R.: Finding exemplars from pairwise dissimilarities via simultaneous sparse recovery. In: Advances in Neural Information Processing Systems, pp. 19–27 (2012)
Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 643–660 (2001)
Guillaumin, M., Mensink, T., Verbeek, J., Schmid, C.: Tagprop: Discriminative metric learning in nearest neighbor models for image auto-annotation. In: IEEE 12th International Conference on Computer Vision, pp. 309–316 (2009)
Gupta, A., Kembhavi, A., Davis, L.S.: Observing human-object interactions: Using spatial and functional compatibility for recognition. IEEE Trans. Pattern Anal. Mach. Intell. 31(10), 1775–1789 (2009)
Hu, Y., Zhang, D., Jin, Z., Cai, D., He, X.: Active learning via neighborhood reconstruction. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, vol. 31(10), pp. 1775–1789 (2009)
Huang, S.-J., Jin, R., Zhou, Z.-H.: Active learning by querying informative and representative examples. In: Advances in Neural Information Processing Systems, pp. 1415–1421 (2013)
Ikizler, N., Cinbis, R.G., Pehlivan, S., Duygulu, P.: Recognizing actions from still images. In: 19th International Conference on Pattern Recognition, pp. 1–4. IEEE (2008)
Lang, C., Liu, G., Yu, J., Yan, S.: Saliency detection by multitask sparsity pursuit. IEEE Trans. Image Process. 21(3), 1327–1338 (2012)
Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices (2010). arXiv preprint arXiv:1009.5055
Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: ICML, pp. 663–670 (2010)
Melville, P., Mooney, R.J.: Diverse ensembles for active learning. In: ICML, p. 74 (2004)
Muslea, I., Minton, S., Knoblock, C.A.: Selective sampling with redundant views. In: AAAI/IAAI, pp. 621–626 (2000)
Muslea, I., Minton, S., Knoblock, C.A.: Active learning with multiple views. J. Artif. Intell. Res. 27, 203–233 (2006)
Nie, F., Wang, H., Huang, H., Ding, C.: Early active learning via robust representation and structured sparsity. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI 13, pp. 1572–1578. AAAI Press (2013)
Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: SimpleMKL. J. Mach. Learn. Res. 9, 2491–2521 (2008)
Schohn, G., Cohn, D.: Less is more: Active learning with support vector machines. In: ICML, pp. 839–846 (2000)
Sun, S.: Semantic features for multi-view semi-supervised and active learning of text classification. In: IEEE International Conference on Data Mining Workshops, pp. 731–735. IEEE (2008)
Thompson, C.A., Califf, M.E., Mooney, R.J.: Active learning for natural language parsing and information extraction. In: ICML, pp. 406–414 (1999)
Yu, K., Bi, J., Tresp, V.: Active learning via transductive experimental design. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 1081–1088 (2006)
Zhang, Y.: Recent advances in alternating direction methods: Practice and theory. In: IPAM Workshop: Numerical Methods for Continuous Optimization. UCLA, Los Angeles (2010)
Acknowledgments
This work was supported by the National Program on Key Basic Research Project under Grant 2013CB329304, the National Natural Science Foundation of China under Grants 61502332, 61432011, 61222210.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Huang, H., Zhang, C., Hu, Q., Zhu, P. (2016). Multi-view Representative and Informative Induced Active Learning. In: Booth, R., Zhang, ML. (eds) PRICAI 2016: Trends in Artificial Intelligence. PRICAI 2016. Lecture Notes in Computer Science(), vol 9810. Springer, Cham. https://doi.org/10.1007/978-3-319-42911-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-42911-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42910-6
Online ISBN: 978-3-319-42911-3
eBook Packages: Computer ScienceComputer Science (R0)