Multi-granularity distance metric learning via neighborhood granule margin maximization

Information Sciences

Volumn 282, Issue , 2014, Pages 321-331

  Zhu, Pengfei ^a,b   Hu, Qinghua ^a   Zuo, Wangmeng ^c   Yang, Meng ^d  

^a TIANJIN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d SHENZHEN UNIVERSITY   (China)

Author keywords

Metric learning; Multiple granularity; Neighborhood granular margin; Neighborhood rough set

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); DISTANCE EDUCATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; PATTERN RECOGNITION;

DISTANCE METRIC LEARNING; GENDER CLASSIFICATION; MARGIN DISTRIBUTIONS; METRIC LEARNING; MULTIPLE GRANULARITY; NEIGHBORHOOD GRANULAR MARGIN; NEIGHBORHOOD ROUGH SETS; OBJECT CATEGORIZATION;

GRANULATION;

EID: 84905181390     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.06.017     Document Type: Article

References (57)

1. V. Ablavsky, S. Sclaroff, Learning parameterized histogram kernels on the simplex manifold for image and action classification, in: International Conference on Computer Vision (ICCV 2011), IEEE, 2011, pp. 1473-1480.
2. K. Bache, M. Lichman, UCI Machine Learning Repository, 2013.
3. A. Bar-Hillel, T. Hertz, N. Shental, D. Weinshall, Learning distance functions using equivalence relations, in: International Conference on Machine Learning (ICML 2003), ACM, 2003, pp. 11-18.
4. Y. Bengio Learning deep architectures for AI Found. Trends Mach. Learn. 2 2009 1 127
5. M. Bilenko, S. Basu, R.J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, in: International Conference on Machine Learning (ICML 2004), ACM, 2004, pp. 11-18.
6. J. Blitzer, K.Q. Weinberger, and L.K. Saul Distance metric learning for large margin nearest neighbor classification Advances in Neural Information Processing Systems (NIPS 2005) 2005 MIT 1473 1480
7. D. Cai, X. He, J. Han, Spectral regression for efficient regularized subspace learning, in: International Conference on Computer Vision (ICCV 2007), IEEE, 2007, pp. 1-8.
8. C.C. Chang, and C.J. Lin Libsvm: a library for support vector machines ACM Trans. Intell. Syst. Technol. (TIST) 2 2011 27
9. M. Dash, and H. Liu Consistency-based search in feature selection Artif. Intell. 151 2003 155 176
10. J.V. Davis, B. Kulis, P. Jain, S. Sra, I.S. Dhillon, Information- theoretic metric learning, in: International Conference on Machine Learning (ICML 2007), ACM, 2007, pp. 209-216.
11. N. Fan, Learning nonlinear distance functions using neural network for regression with application to robust human age estimation, in: International Conference on Computer Vision (ICCV 2011), IEEE, 2011, pp. 249-254.
12. S.L. France, J. Douglas Carroll, and H. Xiong Distance metrics for high dimensional nearest neighborhood recovery: compression and normalization Inf. Sci. 184 2012 92 110
13. J. Friedman, T. Hastie, and R. Tibshirani Special invited paper. additive logistic regression: a statistical view of boosting Ann. Stat. 28 2000 337 374
14. A. Globerson, and S.T. Roweis Metric learning by collapsing classes Advances in Neural Information Processing Systems (NIPS 2005) 2005 MIT 451 458
15. J. Goldberger, G.E. Hinton, S.T. Roweis, and R. Salakhutdinov Neighbourhood components analysis Advances in Neural Information Processing Systems (NIPS 2004) 2004 MIT 513 520
16. M. Guillaumin, J. Verbeek, C. Schmid, Is that you? Metric learning approaches for face identification, in: International Conference on Computer Vision (ICCV 2009), IEEE, 2009, pp. 498-505.
17. X. He, S. Yan, Y. Hu, P. Niyogi, and H.J. Zhang Face recognition using laplacianfaces IEEE Trans. Pattern Anal. Mach. Intell. 27 2005 328 340 (Pubitemid 40377326)
18. S.C. Hoi, W. Liu, M.R. Lyu, W.Y. Ma, Learning distance metrics with contextual constraints for image retrieval, in: Computer Vision and Pattern Recognition (CVPR 2006), IEEE, 2006, pp. 2072-2078. (Pubitemid 44931570)
19. Q. Hu, W. Pedrycz, D. Yu, and J. Lang Selecting discrete and continuous features based on neighborhood decision error minimization IEEE Trans. Syst. Man Cybern. Part B: Cybern. 40 2010 137 150
20. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Inf. Sci. 178 2008 3577 3594
21. Q. Hu, D. Yu, and Z. Xie Neighborhood classifiers Expert Syst. Appl. 34 2008 866 876 (Pubitemid 350117461)
22. Q. Hu, P. Zhu, Y. Yang, and D. Yu Large-margin nearest neighbor classifiers via sample weight learning Neurocomputing 74 2011 656 660
23. K. Huang, Y. Ying, C. Campbell, GSML: a unified framework for sparse metric learning, in: International Conference on Data Mining (ICDM 2009), IEEE, 2009, pp. 189-198.
24. A.K. Jain Data clustering: 50 years beyond k-means Pattern Recogn. Lett. 31 2010 651 666
25. N. Jiang, W. Liu, Y. Wu, Order determination and sparsity-regularized metric learning adaptive visual tracking, in: Computer Vision and Pattern Recognition (CVPR 2012), IEEE, 2012, pp. 1956-1963.
26. S. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky An interior-point method for large-scale l1-regularized least squares IEEE J. Sel. Top. Signal Process. 1 2007 606 617 (Pubitemid 351266626)
27. T. Kozakaya, S. Ito, S. Kubota, Random ensemble metrics for object recognition, in: International Conference on Computer Vision (ICCV 2011), IEEE, 2011, pp. 1959-1966.
28. S. Lazebnik, C. Schmid, J. Ponce, Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories, in: Computer Vision and Pattern Recognition (CVPR 2006), IEEE, 2006, pp. 2169-2178. (Pubitemid 44931582)
29. G. Lebanon Metric learning for text documents IEEE Trans. Pattern Anal. Mach. Intell. 28 2006 497 508 (Pubitemid 43264649)
30. J.E. Lee, R. Jin, A.K. Jain, Rank-based distance metric learning: an application to image retrieval, in: Computer Vision and Pattern Recognition (CVPR 2008), IEEE, 2008, pp. 1-8.
31. Z. Li, L. Cao, S. Chang, J.R. Smith, T.S. Huang, Beyond mahalanobis distance: Learning second-order discriminant function for people verification, in: Computer Vision and Pattern Recognition Workshops (CVPRW 2012), IEEE, 2012, pp. 45-50.
32. D. Lim, B. McFee, G.R. Lanckriet, Robust structural metric learning, in: International Conference on Machine Learning (ICML 2013), ACM, 2013, pp. 615-623.
33. C. Liu, and H. Wechsler Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition IEEE Trans. Image process. 11 2002 467 476 (Pubitemid 34692396)
34. J. Lu, J. Hu, X. Zhou, Y. Shang, Y.P. Tan, G. Wang, Neighborhood repulsed metric learning for kinship verification, in: Computer Vision and Pattern Recognition (CVPR 2012), IEEE, 2012, pp. 2594-2601.
35. A. Martinez, The AR Face Database, CVC Technical Report 24 (1998).
36. B. McFee, G.R. Lanckriet, Metric learning to rank, in: International Conference on Machine Learning (ICML 2010), ACM, 2010, pp. 775-782.
37. A. Mignon, F. Jurie, Pcca: A new approach for distance learning from sparse pairwise constraints, in: Computer Vision and Pattern Recognition (CVPR 2012), IEEE, 2012, pp. 2666-2672.
38. A. Neumaier Solving ill-conditioned and singular linear systems: a tutorial on regularization Siam Rev. 40 1998 636 666 (Pubitemid 128619822)
39. H.V. Nguyen, and L. Bai Cosine similarity metric learning for face verification Asian Conference of Computer Vision (ACCV 2010) 2010 Springer 709 720
40. X. Niyogi Locality preserving projections Advances in Neural Information Processing Systems (NIPS 2004) 2004 MIT 153 160
41. X. Peng, and D. Xu Twin Mahalanobis distance-based support vector machines for pattern recognition Inf. Sci. 200 2012 22 37
42. G.J. Qi, J. Tang, Z.J. Zha, T.S. Chua, H.J. Zhang, An efficient sparse metric learning in high-dimensional space via l1-penalized log-determinant regularization, in: International Conference on Machine Learning (ICML 2009), ACM, 2009, pp. 841-848.
43. L. Qiao, S. Chen, and X. Tan Sparsity preserving projections with applications to face recognition Pattern Recognition 43 2010 331 341
44. C. Shen, and H. Li Boosting through optimization of margin distributions IEEE Trans. Neural Networks 21 2010 659 666
45. C. Shen, and H. Li On the dual formulation of boosting algorithms IEEE Trans. Pattern Anal. Mach. Intell. 32 2010 2216 2231
46. D. Tao, X. Tang, X. Li, and X. Wu Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval IEEE Trans. Pattern Anal. Mach. Intell. 28 2006 1088 1099
47. J. Wang, X. Gao, Q. Wang, and Y. Li ProDis-contSHC: learning protein dissimilarity measures and hierarchical context coherently for protein-protein comparison in protein database retrieval BMC Bioinf. 13 2012 S2
48. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, Y. Gong, Locality-constrained linear coding for image classification, in: Computer Vision and Pattern Recognition (CVPR 2010), IEEE, 2010, pp. 3360-3367.
49. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Trans. Pattern Anal. Mach. Intell. 31 2009 210 227
50. E.P. Xing, M.I. Jordan, S. Russell, and A. Ng Distance metric learning with application to clustering with side-information Advances in Neural Information Processing Systems (NIPS 2002) 2002 MIT 505 512
51. J. Xu, J. Yang, and Z. Lai K-Local hyperplane distance nearest neighbor classifier oriented local discriminant analysis Inf. Sci. 232 2013 11 26
52. J. Yang, K. Yu, Y. Gong, T. Huang, Linear spatial pyramid matching using sparse coding for image classification, in: Computer Vision and Pattern Recognition (CVPR 2009), IEEE, 2009, pp. 1794-1801.
53. Y. Ying, and P. Li Distance metric learning with eigenvalue optimization J. Mach. Learn. Res. 13 2012 1 26
54. D. Yu, X. Yu, Q. Hu, J. Liu, and A. Wu Dynamic time warping constraint learning for large margin nearest neighbor classification Inf. Sci. 181 2011 2787 2796
55. Z. Zhao, H. Liu, Spectral feature selection for supervised and unsupervised learning, in: International Conference on Machine Learning (ICML 2007), ACM, 2007, pp. 1151-1157. (Pubitemid 47275183)
56. P. Zhu, and Q. Hu Adaptive neighborhood granularity selection and combination based on margin distribution optimization Inf. Sci. 249 2013 1 12
57. P. Zhu, L. Zhang, Q. Hu, and S. Shiu Multi-scale patch based collaborative representation for face recognition with margin distribution optimization European Conference on Computer Vision (ECCV 2012) 2012 Springer 822 835