메뉴 건너뛰기




Volumn 25, Issue 2, 2014, Pages 394-406

Efficient dual approach to distance metric learning

Author keywords

Convex optimization; Lagrange duality; Mahalanobis distance; metric learning; semidefinite programming (SDP)

Indexed keywords

DISTANCE METRIC LEARNING; INTERIOR-POINT METHOD; LAGRANGE DUALITY; MAHALANOBIS DISTANCES; MAHALANOBIS METRIC; METRIC LEARNING; SEMI-DEFINITE PROGRAMMING; WORST-CASE COMPLEXITY;

EID: 84893711425     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2013.2275170     Document Type: Article
Times cited : (37)

References (41)
  • 1
    • 61749090884 scopus 로고    scopus 로고
    • Distance metric learning for large margin nearest neighbor classification
    • Feb.
    • K. Q. Weinberger, J. Blitzer, and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," J. Mach. Learn. Res., vol. 10, pp. 207-244, Feb. 2009.
    • (2009) J. Mach. Learn. Res. , vol.10 , pp. 207-244
    • Weinberger, K.Q.1    Blitzer, J.2    Saul, L.K.3
  • 2
    • 77956342884 scopus 로고    scopus 로고
    • Scalable large-margin Mahalanobis distance metric learning
    • Sep.
    • C. Shen, J. Kim, and L. Wang, "Scalable large-margin Mahalanobis distance metric learning," IEEE Trans. Neural Netw., vol. 21, no. 9, pp. 1524-1530, Sep. 2010.
    • (2010) IEEE Trans. Neural Netw. , vol.21 , Issue.9 , pp. 1524-1530
    • Shen, C.1    Kim, J.2    Wang, L.3
  • 3
    • 85133386144 scopus 로고    scopus 로고
    • Distance metric learning, with application to clustering with side-information
    • Cambridge, MA, USA: MIT Press
    • E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning, with application to clustering with side-information," in Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, 2002, pp. 505-512.
    • (2002) Advances in Neural Information Processing Systems , pp. 505-512
    • Xing, E.1    Ng, A.2    Jordan, M.3    Russell, S.4
  • 4
    • 23044490834 scopus 로고    scopus 로고
    • Large margin nearest neighbor classifiers
    • DOI 10.1109/TNN.2005.849821
    • C. Domeniconi, D. Gunopulos, and J. Peng, "Large margin nearest neighbor classifiers," IEEE Trans. Neural Netw., vol. 16, no. 4, pp. 899-909, Jul. 2005. (Pubitemid 41064321)
    • (2005) IEEE Transactions on Neural Networks , vol.16 , Issue.4 , pp. 899-909
    • Domeniconi, C.1    Gunopulos, D.2    Peng, J.3
  • 6
    • 84937544784 scopus 로고    scopus 로고
    • Adjustment learning and relevant component analysis
    • London, U.K.
    • N. Shental, T. Hertz, D. Weinshall, and M. Pavel, "Adjustment learning and relevant component analysis," in Proc. Eur. Conf. Comput. Vis., vol. 4. London, U.K., 2002, pp. 776-792.
    • (2002) Proc. Eur. Conf. Comput. Vis. , vol.4 , pp. 776-792
    • Shental, N.1    Hertz, T.2    Weinshall, D.3    Pavel, M.4
  • 9
    • 84860670539 scopus 로고    scopus 로고
    • Positive semidefinite metric learning using boosting-like algorithms
    • C. Shen, J. Kim, L. Wang, and A. van den Hengel, "Positive semidefinite metric learning using boosting-like algorithms," J. Mach. Learn. Res., vol. 13, no. 1, pp. 1007-1036, 2012.
    • (2012) J. Mach. Learn. Res. , vol.13 , Issue.1 , pp. 1007-1036
    • Shen, C.1    Kim, J.2    Wang, L.3    Hengel Den A.Van4
  • 10
    • 0036161257 scopus 로고    scopus 로고
    • Linear programming boosting via column generation
    • DOI 10.1023/A:1012470815092
    • A. Demiriz, K. P. Bennett, and J. Shawe-Taylor, "Linear programming boosting via column generation," Mach. Learn., vol. 46, nos. 1-3, pp. 225-254, Mar. 2002. (Pubitemid 34129970)
    • (2002) Machine Learning , vol.46 , Issue.1-3 , pp. 225-254
    • Demiriz, A.1    Bennett, K.P.2    Shawe-Taylor, J.3
  • 11
    • 33744949513 scopus 로고    scopus 로고
    • Unsupervised learning of image manifolds by semidefinite programming
    • K. Q. Weinberger and L. K. Saul, "Unsupervised learning of image manifolds by semidefinite programming," Int. J. Comput. Vis., vol. 70, no. 1, pp. 77-90, 2005.
    • (2005) Int. J. Comput. Vis. , vol.70 , Issue.1 , pp. 77-90
    • Weinberger, K.Q.1    Saul, L.K.2
  • 12
    • 33646249113 scopus 로고    scopus 로고
    • Least-squares covariance matrix adjustment
    • S. Boyd and L. Xiao, "Least-squares covariance matrix adjustment," SIAM J. Matrix Anal. Appl., vol. 27, no. 2, pp. 532-546, 2005.
    • (2005) SIAM J. Matrix Anal. Appl. , vol.27 , Issue.2 , pp. 532-546
    • Boyd, S.1    Xiao, L.2
  • 16
    • 33646887390 scopus 로고
    • On the limited memory BFGS method for large scale optimization
    • D. C. Liu and J. Nocedal, "On the limited memory BFGS method for large scale optimization," Math. Program., Ser. A, B, vol. 45, no. 3, pp. 503-528, 1989. (Pubitemid 20660315)
    • (1989) Mathematical Programming, Series B , vol.45 , Issue.3 , pp. 503-528
    • Liu Dong, C.1    Nocedal Jorge2
  • 17
    • 84859007933 scopus 로고    scopus 로고
    • Extreme learning machine for regression and multiclass classification
    • Apr.
    • G.-B. Huang, H. Zhou, X. Ding, and R. Zhang, "Extreme learning machine for regression and multiclass classification," IEEE Trans. Syst., Man, Cybern. B, vol. 42, no. 2, pp. 513-529, Apr. 2012.
    • (2012) IEEE Trans. Syst., Man, Cybern. B , vol.42 , Issue.2 , pp. 513-529
    • Huang, G.-B.1    Zhou, H.2    Ding, X.3    Zhang, R.4
  • 18
    • 79955702502 scopus 로고    scopus 로고
    • LIBSVM: A library for support vector machines
    • C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 1-27, 2011.
    • (2011) ACM Trans. Intell. Syst. Technol. , vol.2 , Issue.3 , pp. 1-27
    • Chang, C.-C.1    Lin, C.-J.2
  • 20
    • 77953178820 scopus 로고    scopus 로고
    • Is that you? Metric learning approaches for face identification
    • Sep./Oct.
    • M. Guillaumin, J. Verbeek, and C. Schmid, "Is that you? Metric learning approaches for face identification," in Proc. IEEE Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 498-505.
    • (2009) Proc. IEEE Int. Conf. Comput. Vis. , pp. 498-505
    • Guillaumin, M.1    Verbeek, J.2    Schmid, C.3
  • 21
    • 3042535216 scopus 로고    scopus 로고
    • Distinctive image features from scale-invariant keypoints
    • D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
    • (2004) Int. J. Comput. Vis. , vol.60 , Issue.2 , pp. 91-110
    • Lowe, D.G.1
  • 23
    • 34948866276 scopus 로고    scopus 로고
    • Learning visual similarity measures for comparing never seen objects
    • Jun.
    • E. Nowak and F. Jurie, "Learning visual similarity measures for comparing never seen objects," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
    • (2007) Proc. IEEE Conf. Comput. Vis. Pattern Recognit. , pp. 1-8
    • Nowak, E.1    Jurie, F.2
  • 27
    • 70450172604 scopus 로고    scopus 로고
    • How far can you get with a modern face recognition test set using only simple features?
    • Dec.
    • N. Pinto, J. DiCarlo, and D. Cox, "How far can you get with a modern face recognition test set using only simple features?" in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Dec. 2009, pp. 2591-2598.
    • (2009) Proc. IEEE Conf. Comput. Vis. Pattern Recognit. , pp. 2591-2598
    • Pinto, N.1    Dicarlo, J.2    Cox, D.3
  • 36
    • 57149140985 scopus 로고    scopus 로고
    • Human activity recognition with metric learning
    • D. Tran and A. Sorokin, "Human activity recognition with metric learning," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 548-561.
    • (2008) Proc. Eur. Conf. Comput. Vis. , pp. 548-561
    • Tran, D.1    Sorokin, A.2
  • 37
    • 0034704229 scopus 로고    scopus 로고
    • A global geometric framework for nonlinear dimensionality reduction
    • DOI 10.1126/science.290.5500.2319
    • J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, pp. 2319-2323, Dec. 2000. (Pubitemid 32041577)
    • (2000) Science , vol.290 , Issue.5500 , pp. 2319-2323
    • Tenenbaum, J.B.1    De Silva, V.2    Langford, J.C.3
  • 38
    • 0034704222 scopus 로고    scopus 로고
    • Nonlinear dimensionality reduction by locally linear embedding
    • DOI 10.1126/science.290.5500.2323
    • S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, pp. 2323-2326, Dec. 2000. (Pubitemid 32041578)
    • (2000) Science , vol.290 , Issue.5500 , pp. 2323-2326
    • Roweis, S.T.1    Saul, L.K.2
  • 39
    • 77957903013 scopus 로고    scopus 로고
    • Quality assessment of nonlinear dimensionality reduction based on K-ary neighborhoods
    • J. Lee and M. Verleysen, "Quality assessment of nonlinear dimensionality reduction based on K-ary neighborhoods," in Proc. JMLR, Workshop Conf., vol. 4. 2008, pp. 21-35.
    • (2008) Proc. JMLR, Workshop Conf. , vol.4 , pp. 21-35
    • Lee, J.1    Verleysen, M.2
  • 40
    • 83855163511 scopus 로고    scopus 로고
    • Quantitative analysis of nonlinear embedding
    • Dec.
    • J. Zhang, Q. Wang, L. He, and Z.-H. Zhou, "Quantitative analysis of nonlinear embedding," IEEE Trans. Neural Netw., vol. 22, no. 12, pp. 1987-1998, Dec. 2011.
    • (2011) IEEE Trans. Neural Netw. , vol.22 , Issue.12 , pp. 1987-1998
    • Zhang, J.1    Wang, Q.2    He, L.3    Zhou, Z.-H.4
  • 41
    • 0033295981 scopus 로고    scopus 로고
    • CSDP, a C library for semidefinite programming
    • B. Borchers, "CSDP, a C library for semidefinite programming," Optim. Methods Softw., vol. 11, no. 1, pp. 613-623, 1999.
    • (1999) Optim. Methods Softw. , vol.11 , Issue.1 , pp. 613-623
    • Borchers, B.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.