Parametric PCA for unsupervised metric learning

被引:24
|
作者
Levada, Alexandre L. M. [1 ]
机构
[1] Univ Fed Sao Carlos, Comp Dept, Sao Paulo, Brazil
关键词
DIMENSIONALITY REDUCTION; ALGORITHMS;
D O I
10.1016/j.patrec.2020.05.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In pattern recognition, the problem of quantifying a suitable similarity measure between different objects in a collection is a challenging task, especially in cases where the standard Euclidean distance is not a reasonable choice. In this context, dimensionality reduction algorithms are powerful tools for unsupervised metric learning. In this paper, we propose a framework to build dimensionality reduction methods for unsupervised metric learning based on the mapping of local neighborhoods of the KNN graph to a parametric feature space, defined in terms of a statistical model. By incorporating a non-Euclidean metric based on the Bhattacharyya coefficient, we define the parametric kernel matrix, a surrogate for the covariance matrix of the parametric feature vectors. Inspired by PCA, we use the eigenvalues of the parametric kernel matrix to learn features for the original data. Numerical experiments with real datasets show that Parametric PCA is capable of producing better defined clusters and also more discriminant features in comparison to regular PCA, kernel PCA, sparse PCA, robust PCA and manifold learning algorithms, making the proposed method a promising alternative for unsupervised metric learning. © 2020 Elsevier B.V.
引用
收藏
页码:425 / 430
页数:6
相关论文
共 50 条
  • [1] PCA-KL: a parametric dimensionality reduction approach for unsupervised metric learning
    Alexandre L. M. Levada
    [J]. Advances in Data Analysis and Classification, 2021, 15 : 829 - 868
  • [2] PCA-KL: a parametric dimensionality reduction approach for unsupervised metric learning
    Levada, Alexandre L. M.
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2021, 15 (04) : 829 - 868
  • [3] ISOMAP-KL: a parametric approach for unsupervised metric learning
    Cervati Neto, Alaor
    Levada, Alexandre L. M.
    [J]. 2020 33RD SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI 2020), 2020, : 287 - 294
  • [4] Unsupervised Hyperbolic Metric Learning
    Yan, Jiexi
    Luo, Lei
    Deng, Cheng
    Huang, Heng
    [J]. 2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 12460 - 12469
  • [5] Unsupervised Learning for Parametric Optimization
    Nikbakht, Rasoul
    Jonsson, Anders
    Lozano, Angel
    [J]. IEEE COMMUNICATIONS LETTERS, 2021, 25 (03) : 678 - 681
  • [6] Unsupervised Metric Learning with Synthetic Examples
    Dutta, Ujjal Kr
    Harandi, Mehrtash
    Sekhar, C. Chandra
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3834 - 3841
  • [7] Convex Sparse PCA for Unsupervised Feature Learning
    Chang, Xiaojun
    Nie, Feiping
    Yang, Yi
    Zhang, Chengqi
    Huang, Heng
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2016, 11 (01)
  • [8] Metric Learning for Unsupervised Phoneme Segmentation
    Qiao, Yu
    Minematsu, Nobuaki
    [J]. INTERSPEECH 2008: 9TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2008, VOLS 1-5, 2008, : 1060 - 1063
  • [9] Transfer metric learning for unsupervised domain adaptation
    Huang, Junchu
    Zhou, Zhiheng
    [J]. IET IMAGE PROCESSING, 2019, 13 (05) : 804 - 810
  • [10] ADAPTIVE AFFINITY MATRIX FOR UNSUPERVISED METRIC LEARNING
    Li, Yaoyi
    Chen, Junxuan
    Zhao, Yiru
    Lu, Hongtao
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA & EXPO (ICME), 2016,