多流形上的数据分类算法  

Data classification algorithm on multi-manifold

在线阅读下载全文

作  者:符茂胜[1] 罗斌[2] 孔敏[1] 刘仁金[1] 

机构地区:[1]皖西学院信息工程学院,安徽六安237012 [2]安徽大学计算机科学与技术学院,合肥230039

出  处:《计算机工程与应用》2011年第31期24-26,共3页Computer Engineering and Applications

基  金:国家自然科学基金(No.60772122);安徽省教育厅自然科学重大科研计划项目(No.KJ2011ZD10);安徽省教育厅自然科学重点科研计划项目(No.KJ2009A054;No.KJ2010A326)~~

摘  要:与传统的基于流形的数据分类算法大都假设数据位于同一个流形上不同,假设多类数据分别位于不同的流形上。提出了一种基于多流形的数据分类算法,算法大致分为两步:学习过程和测试过程。学习过程采用线性流形学习方法获得训练数据的低维坐标和映射矩阵,测试阶段则利用嵌入空间中对应测试数据点与其k个邻域点的重构误差值来决定其类别。在人工合成数据和coil-20数据库上的实验都表明了该算法的有效性。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 matrix of the training data is obtained.In testing process,classification is performed using minimum reconstruction error between test data and its k-nearest neighbors in embedding space.The experimental results on both synthetic data and coil-20 databases show the effectiveness of the proposed algorithm.

关 键 词:非线性维数约简 流形学习 K近邻 

分 类 号:TP391.4[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象