|
|||||
|
|
| 基于马氏距离度量的局部线性嵌入算法 | |
| 引用本文： | 张兴福,黄少滨. 基于马氏距离度量的局部线性嵌入算法[J]. 模式识别与人工智能, 2012, 25(2): 318-324 |
| 作者姓名： | 张兴福 黄少滨 |
| 作者单位： | 1。哈尔滨工程大学计算机科学与技术学院哈尔滨150001 2。黑龙江省农垦经济研究所哈尔滨150090 |
| 基金项目： | 国家自然科学基金资助项目(No.60873038) |
| 摘 要： | 局部线性嵌入算法(LLE)中常用欧氏距离度量样本间相似度。而对于图像等高维数据，欧氏距离不能准确体现样本间的相似程度。文中提出基于马氏距离度量的局部线性嵌入算法(MLLE)。算法首先从现有样本中学习到一个马氏度量，然后在LLE算法的近邻选择、现有样本及新样本降维过程中用马氏度量作为相似性度量。将MLLE算法及其它典型的流形学习算法在ORL和USPS数据库上进行对比实验，结果表明MLLE算法具有良好的识别性能。 |
| 关 键 词： | 局部线性嵌入 流形学习 降维 图像识别 |
| 收稿时间： | 2010-11-16 |
Mahalanobis Distance Measurement Based Locally Linear Embedding Algorithm |
|
| ZHANG Xing-Fu , HUANG Shao-Bin. Mahalanobis Distance Measurement Based Locally Linear Embedding Algorithm[J]. Pattern Recognition and Artificial Intelligence, 2012, 25(2): 318-324 | |
| Authors: | ZHANG Xing-Fu HUANG Shao-Bin |
| Affiliation: | 1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001 2.Heilongjiang Province Economical Research Institute of State Farm,Harbin 150090 |
| 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. |
| Keywords: | Locally Linear Embedding Manifold Learning Dimensionality Reduction Image Recognition |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《模式识别与人工智能》浏览原始摘要信息 | |
| 点击此处可从《模式识别与人工智能》下载全文 | |