子模式判别型半监督非线性维数减少算法

• 作者: 业宁 张召 张贤涛 杜辉 沈丽容
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 半监督学习 子模式 维数减少 特征子空间 判别分析
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数据挖掘及应用专栏
• 页码范围: 593-603
• 页数: 11页
• 分类号: TP391
• 字数: 7005字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2009.05.005

摘要

维数减少是在损失较少特征信息的条件下处理高维图像数据的关键技术,已成为高维数据处理中的热点问题.样本的类内和类问散度判别信息被用于判断当前样本对属于相同类还是不同类,同时考虑未标签样本对算法性能的影响,提出了一种判别型半监督非线性维数减少算法(discriminative semi-supervised nonlinear dimensionality reduction,DSSNDR),可有效避免奇异性.DSSNDR采用高斯核和多项式核组合得到的混合核,将原始数据以一系列"有用的"特征形式投影到一个较低维的嵌入空间,便于分类,同时能够保持已标签和未标签样本的内部特征,可有效执行半监督学习.引入样本数据的子模式,将DSSNDR推广到子模式特征空间下的非线性方法,简称Sp-DSSNDR,进一步增强了DSSNDR的学习能力,提高分类精度.多个典型数据集上的分类和可视化实验表明,不同类的样本数据的投影在DSSNDR和Sp-DSSNDR构造的特征空间中存在较少的混叠现象,具有更好的可分离性.当维数被减少到较低水平时,本文算法几乎总是取得最好的结果,甚至超过了经典的主成分分析(PCA),核主成分分析(KPCA)和核Fisher判别分析(KFD)算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	业宁	南京林业大学信息科学技术学院	83	805	16.0	24.0
3	沈丽容	南京林业大学信息科学技术学院	21	113	5.0	10.0
6	张召	南京林业大学信息科学技术学院	4	29	3.0	4.0
7	杜辉	山东枣庄学院电子工程系	1	2	1.0	1.0
8	张贤涛	南京林业大学信息科学技术学院	1	2	1.0	1.0