基于核的PP主成分分析及其在离群聚类中的应用

摘要：

为了提高高维数据集合离群数据挖掘效率,在分析了传统的离群数据挖掘算法优点和缺点的基础上,提出了一种离群聚类算法,该算法将核方法与PP主成分变换结合于离群聚类算法中,采用基于核的PP主成分变换进行数据维数消减.通过该数据变换矩阵得到相应的非线性向量,并为每个向量分配一个动态权值,在优化经典的FCM模糊聚类的目标优化迭代函数基础上,最终得到各个数据的权值,根据权值的大小标识出数据集中的离群点,理论上证明了该算法的收敛性,仿真实验的结果表明了该方法能够有效地发现高维数据集中的离群点.

关键词：核方法、投影寻踪、主成分、模糊聚类、离群数据

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273035;国防科工委基础科研项目K1704060511

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

页数：共5页

页码：131-134,138