Abstract
Multiple-instance Learning (MIL) copes with classification of sets of instances named bags, as opposed to the traditional view that aims at learning from single instances. Recently, several instance selection-based MIL algorithms have been presented to tackle the MIL problem. Multiple-Instance Learning via Embedded Instance Selection (MILES) is so far the most effective one among them, at least in our experiments. However, MILES regards all instances in the training set as initial instance prototypes, which leads to high complexity for both feature mapping and classifier learning. In this paper, we try to address this issue based on the similarity between paired instances within a bag. The main idea is choosing a pair of instances with the lowest similarity value from each bag and using all such pairs of instances as initial instance prototypes that are applied to MILES instead of the original set of initial instance prototypes. The evaluation on two benchmark datasets demonstrates that our approach can significantly improve the efficiency of MILES while maintaining or even strengthening its effectivenss.
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., Lathrop, R., Lozano-Pérez, T.: Solving the Multiple Instance Problem with Axis-Parallel Rectangles. Artif. Intell. 89(1-2), 31–71 (1997)
Maron, O., Lozano-Pérez, T.: A Framework for Multiple-Instance Learning. In: NIPS, pp. 570–576. MIT Press (1998)
Maron, O., Ratan, A.: Multiple-Instance Learning for Natural Scene Classification. In: ICML, pp. 341–349. Morgan Kaufmann (1998)
Raykar, V., Krishnapuram, B., Bi, J., Dundar, M., Rao, R.: Bayesian Multiple Instance Learning: Automatic Feature Selection and Inductive Transfer. In: ICML, pp. 808–815. Morgan Kaufmann (2008)
Rahmani, R., Goldman, S., Zhang, H., Krettek, J., Fritts, J.: Localized Content-Based Image Retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 30(11), 1902–1912 (2008)
Viola, P., Platt, J., Zhang, C.: Multiple Instance Boosting for Object Detection. In: NIPS, pp. 1417–1424. MIT Press (2006)
Babenko, B., Verma, N., Dollár, P., Belongie, S.: Multiple Instance Learning with Manifold Bags. In: ICML, pp. 81–88. Morgan Kaufmann (2011)
Li, M., Kwok, J., Lu, B.: Online Multiple Instance Learning With no Regret. In: CVPR, pp. 1395–1401. IEEE (2010)
Babenko, B., Yang, M., Belongie, S.: Robust Object Tracking with Online Multiple Instance Learning. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1619–1632 (2011)
Chen, Y., Wang, J.: Image Categorization by Learning and Reasoning with Regions. J. Mach. Learn. Res. 5, 913–939 (2004)
Chen, Y., Bi, J., Wang, J.: MILES: Multiple-Instance Learning via Embedded Instance Selection. IEEE Trans. Pattern Anal. Mach. Intell. 28(12), 1931–1947 (2006)
Li, W., Yeung, D.: MILD: Multiple-Instance Learning via Disambiguation. IEEE Trans. Knowl. Data Eng. 22(1), 76–89 (2010)
Fu, Z., Robles-Kelly, A., Zhou, J.: MILIS: Multiple Instance Learning with Instance Selection. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 958–977 (2011)
Zhang, Q., Goldman, S.: EM-DD: An Improved Multiple-Instance Learning Technique. In: NIPS, pp. 1073–1080. MIT Press (2001)
Andrews, S., Tsochantaridis, I., Hofmann, T.: Support Vector Machines for Multiple-Instance Learning. In: NIPS, pp. 561–568. MIT Press (2003)
Ramon, J., De Raedt, L.: Multi Instance Neural Networks. In: ICML Workshop on Attribute-Value and Relational Learning (2000)
Wang, J., Zucker, J.: Solving the Multiple-Instance Problem: A Lazy Learning Approach. In: ICML, pp. 1119–1126. Morgan Kaufmann (2000)
Zhang, Q., Goldman, S., Yu, W., Fritts, J.: Content-Based Image Retrieval Using Multiple-Instance Learning. In: ICML, pp. 682–689. Morgan Kaufmann (2002)
Maron, O.: Learning from ambiguity. Ph.D. thesis. Massachusetts Institute of Technology (1998)
Blake, C., Merz, C.: UCI Repository of Machine Learning Databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Chang, C., Lin, C.: LIBSVM: A Library for Support Vector Machines. Software (2012), http://www.csie.ntu.edu.tw/~cjlin/libsvm/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, D., Cao, X. (2013). Using Similarity between Paired Instances to Improve Multiple-Instance Learning via Embedded Instance Selection. In: Lee, M., Hirose, A., Hou, ZG., Kil, R.M. (eds) Neural Information Processing. ICONIP 2013. Lecture Notes in Computer Science, vol 8227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42042-9_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-42042-9_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42041-2
Online ISBN: 978-3-642-42042-9
eBook Packages: Computer ScienceComputer Science (R0)