Multiple instance learning with bag dissimilarities

Pattern Recognition

Volumn 48, Issue 1, 2015, Pages 264-275

  Cheplygina, Veronika ^a   Tax, David M J ^a   Loog, Marco ^a,b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Dissimilarity representation; Drug activity prediction; Image classification; Multiple instance learning; Point set distance; Text categorization

Indexed keywords

IMAGE CLASSIFICATION; TEXT PROCESSING;

DISSIMILARITY REPRESENTATIONS; DRUG ACTIVITIES; MULTIPLE INSTANCE LEARNING; POINT SET; TEXT CATEGORIZATION;

LEARNING SYSTEMS;

EID: 84908024288     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.07.022     Document Type: Article

References (45)

1. T. Dietterich, R. Lathrop, and T. Lozano-Pérez Solving the multiple instance problem with axis-parallel rectangles Artif. Intell. 89 1-2 1997 31 71
2. O. Maron, T. Lozano-Pérez, A framework for multiple-instance learning, in: Advances in Neural Information Processing Systems, 1998, pp. 570-576.
3. Y. Chen, J. Bi, and J. Wang MILES multiple-instance learning via embedded instance selection IEEE Trans. Pattern Anal. Mach. Intell. 28 12 2006 1931 1947
4. H.Y. Wang, Q. Yang, H. Zha, Adaptive p-posterior mixture-model kernels for multiple instance learning, in: International Conference on Machine Learning, 2008, pp. 1136-1143.
5. N. Weidmann, E. Frank, B. Pfahringer, A two-level learning method for generalized multi-instance problems, in: European Conference on Machine Learning, Springer, Berlin, Heidelberg, 2003, pp. 468-479.
6. S. Scott, J. Zhang, and J. Brown On generalized multiple-instance learning Int. J. Comput. Intell. Appl. 5 01 2005 21 35
7. J. Foulds, and E. Frank A review of multi-instance learning assumptions Knowl. Eng. Rev. 25 1 2010 1
8. J. Wang, Solving the multiple-instance problem: a lazy learning approach, in: International Conference on Machine Learning, 2000, pp. 1119-1125.
9. T. Gärtner, P. Flach, A. Kowalczyk, A. Smola, Multi-instance kernels, in: International Conference on Machine Learning, 2002, pp. 179-186.
10. D.M.J. Tax, M. Loog, R.P.W. Duin, V. Cheplygina, W.J. Lee, Bag dissimilarities for multiple instance learning, in: Similarity-Based Pattern Recognition, Springer, Berlin, Heidelberg, 2011, pp. 222-234.
11. V. Cheplygina, D.M.J. Tax, M. Loog, Does one rotten apple spoil the whole barrel? in: International Conference on Pattern Recognition, 2012, pp. 1156-1159.
12. L. Sørensen, M. Loog, D.M.J. Tax, W.J. Lee, M. de Bruijne, R.P.W. Duin, Dissimilarity-based multiple instance learning, in: Structural, Syntactic, and Statistical Pattern Recognition, Springer, Berlin, Heidelberg, 2010, pp. 129-138.
13. Q. Zhang, S.A. Goldman, et al., EM-DD: an improved multiple-instance learning technique, in: Advances in Neural Information Processing Systems, 2001, pp. 1073-1080.
14. S. Andrews, I. Tsochantaridis, T. Hofmann, Support vector machines for multiple-instance learning, in: Advances in Neural Information Processing Systems, 2002, pp. 561-568.
15. P. Viola, J. Platt, C. Zhang, Multiple instance boosting for object detection, in: Advances in Neural Information Processing Systems, 2006, pp. 1417-1424.
16. M.L. Zhang, and Z.H. Zhou Multi-instance clustering with applications to multi-instance prediction Appl. Intell. 31 1 2009 47 68
17. Y. Li, D.M.J. Tax, R.P.W. Duin, and M. Loog Multiple-instance learning as a classifier combining problem Pattern Recognit. 46 3 2012 865 874
18. M. Loog, B. van Ginneken, Static posterior probability fusion for signal detection: applications in the detection of interstitial diseases in chest radiographs, in: International Conference on Pattern Recognition, vol. 1, 2004, pp. 644-647.
19. S. Ray, M. Craven, Supervised versus multiple instance learning: an empirical comparison, in: International Conference on Machine Learning, 2005, pp. 697-704.
20. E. Pękalska, and R.P.W. Duin The Dissimilarity Representation for Pattern Recognition: Foundations and Applications vol. 64 2005 World Scientific Publishing Co., Inc. Singapore
21. Z. Zhou, Y. Sun, Y. Li, Multi-instance learning by treating instances as non-IID samples, in: International Conference on Machine Learning, 2009, pp. 1249-1256.
22. W.J. Lee, V. Cheplygina, D.M.J. Tax, M. Loog, R.P.W. Duin, Bridging structure and feature representations in graph matching, Int. J. Pattern Recognit. Artif. Intell. 26 (5) (2012).
23. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge Comparing images using the Hausdorff distance IEEE Trans. Pattern Anal. Mach. Intell. 15 9 1993 850 863
24. M.P. Dubuisson, A.K. Jain, A modified Hausdorff distance for object matching, in: International Conference on Pattern Recognition, vol. 1, 1994, pp. 566-568.
25. C. Zhao, W. Shi, and Y. Deng A new Hausdorff distance for image matching Pattern Recognit. Lett. 26 5 2005 581 586
26. V. Cheplygina, D.M.J. Tax, M. Loog, Class-dependent dissimilarity measures for multiple instance learning, in: Structural, Syntactic, and Statistical Pattern Recognition, Springer, Berlin, Heidelberg, 2012, pp. 602-610.
27. Y. Plasencia Calana, E. Garcia Reyes, R.P.W. Duin, M. Orozco-Alzate, On using asymmetry information for classification in extended dissimilarity spaces, in: Iberoamerican Congress on Pattern Recognition, vol. 7441, 2012, pp. 503-510.
28. M. Budka, B. Gabrys, and K. Musial On accuracy of PDF divergence estimators and their applicability to representative data sampling Entropy 13 7 2011 1229 1266
29. Y. Rubner, C. Tomasi, and L. Guibas The earth mover's distance as a metric for image retrieval Int. J. Comput. Vis. 40 2 2000 99 121
30. E. Pękalska, and R.P.W. Duin Dissimilarity representations allow for building good classifiers Pattern Recognit. Lett. 23 8 2002 943 956
31. M.-F. Balcan, A. Blum, and N. Srebro A theory of learning with similarity functions Mach. Learn. 72 1-2 2008 89 112
32. E. Pękalska, R.P.W. Duin, and P. Paclík Prototype selection for dissimilarity-based classifiers Pattern Recognit. 39 2 2006 189 208
33. D.M.J. Tax, MIL, A Matlab Toolbox for Multiple Instance Learning, Version 0.7.9, URL 〈 http://prlab.tudelft.nl/david-tax/mil.html 〉, May 2011.
34. R. Rahmani, S.A. Goldman, H. Zhang, J. Krettek, J.E. Fritts, Localized content based image retrieval, in: ACM SIGMM International Workshop on Multimedia Information Retrieval, ACM, 2005, pp. 227-236.
35. F. Briggs, B. Lakshminarayanan, L. Neal, X.Z. Fern, R. Raich, S.J.K. Hadley, A.S. Hadley, and M.G. Betts Acoustic classification of multiple simultaneous bird species a multi-instance multi-label approach J. Acoust. Soc. Am. 131 2012 4640
36. Z.H. Zhou, K. Jiang, and M. Li Multi-instance learning based web mining Appl. Intell. 22 2 2005 135 147
37. A. Bradley The use of the area under the ROC curve in the evaluation of machine learning algorithms Pattern Recognit. 30 7 1997 1145 1159
38. J. Huang, and C.X. Ling Using AUC and accuracy in evaluating learning algorithms IEEE Trans. Knowl. Data Eng. 17 3 2005 299 310
39. D.M.J. Tax, R.P.W. Duin, Learning curves for the analysis of multiple instance classifiers, in: Structural, Syntactic, and Statistical Pattern Recognition, Springer, Berlin, Heidelberg, 2008, pp. 724-733.
40. E. Pękalska, P. Paclik, and R.P.W. Duin A generalized kernel approach to dissimilarity-based classification J. Mach. Learn. Res. 2 2002 175 211
41. R.P.W. Duin, et al., DisTools, A Matlab Toolbox for Pattern Recognition, URL 〈 http://www.37steps.com/distools/ 〉, 2009.
42. E. Pękalska, A. Harol, R.P. Duin, B. Spillmann, H. Bunke, Non-euclidean or non-metric measures can be informative, in: Structural, Syntactic, and Statistical Pattern Recognition, Springer, Berlin, Heidelberg, 2006, pp. 871-880.
43. C.C. Chang, and C.J. Lin LIBSVM a library for support vector machines ACM Trans. Intell. Syst. Technol. 2 3 2011 27
44. R.P.W. Duin, P. Juszczak, P. Paclik, E. Pękalska, D. de Ridder, D.M.J. Tax, S. Verzakov, PRTools, A Matlab Toolbox for Pattern Recognition, 〈 http://www.prtools.org 〉, 2010.
45. J. Demšar Statistical comparisons of classifiers over multiple data sets J. Mach. Learn. Res. 7 2006 1 30