Abstract
Multiple-instance learning (MIL) is a variant of traditional supervised learning, where training examples are bags of instances. In this learning framework, only the labels of bags are known while the labels of instances in bags are unknown. This ambiguity in labels of instances leads to significant challenges in MIL. In this paper, we propose an efficient instance selection method to solve this problem, called Salient Instance Selection for Multiple-Instance Learning (MILSIS). MILSIS has two roles: first, selecting discriminative instances and eliminating redundant or irrelevant instances from each bag; second, selecting an instance prototype from each positive bag to construct an embedding space in order to convert the MIL problem to the standard single instance learning problem. Accordingly, based on the first role, we present two novel MIL methods, called MILSIS-kNN-C and MILSIS-kNN-B; based on the second role, we present another new MIL method, called MILSIS-SVM. Experimental results on some synthetic and benchmark data-sets demonstrate the effectiveness of our methods as compared to others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dietterich, T.G., Lathrop, R.H., Lozano-Pérez, T.: Solving the Multiple Instance Problem with Axis-Parallel Rectangles. Artif. Intell. 89, 31–71 (1997)
Viola, P., Platt, J., Zhang, C.: Multiple Instance Boosting for Object Detection. In: 18th International Conference on Advances in Neural Information Processing Systems, pp. 1417–1424. MIT Press, Cambridge (2006)
Fung, G., Dundar, M., Krishnapuram, B., Rao, B.R.: Multiple Instance Learning for Computer Aided Diagnosis. In: 19th International Conference on Advances in Neural Information Processing Systems, pp. 425–432. MIT Press, Cambridge (2007)
Babenko, B., Yang, M.H., Belongie, S.: Robust Object Tracking with Online Multiple Instance Learning. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1619–1632 (2011)
Zhang, Q., Goldman, S.A., Yu, W., Fritts, J.E.: Content-Based Image Retrieval Using Multiple-Instance Learning. In: 19th International Conference on Machine Learning, pp. 682–689. Morgan Kaufmann, San Francisco (2002)
Rahmani, R., Goldman, S.A., Zhang, H., Cholleti, S.R., Fritts, J.E.: Localized Content Based Image Retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 30, 1902–1912 (2008)
Maron, O., Lozano-Prez, T.: A Framework for Multiple-Instance Learning. In: 12th International Conference on Advances in Neural Information Processing Systems, pp. 570–576. MIT Press, Cambridge (1998)
Ramon, J., De Raedt, L.: Multi Instance Neural Networks. In: ICML 2000 Workshop on Attribute-Value and Relational Learning (2000)
Wang, J., Zucker, J.D.: Solving the Multiple-Instance Problem: A Lazy Learning Approach. In: 17th International Conference on Machine Learning, pp. 1119–1126. Morgan Kaufmann, San Francisco (2000)
Zhang, Q., Goldman, S.A.: EM-DD: An Improved Multiple-Instance Learning Technique. In: 15th International Conference on Advances in Neural Information Processing Systems, pp. 1073–1080. MIT Press, Cambridge (2001)
Andrews, S., Tsochantaridis, I., Hofmann, T.: Support Vector Machines for Multiple-Instance Learning. In: 15th International Conference on Advances in Neural Information Processing Systems, pp. 561–568. MIT Press, Cambridge (2003)
Chen, Y., Wang, J.Z.: Image Categorization by Learning and Reasoning with Regions. J. Mach. Learn. Res. 5, 913–939 (2004)
Chen, Y., Bi, J., Wang, J.Z.: MILES: Multiple-Instance Learning via Embedded Instance Selection. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1931–1947 (2006)
Li, W.J., Yeung, D.Y.: MILD: Multiple-Instance Learning via Disambiguation. IEEE Trans. on Knowl. and Data Eng. 22, 76–89 (2010)
Fu, Z., Robles-Kelly, A., Zhou, J.: MILIS: Multiple Instance Learning with Instance Selection. IEEE Trans. Pattern Anal. Mach. Intell. 33, 958–977 (2011)
Chang, C.C., Lin, C.J.: LIBSVM: A Library for Support Vector Machines. Software (2012), http://www.csie.ntu.edu.tw/~cjlin/libsvm
Erdem, A., Erdem, E.: Multiple-Instance Learning with Instance Selection via Dominant Sets. In: 1st International Workshop on Similarity-Based Pattern Analysis and Recognition, pp. 177–191. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, L., Liu, S., Huang, Q., Liu, J., Tang, X. (2012). Salient Instance Selection for Multiple-Instance Learning. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34487-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-34487-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34486-2
Online ISBN: 978-3-642-34487-9
eBook Packages: Computer ScienceComputer Science (R0)