Multi-instance metric learning

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 874-883

  Xu, Ye ^a   Ping, Wei ^b   Campbell, Andrew T ^a  

^a Dartmouth College   (United States)

^b Irvine   (United States)

Author keywords

Metric learning; Multi instance learning; Weighting scheme

Indexed keywords

ACTIVITY RECOGNITION; APPROPRIATE DISTANCES; CLASSIFICATION ACCURACY; COMPUTING COST; DATA MINING TASKS; DATA SETS; DISTANCE BASED ALGORITHM; DISTANCE METRICS; GAUSSIANS; KERNEL METHODS; KL-DIVERGENCE; MAHALANOBIS DISTANCES; METRIC LEARNING; MULTI-INSTANCE LEARNING; NON-PARAMETRIC; WEIGHTING SCHEME;

DATA MINING; DATA PROCESSING;

LEARNING SYSTEMS;

EID: 84863128677     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.106     Document Type: Conference Paper

References (44)

1. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In NIPS'03, pages 561-568, 2003.
2. B. Babenko, M.-H. Yang, and S. Belongie. Visual tracking with online Multiple Instance Learning. In CVPR'09, pages 983-990, 2009.
3. M. Bilenko, S. Basu and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In ICML'04, pages 81-88, 2004.
4. Y. Censor and S. A. Zenios. Parallel optimization: Theory, algorithm, and applications. Oxford Uniersity Press, 1997.
5. C.-C. Chang and C.-J. Lin. LIBSVM: a Library for Support Vector Machines. ACM Trans. Intelligent Systems and Technology,2(27):1-27, 2011.
6. Y. Chen and J. Z. Wang. Image categorization by learning and reasoning with regions. JMLR, 5:913-939, 2004.
7. Y. Chen, J. Bi and J. Z. Wang. Miles: Multiple-instance learning via embedded instance selection. TPAMI, 28(12):1931-1947, 2006.
8. T. Cox and M. Cox. Multidimensional Scaling. Chapman and Hall, 1994.
9. J. V. Davis and I. Dhillon. Differential entropic clustering of multivariate gaussians. In NIPS'06, pages 337-344, 2006.
10. J. V. Davis, B. Kulis, P. Jain, S. Sra and I. S. Dhillon. Information-theoretic metric learning. In ICML'07, pages 209-216, 2007.
11. T. G. Dietterich, R. H. Lathrop and T. Lozano-Perez. Solving the multiple-instance problem with axis-parallel retangles. Artificial Intelligence, 89(1):31-71, 1997.
12. T. Duong, D. Phung, H. Bui and S. Venkatesh. Efficient duration and hierarchical modeling for human activity recognition. Artificial Intelligence, 173(7):830-856, 2009.
13. G. Fung, M. Dundar, B. Krishnappuram, and R. B. Rao. Multiple instance learning for computer aided diagnosis. In NIPS'07, pages 425-432, 2007.
14. T. Gartner, P. A. Flach, A. Kowalczyk, and A. Smola. Multiinstance kernels. In ICML'02, pages 179-186, 2002.
15. M. Guillaumin, J. Verbeek, and C. Schmid. Multiple Instance Metric Learning from Automatically Labeled Bags of Faces. In ECCV'10, pages 634-647, 2010.
16. X. He and P. Niyogi. Locality preserving projections. In NIPS'03, 2003.
17. R. Jin, S. Wang and Z.-H. Zhou. Learning a distance metric from multi-instance multi-label data. In CVPR'09, pages 896-902, 2009.
18. B. Kulis, M. Sustik and I. Dhillon. Learning low-rank kernel matrices. In ICML'06, pages 505-512, 2006.
19. J. T. Kwok and P.-M. Cheung. Marginalized multi-instance kernels. In IJCAI'07, pages 901-906, 2007.
20. N. D. Lane, Y. Xu, H. Lu, S. Hu, T. Choudhury, A. T. Campbell, and F. Zhao. Enabling Large-scale Human Activity Inference on Smartphones using Community Similarity Networks (CSN). In Ubicomp'11, pages 355-364, 2011.
21. L. Liao, D. J. Patterson, D. Fox and H. Kautz. Learning and inferring transportation routines. In Artificial Intelligence, 171(5):311-331, 2007.
22. B. Longstaff, S. Reddy, and D. Estrin. Improving Activity Classification for Health Applications on Mobile Devices using Active and Semi-Supervised Learning. In Pervasive Health'10, pages 1-7, 2010.
23. O. Maron and A. Ratan. Multiple-instance learning for natural scene classification. In ICML'98, pages 341-349, 1998.
24. O. Maron, and T. Lozano-Perez. A framework for multipleinstance learning. In NIPS'98, pages 570-576, 1998.
25. W. Ping, Y. Xu, K. Ren, C.-H. Chi and F. Shen. Noni. i.d. multi-instance dimensionality reduction by learning a maximum bag margin subspace. In AAAI'10, pages 551-556, 2010.
26. W. Ping, Y. Xu, J. Wang and X.-S. Hua. FAMER: Making Multi-Instance Learning Better and Faster. In SDM'11, pages 594-605, 2011.
27. M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. In NIPS'03, 2003.
28. B. Settles, M. Craven and S. Ray. Multiple-instance active learning. In NIPS'08, pages 1289-1296, 2008.
29. M. Stikic and B. Schiele. Activity recognition from sparsely labeled data using multi-instance learning. In LoCA'09, Workshop of Pervasive09, pages 156-173, 2009.
30. Y.-Y. Sun, M. Ng, and Z.-H. Zhou. Multi-instance dimensionality reduction. In AAAI'10, pages 587-592, 2010.
31. R. Tibshirani. Regression shrinkage and selection via the lasso. J. Royal Statistical Society, 1996.
32. P. Viola, J. C. Platt and C. Zhang. Multiple instance boosting for object detection. In NIPS'06, pages 1417-1424, 2006.
33. H.-Y. Wang, Q. Yang, and H. Zha. Adaptive p-posterior mixture-model kernels for multiple instance learning. In ICML'08, pages 1136-1143, 2008.
34. J. Wang and J.-D. Zucker. Solving the multiple-instance problem: a lazy learning approach. In ICML'00, pages 1119-1125, 2000.
35. K. Q. Weinberger, J. Blitzer and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. JMLR, 10:207-244, 2009.
36. A. Woznica and A. Kalousis. Adaptive distances on sets of vectors. In ICDM'10, pages 579-588, 2010.
37. E. P. Xing, A. Y. Ng, M. I. Jordan and S. J. Russell. Distance metric learning with application to clustering with side-information. In NIPS'02, pages 505-512, 2002.
38. C. Yang and T. Lozano-Perez. Image database retrieval with multiple-instance learning techniques. In ICDE'00, pages 233-243, 2000.
39. L. Yang and R. Jin. Contents distance metric learning: a comprehensive survey. Technical Report, Michigan State University, 2006.
40. Q. Zhang and S. A. Goldman, W. Yu, and J. E. Fritts. Content-Based Image Retrieval Using Multiple-Instance Learning. In ICML'02, pages 682-689, 2002.
41. Q. Zhang and S. A. Goldman. EM-DD: an improved multipleinstance learning technique. In NIPS'01, pages 1073-1080, 2001.
42. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from GPS trajectories. In WWW'09, pages 791-800, 2009.
43. Z.-H. Zhou, Y.-Y. Sun, and Y.-F. Li. Multi-instance learning by treating instances as non-i.i.d. samples. In ICML'09, pages 1249-1256, 2009.
44. Z.-H. Zhou and J.-M. Xu. On the relation between multiinstance learning and semi-supervised learning. In ICML'07, pages 1167-1174, 2007.