一种基于群体智能的离群点挖掘算法

摘要

离群点挖掘(outliermining)是一项有趣而重要的数据挖掘任务.现有的离群点挖掘方法,一般不能有效地预测并控制目标结果的范围.本文提出了一种基于群体智能的离群点挖掘算法SIOM(Swarm Intelligence based Outlier Mining),通过两个简单的聚类过程,准确、有效地发现离群数据,并可以通过主要参数的调整,有力地控制目标结果的范围.我们将这一算法应用于电信行业欺诈用户的发现,验证了算法的正确性和有效性,并分析了SIOM算法基于群体智能思想的优势和特点.