Username   Password       Forgot your password?  Forgot your username? 


A New Multiple Instance Learning Algorithm based on Instance-Consistency

Volume 13, Number 4, July 2017 - Paper 19 - pp. 519-529
DOI: 10.23940/ijpe.17.04.p19.519529

Zhize Wu, Miao Zhang, Shouhong Wan, Lihua Yue

School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 233027, P. R. China

(Submitted on March 1, 2017; Revised on April 27, 2017; Accepted on June 15, 2017)


Multiple-instance learning (MIL) has been successfully utilized in image retrieval. Existing approaches cannot select positive instances correctly from positive bags, which may result in low accuracy. Inspired by the characteristic that consistencies are always among instances and instances, and bags and instances, we propose a new algorithm called multiple instance learning based on instance-consistency (MILIC) to mitigate this issue. First, we select potential positive instances effectively in every positive bag through the minimum cost of instance-consistency. Second, we use the L1-LR to select irrelevant instances from potential positive instances to further improve the retrieval efficiency. Then, we design a novel feature representation scheme based on the irrelevant potential positive instances to convert a bag into a single instance. Band on the feature representations, we finally conduct object-based image retrieval and image categorization by adopting the standard single-instance learning (SIL) strategy, such as the support vector machine (SVM), to verify the effectiveness of our proposal.


References: 16

1. Smeulders, Arnold WM, Marcel Worring, Simone Santini, Amarnath Gupta, and Ramesh Jain. “Content-based image retrieval at the end of the early years.” IEEE Transactions on pattern analysis and machine intelligence 22, no. 12 (2000): 1349-1380.

2. Rahmani, Rouhollah, Sally A. Goldman, Hui Zhang, John Krettek, and Jason E. Fritts. “Localized content based image retrieval.” In Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval, pp. 227-236. ACM, 2005.

3. Zhang, Qi, Sally A. Goldman, Wei Yu, and Jason E. Fritts. “Content-based image retrieval using multiple-instance learning.” In ICML, vol. 2, pp. 682-689. 2002.

4. Xu, Yeong-Yuh. “Multiple-instance learning based decision neural networks for image retrieval and classification.” Neurocomputing 171 (2016): 826-836.

5. Wang, Changhu, Lei Zhang, and Hong-Jiang Zhang. “Graph-based multiple-instance learning for object-based image retrieval.” In Proceedings of the 1st ACM international conference on Multimedia information retrieval, pp. 156-163. ACM, 2008.

6. Rahmani, Rouhollah, and Sally A. Goldman. “MISSL: Multiple-instance semi-supervised learning.” In Proceedings of the 23rd international conference on Machine learning, pp. 705-712. ACM, 2006.

7. Li, Fei, and Rujie Liu. “Graph-based multiple-instance learning with instance weighting for image retrieval.” In Image Processing (ICIP), 2011 18th IEEE International Conference on, pp. 2453-2456. IEEE, 2011.

8. Li, Fei, and Rujie Liu. “Multi-graph multi-instance learning for object-based image and video retrieval.” In Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, p. 35. ACM, 2012.

9. Chen, Yixin, and James Z. Wang. “Image categorization by learning and reasoning with regions.” Journal of Machine Learning Research 5, no. Aug (2004): 913-939.

10. Wang, Jie, Jiayu Zhou, Peter Wonka, and Jieping Ye. “Advances in neural information processing systems.” In Neural information processing systems foundation. 2013.

11. Chen, Yixin, Jinbo Bi, and James Ze Wang. “MILES: Multiple-instance learning via embedded instance selection.” IEEE Transactions on Pattern Analysis and Machine Intelligence 28, no. 12 (2006): 1931-1947.

12. Li, Wu-Jun, and Dit-Yan Yeung. “Localized content-based image retrieval through evidence region identification.” In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp. 1666-1673. IEEE, 2009.

13. Fan, Rong-En, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. “LIBLINEAR: A library for large linear classification.” Journal of machine learning research 9, no. Aug (2008): 1871-1874.

14. Chang, Chih-Chung, and Chih-Jen Lin. “LIBSVM: a library for support vector machines.” ACM Transactions on Intelligent Systems and Technology (TIST)2, no. 3 (2011): 27.

15. Zhang, Hui, Jason Fritts, and Sally Goldman. “An improved fine-grain hierarchical method of image segmentation.” Washington University CSE Technical Report (2005).

16. Li, Fei, and Rujie Liu. “Multi-graph multi-instance learning with soft label consistency for object-based image retrieval.” In Multimedia and Expo (ICME), 2015 IEEE International Conference on, pp. 1-6. IEEE, 2015.



Click here to download the paper.

Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

This site uses encryption for transmitting your passwords.