模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2012, Vol. 25 Issue (2): 318-324    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Mahalanobis Distance Measurement Based Locally Linear Embedding Algorithm
ZHANG Xing-Fu1,2, HUANG Shao-Bin1
1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001
2.Heilongjiang Province Economical Research Institute of State Farm,Harbin 150090

Download: PDF (415 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Euclidean distance is normally used to measure the similarity between samples in locally linear embedding algorithm(LLE). But for some high dimensional data, such as images, Euclidean distance can not accurately reflect the similarity between samples. A Mahalanobis distance metric based locally linear embedding algorithm (MLLE) is proposed. Firstly, MLLE ascertains a Mahalanobis metric from the existing samples. Then, the Mahalanobis metric is used to choose neighborhoods and to reduce the dimensionality of the existing samples and the new samples. The comparison result of MLLE algorithm and some classical manifold based algorithms on ORL and USPS databases proves that MLLE algorithm is effective in recognizing images.
Key wordsLocally Linear Embedding      Manifold Learning      Dimensionality Reduction      Image Recognition     
Received: 16 November 2010     
ZTFLH: TP181  
  TP391.4  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHANG Xing-Fu
HUANG Shao-Bin
Cite this article:   
ZHANG Xing-Fu,HUANG Shao-Bin. Mahalanobis Distance Measurement Based Locally Linear Embedding Algorithm[J]. , 2012, 25(2): 318-324.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2012/V25/I2/318
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn