Scalable algorithms for multi-instance learning

IEEE Transactions on Neural Networks and Learning Systems

Volumn 28, Issue 4, 2017, Pages 975-987

  Wei, Xiu Shen ^a   Wu, Jianxin ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Efficiency; large scale data; multi instance learning (MIL); scalability

Indexed keywords

CLASSIFICATION (OF INFORMATION); ENCODING (SYMBOLS); MAPPING;

COMPUTATIONAL COSTS; DEFAULT PARAMETERS; DIVERSE APPLICATIONS; FEATURE REPRESENTATION; MULTI-INSTANCE LEARNING; SCALABLE ALGORITHMS; VECTOR OF LOCALLY AGGREGATED DESCRIPTORS; VECTOR REPRESENTATIONS;

ALGORITHMS;

EID: 84957688989     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2016.2519102     Document Type: Article

References (43)

1. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Pérez, "Solving the multiple instance problem with axis-parallel rectangles," Artif. Intell, vol. 89, nos. 1-2, pp. 31-71, 1997.
2. J. Amores, "Multiple instance classification: Review, taxonomy and comparative study," Artif. Intell, vol. 201, pp. 81-105, Aug. 2013.
3. S. Andrews, I. Tsochantaridis, and T. Hofmann, "Support vector machines for multiple-instance learning," in Proc. Adv. Neural Inf. Process. Syst, vol. 15. Vancouver, BC, Canada, Dec. 2002, pp. 561-568.
4. Q. Zhang and S. A. Goldman, "EM-DD: An improved multiple-instance learning technique," in Proc. Adv. Neural Inf. Process. Syst, vol. 14. Vancouver, BC, Canada, Dec. 2001, pp. 1073-1080.
5. X. Xu and E. Frank, "Logistic regression and boosting for labeled bags of instances," in Proc. 8th Pacific-Asia Conf. Knowl. Discovery Data Mining, Sydney, NSW, Australia, May 2004, pp. 272-281.
6. Z.-H. Zhou, Y.-Y. Sun, and Y.-F. Li, "Multi-instance learning by treating instances as non-I.I.D. samples," in Proc. 26th Annu. Int. Conf. Mach. Learn., Montreal, QC, Canada, Jun. 2009, pp. 1249-1256.
7. Y. Chen, J. Bi, and J. Z. Wang, "MILES: Multiple-instance learning via embedded instance selection," IEEE Trans. Pattern Anal. Mach. Intell, vol. 28, no. 12, pp. 1931-1947, Dec. 2006.
8. J. Wang and J.-D. Zucker, "Solving multiple-instance problem: A lazy learning approach," in Proc. 17th Int. Conf. Mach. Learn., San Francisco, CA, USA, Jun. 2000, pp. 1119-1125.
9. Z.-H. Zhou and M.-L. Zhang, "Solving multi-instance problems with classifier ensemble based on constructive clustering," Knowl. Inf. Syst, vol. 11, no. 2, pp. 155-170, 2007.
10. C. Xu, D. Tao, and C. Xu. (2013). "A survey on multi-view learning." [Online]. Available: http://arxiv.org/pdf/1304.5634v1.pdf
11. X.-S. Wei, J. Wu, and Z.-H. Zhou, "Scalable multi-instance learning," in Proc. IEEE Int. Conf. Data Mining, Shenzhen, China, Dec. 2014, pp. 1037-1042.
12. O. Maron and T. Lozano-Pérez, "A framework for multiple-instance learning," in Proc. Adv. Neural Inf. Process. Syst, vol. 10. Denver, CO, USA, Dec. 1997, pp. 570-576.
13. E. Frank and X. Xu, "Applying propositional learning algorithms to multi-instance data," Dept. Comput. Sci., Univ. Waikato, Hamilton, New Zealand, Tech. Rep., Jun. 2003.
14. Y. Xu, W. Ping, and A. T. Campbell, "Multi-instance metric learning," in Proc. IEEE 11th Int. Conf. Data Mining, Vancouver, BC, Canada, Dec. 2011, pp. 874-883.
15. A. Shrivastava, V. M. Patel, J. K. Pillai, and R. Chellappa, "Generalized dictionaries for multiple instance learning," Int. J. Comput. Vis, vol. 114, no. 2, pp. 288-305, 2015.
16. T. Gärtner, P. A. Flach, A. Kowalczyk, and A. J. Smola, "Multi-instance kernels," in Proc. 19th Int. Conf. Mach. Learn., Sydney, NSW, Australia, Jul. 2002, pp. 179-186.
17. Y. Chen and J. Z. Wang, "Image categorization by learning and reasoning with regions," J. Mach. Learn. Res, vol. 5, pp. 913-939, Aug. 2004.
18. H. Blockeel, D. Page, and A. Srinivasan, "Multi-instance tree learning," in Proc. 22nd Int. Conf. Mach. Learn., Bonn, Germany, Aug. 2005, pp. 57-64.
19. Z.-H. Zhou and J.-M. Xu, "On the relation between multi-instance learning and semi-supervised learning," in Proc. 24th Int. Conf. Mach. Learn., Corvallis, OR, USA, Jun. 2007, pp. 1167-1174.
20. Z. Fu, G. Lu, K.-M. Ting, and D. Zhang, "Learning sparse kernel classifiers for multi-instance classification," IEEE Trans. Neural Netw. Learn. Syst, vol. 24, no. 9, pp. 1377-1389, Sep. 2013.
21. J. Wu, X. Zhu, C. Zhang, and Z. Cai, "Multi-instance learning from positive and unlabeled bags," in Proc. 18th Pacific-Asia Conf. Knowl. Discovery Data Mining, Tainan, Taiwan, May 2014, pp. 237-248.
22. C. Xu, D. Tao, and C. Xu, "Multi-view intact space learning," IEEE Trans. Pattern Anal. Mach. Intell, vol. 37, no. 12, pp. 2531-2544, Dec. 2015.
23. J. Yu, Y. Rui, and B. Chen, "Exploiting click constraints and multi-view features for image re-ranking," IEEE Trans. Multimedia, vol. 16, no. 1, pp. 159-168, Jan. 2014.
24. J. Yu, Y. Rui, Y. Y. Tang, and D. Tao, "High-order distance-based multiview stochastic learning in image classification," IEEE Trans. Cybern, vol. 44, no. 12, pp. 2431-2442, Dec. 2014.
25. J. Yu, Y. Rui, and D. Tao, "Click prediction for Web image reranking using multimodal sparse coding," IEEE Trans. Image Process, vol. 23, no. 5, pp. 2019-2032, May 2014.
26. J. Liu, Y. Jiang, Z. Li, Z.-H. Zhou, and H. Lu, "Partially shared latent factor learning with multiview data," IEEE Trans. Neural Netw. Learn. Syst, vol. 26, no. 6, pp. 1233-1246, Jun. 2015.
27. S.-Y. Li, Y. Jiang, and Z.-H. Zhou, "Partial multi-view clustering," in Proc. 28th AAAI Conf. Artif. Intell., Québec City, QC, Canada, Jul. 2014, pp. 1968-1974.
28. W. Wang and Z.-H. Zhou, "Multi-view active learning in the nonrealizable case," in Proc. Adv. Neural Inf. Process. Syst, vol. 23. Vancouver, BC, Canada, Dec. 2010, pp. 2388-2396.
29. H. Jégou, M. Douze, C. Schmid, and P. Perez, "Aggregating local descriptors into a compact image representation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Francisco, CA, USA, Jun. 2010, pp. 3304-3311.
30. J. Sánchez, F. Perronnin, T. Mensink, and J. Verbeek, "Image classification with the Fisher vector: Theory and practice," Int. J. Comput. Vis, vol. 105, no. 3, pp. 222-245, 2013.
31. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin, "LIBLINEAR: A library for large linear classification," J. Mach. Learn. Res, vol. 9, pp. 1871-1874, Jun. 2008.
32. J. Wu and H. Yang, "Linear regression-based efficient SVM learning for large-scale classification," IEEE Trans. Neural Netw. Learn. Syst, vol. 26, no. 10, pp. 2357-2369, Oct. 2015.
33. F. Perronnin, Y. Liu, J. Sánchez, and H. Poirier, "Large-scale image retrieval with compressed Fisher vectors," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Francisco, CA, USA, Jun. 2010, pp. 3384-3391.
34. J. Wu, Y. Zhang, and W. Lin, "Towards good practices for action video encoding," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Columbus, OH, USA, Jun. 2014, pp. 2577-2584.
35. T. S. Jaakkola and D. Haussler, "Exploiting generative models in discriminative classifiers," in Proc. Adv. Neural Inf. Process. Syst, vol. 11. Denver, CO, USA, Nov. 1998, pp. 487-493.
36. F. Perronnin and C. Dance, "Fisher kernels on visual vocabularies for image categorization," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Minneapolis, MN, USA, Jun. 2007, pp. 1-8.
37. D. Zhang, J. He, and R. Lawrence, "MI2LS: Multi-instance learning from multiple information sources," in Proc. 19th ACM SIGKDD Conf. Knowl. Discovery Data Mining, Chicago, IL, USA, Aug. 2013, pp. 149-157.
38. S. Vijayanarasimhan and K. Grauman, "Keywords to visual categories: Multiple-instance learning for weakly supervised object categorization," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Anchorage, AK, USA, Jun. 2008, pp. 1-8.
39. D. Zhang, F. Wang, L. Si, and T. Li, "Maximum margin multiple instance clustering with applications to image and text clustering," IEEE Trans. Neural Netw, vol. 22, no. 5, pp. 739-751, May 2011.
40. O. Maron and A. L. Ratan, "Multiple-instance learning for natural scene classification," in Proc. 15th Int. Conf. Mach. Learn., Madison, WI, USA, Jun. 1998, pp. 341-349.
41. S. Ray and M. Craven, "Supervised versus multiple instance learning: An empirical comparison," in Proc. 22nd Int. Conf. Mach. Learn., Bonn, Germany, Aug. 2005, pp. 697-704.
42. M. R. Naphade, et al., "A light scale concept ontology for multimedia understanding for TRECVID 2005," Thomas J. Watson Res. Center, Yorktown Heights, NY, USA, Tech. Rep. RC23612(W0505-104), 2005.
43. J. Demšar, "Statistical comparisons of classifiers over multiple data sets," J. Mach. Learn. Res, vol. 7, pp. 1-30, Jan. 2006.