基于成对约束半监督学习的数据相关核优化方法.pdfVIP

24 5 Vol． 24 No． 5 第 卷 第 期 模式识别与人工智能 2011 10 PR ＆ AI Oct 2011 年 月 基于成对约束半监督学习的数据相关核优化方法* 王 娜 刘国胜 李 霞 ( 518060) 深圳大学信息工程学院 深圳 ． ， ， 摘 要 核函数及其参数的选择决定着核方法的性能 本文基于半监督学习思想 通过构建一个目标函数 利用无 ， ， ． 标签数据和成对约束信息来优化核函数 使得核函数尽可能适应数据集 从而改善核函数性能 为验证方法的有效 ， (KPCA) ， UCI KPCA 性 将其应用于核主成分分析 的核函数优化中 在人工数据和 数据集上对 提取特征的分类和聚 ， ． 类性能进行评估 实验结果说明提出方法改进了分类和聚类性能 ， ， ， 关键词 成对约束 数据相关核 半监督学习 核主成分分析 中图法分类号 TP 391 Optimizing Data-Dependent Kernel Using Semi-supervised Learning with Pairwise Constraints WANG Na ，LIU Guo-Sheng ，LI Xia (College of Inf ormation Engineering ，Shenzhen University ，Shenzhen 518060) ABSTRACT The selection of kernel function and its parameters determine the performance of kernel function． A semi-supervised data-dependent kernel optimization algorithm is presented ，which uses unlabeled data and pairwise constraints to maximize an objective function sensitive to data-dependent kernel ，so that its performance is improved． Then the proposed method is employed to optimize the kernel of kernel principal components analysis (KPCA)and the experimental results of the classification and clustering performance on th