基于数据模式聚类算法的离群点检测

摘要

针对传统模式挖掘算法在事务包含模式定义上未考虑模式间的包含关系而使聚类结果不够优良的问题,提出一种新的基于模式聚类的离群点检测算法PCOT,该算法适合于高维数据空间,采用一种新的事务包含模式,通过将模式表示成超图,用超图分割方法对模式进行聚类.实验与分析结果表明,该算法能有效地在高维稀疏空间中发现离群点.