一种基于离散度平衡的降维算法

作     者：王辉兵 冯林 吴振宇 Wang Huibing;Feng Lin;Wu Zhenyu

作者机构：大连理工大学电子信息与电气工程学部计算机科学与技术学院大连116024 大连理工大学创新创业学院大连116024 

基　　金：国家自然科学基金(61173163 61370200) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第6期

页      码：995-1002页

摘      要：已有的监督维数约简算法大都通过最大化类间离散度总和等相关手段选取判别能力较强的子空间,使得原始空间中距离较小的一些类易被忽略而在子空间中出现不同类的融合现象.为此,提出一种基于离散度平衡的降维算法——离散度平衡投影.该算法利用对称相对熵来衡量样本间的离散度,将对称相对熵与离散度平衡的概念结合,使得算法在降维过程中保持较大类间离散度的同时更加注重较小的类间离散度,以实现类间散度平衡的目的;为了充分使用现实生活中大量无标签样本,通过保持所有样本间拉普拉斯图结构进一步提出了半监督离散度平衡投影.对Soybean,Isolet,COIL20等标准数据集进行维数约简的实验结果表明,文中算法具有较好的降维效果.

主 题 词：监督维数约简 离散度平衡 相对熵 半监督 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.06.015

馆 藏 号：203520998...