计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2235-2244.DOI: 10.3724/SP.J.1087.2012.02235

• 人工智能 • 上一篇    下一篇

基于核的半监督的局部保留投影降维方法

薛寺中1,谈锐1,2,陈秀宏1   

  1. 1. 江南大学 数字媒体学院,江苏 无锡 214122
    2. 江南大学 物联网工程学院,江苏 无锡 214122
  • 收稿日期:2012-01-09 修回日期:2012-03-14 发布日期:2012-08-28 出版日期:2012-08-01
  • 通讯作者: 谈锐
  • 作者简介:薛寺中(1964-),男,江苏宜兴人,讲师,主要研究方向:图像处理、计算机视觉;
    谈锐(1987-),男,湖北宜昌人,硕士研究生,主要研究方向:图像处理、模式识别;
    陈秀宏(1964-),男,江苏泰兴人,教授,博士,主要研究方向:图像处理、模式识别。
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(JUSRP211A70)

Method of kernel-based semi-supervised locality preserving projection

XUE Si-zhong1,TAN Rui1,2,CHEN Xiu-hong1   

  1. 1. School of Digital Media, Jiangnan University, Wuxi Jiangsu 214122, China
    2. School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2012-01-09 Revised:2012-03-14 Online:2012-08-28 Published:2012-08-01
  • Contact: TAN Rui

摘要: 为能有效捕捉数据的非线性特征,特提出一种新的非线性数据降维算法——核半监督局部保留投影(KSSLPP)。该方法利用标记样本的标记信息及所有训练样本的结构重新定义了类间相似度和类内相似度,然后将原始数据映射到高维核空间,在核空间中最大化类间分离度,最小化类内分离度。该方法在核空间保持了数据的局部结构和全局结构,以及数据的标签信息。在Olivetti人脸库和UCI数据库中的对比实验验证了该算法的有效性。

关键词: 数据降维, 半监督, 核方法, 局部结构, 全局结构

Abstract: In order to effectively extract nonlinear features of data set, the paper proposed a new method, called Kernel Semi-supervised Locality Preserving Projection (KSSLPP). It redefined the between-class similarity and within-class similarity using rich labeled and unlabeled samples that contain valuable information, which was used to maximize the between-class separability and minimize the within-class separability in a high dimensional kernel space. The proposed method preserves the global and local structures of unlabeled samples in addition to separating labeled samples in different classes. Contrast experiments in the Olivetti face database and UCI database verify the effectiveness of the proposed algorithm.

Key words: dimensionality reduction, semi-supervised, kernel method, local data structure, global data structure

中图分类号: