| 一种基于ISOMAP的分类算法 |
| |
| 引用本文： | 程起才,王洪元,吴小俊,刘锁兰.一种基于ISOMAP的分类算法[J].控制与决策,2011,26(6):826-830. |
| |
| 作者姓名： | 程起才 王洪元 吴小俊 刘锁兰 |
| |
| 作者单位： | 1. 常州大学信息学院,江苏常州,213164
2. 江南大学物联网学院,江苏无锡,214122 |
| |
| 基金项目： | 国家自然科学基金项目(60973094,61070121); 江苏省自然科学基金项目(BK2009538); 江苏省高校自然科学基金项目(09KJB520004); 江苏工业学院青年创新基金项目(JQ200806) |
| |
| 摘 要： | 提出一种解决分类任务的等测距映射算法，该算法利用类标签信息指导高维数据的降维．首先根据类标签在属于某个类的数据集上构造类内邻域图；然后寻找类间最短距离相邻边，并将其乘以大于1的尺度变化因子，使得降维后的类内数据更加紧凑、类问数据更加分开；最后利用BP神经网络构建一个近似的从原始高维数据集到低维数据集之间的映射函数，通过遗传算法对BP神经网络的初始权值和阈值进行优化，以避免使用剃度下降算法所带来的局部最优问题．实验结果表明，分类性能有较大提高，并对噪声有一定的鲁棒性．
|
| 关 键 词： | 分类 流形学习 等测距映射 类内邻域图 遗传算法 |
| 收稿时间： | 2010/3/9 0:00:00 |
| 修稿时间： | 2010/4/27 0:00:00 |
An algorithm for classification based on ISOMAP |
| |
| CHENG Qi-cai,WANG Hong-yuan,WU Xiao-jun,LIU Suo-lan.An algorithm for classification based on ISOMAP[J].Control and Decision,2011,26(6):826-830. |
| |
| Authors: | CHENG Qi-cai WANG Hong-yuan WU Xiao-jun LIU Suo-lan |
| |
| Affiliation: | CHENG Qi-cai~1,WANG Hong-yuan~1,WU Xiao-jun~2,LIU Suo-lan~1 (1.School of Information,Changzhou University,Changzhou 213164,China,2.School of Internet of Things Engineering,Jiangnan University,Wuxi 21412,China. |
| |
| Abstract: | An improved isometric feature mapping(ISOMAP)algorithm for classification task,called ISOMAP-C,is proposed,which employs label information to guide the dimensionality reduction for high dimensional datasets.Firstly, within-class neighborhood graphs are constructed over each sub dataset belonging to the same class according to label information.Secondly,the between-class neighborhood edges with the shortest distance are searched for,which is multiplied by scaling factor greater than one so that low dimension... |
| |
| Keywords: | classification manifold learning ISOMAP within-class neighborhood graphs genetic algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
