基于累积全熵的子空间聚类离群点检测算法  

Outlier detection algorithm for subspace clustering based on cumulative holoentropy

作　　者：张忠平[1,2] 房春珍 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004

出　　处：《计算机集成制造系统》2015年第8期2249-2256,共8页Computer Integrated Manufacturing Systems

基　　金：河北省自然科学基金资助项目(F2012203087);国家自然科学基金资助项目(61272124;61073063)~~

摘　　要：针对累积互信息方法存在的最佳聚类子空间选择不稳定和计算复杂的问题,给出累积熵的链式法则、累积全相关、累积全熵的计算方法,采用累积全熵在连续数据集上挖掘最佳聚类子空间,并在最佳聚类子空间中进行离群点挖掘,提出基于累积全熵的子空间聚类离群点检测算法。分别在真实数据集和虚拟数据集上验证了所提算法的有效性和可伸缩性。实验表明,所提算法进一步提高了子空间离群点的挖掘效率。Aiming at the instability and complex computation of optimal subspace clustering selection existed in Cumulative Mutual Information （CMI） method, the computational method for chain rule of cumulative entropy, cumulative total correlation and cumulative holoentropy were given. Cumulative holoentropy was used to mine the best clustering subspaces on continuous data sets in which outliers were detected, and then subspace outlier detection algorithm based on cumulative holoentropy was proposed. The validity and scalability of proposed method were tested on real datasets and virtual datasets. Experiment result showed that the efficiency of mining outliers in subspaces was enhanced by the proposed algorithm.

关 键 词：大数据分析 离群点检测 子空间聚类 累积全熵 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]