A similarity-based classification framework for multiple-instance learning

IEEE Transactions on Cybernetics

Volumn 44, Issue 4, 2014, Pages 500-515

  Xiao, Yanshan ^a   Liu, Bo ^a   Hao, Zhifeng ^a   Cao, Longbing ^b  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Classification; multiple instance learning

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION BOUNDARY; CRITICAL CHALLENGES; LEARNING PHASE; MULTIPLE-INSTANCE LEARNING; REAL-WORLD DATASETS; SIMILARITY-BASED CLASSIFICATION;

CLASSIFICATION (OF INFORMATION);

ANIMAL; ARTIFICIAL INTELLIGENCE; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; STATISTICAL MODEL; SUPPORT VECTOR MACHINE;

ANIMALS; ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, STATISTICAL; SUPPORT VECTOR MACHINES;

EID: 84896952500     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2257749     Document Type: Article

References (52)

1. T. Dietterich, R. Lathrop, and T. Lozano-Péerez, "Solving the multiple instance problem with axis-parallel rectangles," Artificial Intell., vol. 89, no. 1, pp. 31-71, 1997. (Pubitemid 127412230)
2. Q. Tao, S.D. Scott, N. V. Vinodchandran, T. T. Osugi, and B. Mueller, "Kernels for generalized multiple-instance learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 12, pp. 2084-2098, Dec. 2008.
3. B. Babenko, M. H. Yang, and S. Belongie, "Robust object tracking with online multiple instance learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1619-1632, Aug. 2011.
4. G. C. Moore, J. Zaretzki, C. M. Breneman, and K. P. Bennett, "Fast bundle algorithm for multiple instance learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 6, pp. 1068-1079, Jun. 2012.
5. M. Kim and F. D. L. Torre, "Gaussian processes multiple instance learning," in Proc. ICML, 2010, pp. 535-542.
6. T. Deselaers and V. Ferrari, "A conditional random field for multipleinstance learning," in Proc. ICML, 2010, pp. 287-294.
7. Q. Zhang, S.A. Goldman, W. Yu, and J. Fritts, "Content-based image retrieval using multiple-instance learning," in Proc. ICML, 2002, pp. 682-689.
8. D. Zhang, F. Wang, Z.W. Shi, and C.S. Zhang, "Interactive localized content based image retrieval with multiple-instance active learning," Pattern Recogn., vol. 43, no. 2, pp. 478-484, 2010.
9. Y. Zhang, A.C. Surendran, J.C. Platt, and M. Narasimhan, "Learning from multi-topic web documents for contextual advertisement," in Proc. ACM SIGKDD Int. Conf. KDD, 2008, pp. 1051-1059.
10. O. Maron and A. L. Ratan, "Multiple-instance learning for natural scene classification," in Proc. ICML, 1998, pp. 341-349.
11. Z.-H. Zhou and M.-L. Zhang, "Multi-instance multi-label learning with application to scene classification," in Proc. Adv. NIPS, 2006, pp. 1609-1616.
12. S. Andrews, I. Tsochantaridis, and T. Hofmann, "Support vector machines for multiple-instance learning," in Proc. Adv. NIPS, 2003, pp. 561-568.
13. Z.-H. Zhou, K. Jiang, and M. Li, "Multi-instance learning based web mining," Applied Intell., vol. 22, no. 2, pp. 135-147, 2005. (Pubitemid 40400730)
14. P. Auer and R. Ortner, "A boosting approach to multiple instance learning," in Proc. ECML, 2004, pp. 63-74. (Pubitemid 41050081)
15. Y. Chevaleyre and J.-D. Zucker, "A framework for learning rules from multiple instance data," in Proc. ECML, 2001, pp. 49-60. (Pubitemid 33331057)
16. J. T. Kwok and P.-M. Cheung, "Marginalized multi-instance kernels," in Proc. IJCAI, 2007, pp. 901-906.
17. H. Blockeel, D. Page, and A. Srinivasan, "Multi-instance tree learning," in Proc. ICML, 2005, pp. 57-64. (Pubitemid 43183316)
18. S. Ray and M. Craven, "Supervised versus multiple instance learning: An empirical comparison," in Proc. ICML, 2005, pp. 697-704. (Pubitemid 43183395)
19. O. Maron and T. Lozano-Péerez, "A framework for multiple-instance learning," in Proc. Adv. NIPS, 1998, pp. 570-576.
20. D. Wang, J. Li, and B. Zhang, "Multiple-instance learning via random walk," in Proc. ECML, 2006, pp. 473-484. (Pubitemid 44618855)
21. Q. Zhang and S. Goldman, "EM-DD: An improved multiple-instance learning technique," in Proc. Adv. NIPS, 2002, pp. 1073-1080.
22. W. Li and D. Yeung, "MILD: Multiple-instance learning via disambiguation," IEEE Trans. Knowl. Data Eng., vol. 22, no. 1, pp. 76-89, Jan. 2010.
23. P. Auer. "On learning from multi-instance examples: Empirical evaluation of a theoretical approach," in Proc. ICML, 1997, pp. 21-29.
24. P.M. Long and L. Tan, "PAC learning axis aligned rectangles with respect to product distributions from multiple-instance examples," Mach. Learning, vol. 30, no. 1, pp. 7-21, 1998. (Pubitemid 128690572)
25. J. Ramon and L. D. Raedt, "Multi-instance neural networks," in Proc. ICML-Workshop Attribute-Value Relational Learning, 2000, pp. 53-60.
26. G. Ruffo, "Learning single and multiple decision trees for security applications," in Ph.D. dissertation, Univ. Turin, Turin, Italy, 2000.
27. D. R. Dooly, Q. Zhang, S. A. Goldman, and R. A. Amar, "Multiple instance learning of real valued data," J. Mach. Learning Res., vol. 3, pp. 651-678, Mar. 2003.
28. A. Zafra and S. Ventura, "G3P-MI: A genetic programming algorithm for multiple instance learning," Inform. Sci., vol. 180, no. 23, pp. 4496-4513, 2010.
29. J. Bolton, P. Gader, H. Frigui, and P. Torrione, "Random set framework for multiple instance learning," Inform. Sci., vol. 181, no. 11, pp. 2061-2070, 2011.
30. P. Viola, J. C. Platt, and C. Zhang, "Multiple instance boosting for object detection," in Proc. Adv. NIPS, 2006, pp. 1417-1424.
31. Y. Freund and R. Schapire, "Experiments with a new boosting algorithm," in Proc. ICML, 1996, pp. 148-156.
32. Y. Chen and J. Wang, "Image categorization by learning and reasoning with regions," J. Mach. Learning Res., vol. 5, pp. 913-939, Dec. 2004.
33. Y. Chen, J. Bi, and J. Wang, "MILES: Multiple instance learning via embedded instance selection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 12, pp. 1931-1947, Dec. 2006. (Pubitemid 46405705)
34. Z. Y. Fu, A. Robles-Kelly, and J. Zhou, "MILIS: Multiple instance learning with instance selection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 958-977, May 2011.
35. Z. Zhou and J. Xu, "On the relation between multi-instance learning and semi-supervised learning," in Proc. ICML, 2007, pp. 1167-1174.
36. S. Andrews and T. Hofmann, "A cutting-plane algorithm for learning from ambiguous examples," Brown Univ., Tech. Rep. CS-06-06, 2006.
37. S. Andrews and T. Hofmann. "Multiple-instance learning via disjunctive programming boosting," in Proc. Adv. NIPS, 2004, pp. 65-72.
38. X. Xu and E. Frank, "Logistic regression and boosting for labeled bags of instances," in Proc. PAKDD, 2004, pp. 272-281. (Pubitemid 38824910)
39. J. Wang and J.-D. Zucker, "Solving the multiple instance problem: A lazy learning approach," in Proc. ICML, 2000, pp. 1119-1125.
40. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
41. J. Bezdek and R. Hathaway, "Convergence of alternating optimization," Neural, Parallel Scientific Comput., vol. 11, no. 4, pp. 351-368, 2003. (Pubitemid 37506735)
42. J. Bi and T. Zhang, "Support vector classification with input data uncertainty," in Proc. Adv. NIPS, 2003, pp. 351-368.
43. S.S. Keerthi and S.K. Shevade, "SMO algorithm for least squares SVM formulations," Neural Comput., vol. 15, no. 2, pp. 487-507, 2003. (Pubitemid 37049831)
44. C.C. Chang and C.J. Lin (2001), "Libsvm: A library for support vector machines," [Online]. Available: http://www.csie.ntu.edu.tw/cjlin/ libsvm, 2001.
45. F. Murray Joseph, F. Hughes Gordon, and K.-D. Kenneth, "Machine learning methods for predicting failures in hard drives: A multipleinstance application," J. Mach. Learning Res., vol. 6, pp. 783-816, May 2005.
46. Z.-H. Zhou, Y.-Y. Sun, and Y.-F. Li, "Multi-instance learning by treating instances as non-i.i.d. samples," in Proc. ICML, 2009, pp. 1249-1256.
47. B. Settles, M. Craven, and S. Ray, "Multiple-instance active learning," in Proc. Adv. NIPS, 2008, pp. 1289-1296.
48. F. Li and C. Sminchisescu, "Convex multiple-instance learning by estimating likelihood ratio," in Proc. Adv. NIPS, 2010, pp. 1360-1368.
49. J. Weston and C. Watkins, "Support vector machines for multi-class pattern recognition," in Proc. ESANN, 1999, pp. 219-224.
50. C.-W. Hsu and C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 415-425, Mar. 2002. (Pubitemid 34475042)
51. S. Fine and K. Scheinberg, "Efficient SVM training using low-rank kernel representation," J. Mach. Learning Res., vo. 2, no. 2, pp. 243-264, 2001.
52. Y. Lee and O.L. Mangasarian, "SSVM: A smooth support vector machine for classification," Comput. Optim. Appl., vol. 20, no. 1, pp. 5-22, 1999.