Distance Metric Learning Based on Feature Grouping and Eigenvalue Optimization
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The current mainstream distance metric learning approaches that all need to so lve the positive semi definite programming problem (SDP) will lead to high compu tational complexity, and they are thus difficult to be applied to large scale dat asets well because of fully matrix characteristics decomposition operational in each loop iteration. A distance metric learning method based on fe ature grouping and eigenvalue optimization is proposed considering the above pro blems. Firstly, a feature grouping algorithm is introduced to segment i mage features into several groups according to the correlations between each dim ension of characteristics. Then, the SDP problem can be covered to eigenvalue optimization issue under some certain constraints. Therefore, only the maximum eigenvalues of matrix is needed in every loop iteration. Experiment results indi cate that the computational complexity and the learning time of metric matrix ar e reduced effectively. Besides, the classification results are improved compared with the traditional methods.

    Reference
    Related
    Cited by
Get Citation

Zhao Yongwei, Zhang Lei, Li Bicheng, Wang Tingjin, Lü Qingxiu. Distance Metric Learning Based on Feature Grouping and Eigenvalue Optimization[J].,2015,30(4):830-838.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: October 12,2015
  • Published:
Article QR Code