| 多流形上的数据分类算法 |
| |
| 引用本文： | 符茂胜,罗斌,孔敏,刘仁金.多流形上的数据分类算法[J].计算机工程与应用,2011,47(31):24-26. |
| |
| 作者姓名： | 符茂胜 罗斌 孔敏 刘仁金 |
| |
| 作者单位： | 1.皖西学院 信息工程学院，安徽 六安 2370122.安徽大学 计算机科学与技术学院，合肥 230039 |
| |
| 基金项目： | 国家自然科学基金(No.60772122); 安徽省教育厅自然科学重大科研计划项目(No.KJ2011ZD10); 安徽省教育厅自然科学重点科研计划项目(No.KJ2009A054,No.KJ2010A326)~~ |
| |
| 摘 要： | 与传统的基于流形的数据分类算法大都假设数据位于同一个流形上不同，假设多类数据分别位于不同的流形上。提出了一种基于多流形的数据分类算法，算法大致分为两步：学习过程和测试过程。学习过程采用线性流形学习方法获得训练数据的低维坐标和映射矩阵，测试阶段则利用嵌入空间中对应测试数据点与其k个邻域点的重构误差值来决定其类别。在人工合成数据和coil-20数据库上的实验都表明了该算法的有效性。
|
| 关 键 词： | 非线性维数约简 流形学习 k近邻 |
| 修稿时间： | |
Data classification algorithm on multi-manifold |
| |
| FU Maosheng,LUO Bin,KONG Min,LIU Renjin.Data classification algorithm on multi-manifold[J].Computer Engineering and Applications,2011,47(31):24-26. |
| |
| Authors: | FU Maosheng LUO Bin KONG Min LIU Renjin |
| |
| Affiliation: | 1.School of Information Engineering，West Anhui University，Liu’an，Anhui 237012，China2.School of Computer Science and Technology，Anhui University，Hefei 230039，China |
| |
| Abstract: | Unlike most traditional manifold-based data classification algorithms assume that all the data points are on a single manifold,it supposes that multiple classes data may reside on different manifolds.A data classification algorithm on multiple manifolds is presented.The algorithm roughly divides into two steps:learning process and testing process.In learning process,the manifolds are firstly learned for each class separately using linear manifold learning,and then low dimensionality coordinates and mapping ... |
| |
| Keywords: | Nonlinear Dimensionality Reduction(NLDR) manifold learning k nearest neighbors |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
