基于K-way谱聚类的背景离群点检测

摘要：

为提高现有背景离群点检测算法背景子图划分的准确性,提出一种基于K-way谱聚类的背景离群点检测算法.构造图模型,对其进行K-way划分,使得到的背景子图具有解释性意义,从划分后的背景子图中获得离群点.实验结果表明,该算法的H指标提高50％,VⅥ指标降低70％,其精确度有较大提高,且没有对图的结构进行改变,不会丢失重要信息.

关键词：K-way谱聚类、二分法、背景离群点、随机游走、背景子图、图划分因子

所属期刊栏目：39

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

资助基金：国家自然科学基金资助项目60773049;江苏省科技型中小企业技术创新基金资助项目BC2010172;高等学校博士学科点专项科研基金资助项目20093227110005;江苏大学高级专业人才科研启动基金资助项目09JDG041

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

页数：共7页

页码：197-202,208