-
题名基于滴水原理的关联聚类算法
- 1
-
-
作者
华佳林
于剑
-
机构
北京交通大学计算机与信息技术学院
交通数据分析与挖掘北京市重点实验室
-
出处
《计算机科学与探索》
CSCD
北大核心
2018年第6期961-971,共11页
-
基金
国家自然科学基金Nos.61370129
61375062
+2 种基金
高等学校博士学科点专项科研基金No.20120009110006
长江学者和创新团队发展计划No.IRT201206
中央高校基本科研业务费专项资金No.2014JBM029~~
-
文摘
随着各种新兴媒体的发展,在数据挖掘领域出现了越来越多的新问题和新任务,关联聚类问题就是其中之一,最近受到越来越多的关注。现实中有很多问题可以使用关联聚类技术来处理,比如图像分割和垃圾邮件过滤等。大规模有符号图的出现越来越频繁,虽然之前有很多关联聚类算法被提出,但是很少算法能够处理规模很大的有符号图。提出了一个基于滴水原理的算法来处理大规模有符号图的聚类问题。算法过程包括:根据滴水原理来收缩图的规模,将一个水流上的所有点看成是一个新的点,这样可以极大地减小图的规模;在新的图中选出重要的点,并根据整数线性规划来判断邻居点是否合并。实验结果表明,该算法能够快速有效地进行大规模有符号图的聚类。
-
关键词
滴水原理
有符号图
关联聚类
整数线性规划
-
Keywords
drop of water principle
signed graphs
correlation clustering
integer linear programming
-
分类号
TP30
[自动化与计算机技术—计算机系统结构]
-