加权成对约束半监督局部维数约减算法

摘要：

考虑到已有的半监督维数约减方法在利用边信息时将所有边信息等同,不能充分挖掘边所含信息,提出加权成对约束半监督局部维数约减算法(WSLDR).通过构建近邻图对边信息进行扩充,使边信息数量有所增加.另外,根据边所含信息量的不同构建边的权系数矩阵.将边信息融入近邻图对其进行修正,对修正后的近邻图和加权的成对约束寻找最优投影.算法不仅保持了数据的内在局部几何结构,而且使得类内数据分布更加紧密,类间数据分布更加分散.在UCI数据集上的实验结果验证了该算法的有效性.

关键词：半监督、维数约减、加权成对约束、局部几何结构、边信息

所属期刊栏目：34

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2013-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1302-1306