基于累积全熵的子空间聚类离群点检测算法
来源：计算机集成制造系统杂志2015年第8期北京时间：
作者：张忠平,房春珍
单位：1.燕山大学信息科学与工程学院2.燕山大学河北省计算机虚拟技术与系统集成重点实验室
摘要：针对累积互信息方法存在的最佳聚类子空间选择不稳定和计算复杂的问题,给出累积熵的链式法则、累积全相关、累积全熵的计算方法,采用累积全熵在连续数据集上挖掘最佳聚类子空间,并在最佳聚类子空间中进行离群点挖掘,提出基于累积全熵的子空间聚类离群点检测算法。分别在真实数据集和虚拟数据集上验证了所提算法的有效性和可伸缩性。实验表明,所提算法进一步提高了子空间离群点的挖掘效率。
关键词：大数据分析,离群点检测,子空间聚类,累积全熵
基金资助：河北省自然科学基金资助项目(F2012203087);国家自然科学基金资助项目(61272124,61073063)。
