基于滴水原理的关联聚类算法

摘要：

随着各种新兴媒体的发展,在数据挖掘领域出现了越来越多的新问题和新任务,关联聚类问题就是其中之一,最近受到越来越多的关注.现实中有很多问题可以使用关联聚类技术来处理,比如图像分割和垃圾邮件过滤等.大规模有符号图的出现越来越频繁,虽然之前有很多关联聚类算法被提出,但是很少算法能够处理规模很大的有符号图.提出了一个基于滴水原理的算法来处理大规模有符号图的聚类问题.算法过程包括:根据滴水原理来收缩图的规模,将一个水流上的所有点看成是一个新的点,这样可以极大地减小图的规模;在新的图中选出重要的点,并根据整数线性规划来判断邻居点是否合并.实验结果表明,该算法能够快速有效地进行大规模有符号图的聚类.

关键词：滴水原理、有符号图、关联聚类、整数线性规划

所属期刊栏目：12

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

资助基金：The National Natural Science Foundation of China under Grant Nos.61370129,61375062;the Specialized Re-search Fund for the Doctoral Program of High Education of China under Grant No.20120009110006;the Program for Changjiang Scholars and Innovative Research Team in University under Grant No.IRT201206;the Fundamental Research Funds for the Central Universities of China under Grant No.2014JBM029

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

页数：共11页

页码：961-971