APP下载

基于三支决策的非重叠社团划分

2017-08-01方莲娣张燕平陈洁王倩倩刘峰王刚

智能系统学报 2017年3期

方莲娣,张燕平,陈洁 ,王倩倩,刘峰,王刚

(1.安徽大学 计算机科学与技术学院, 安徽 合肥 230601;2.安徽大学 计算机智能与信号处理教育部重点实验室,安徽 合肥 230601; 3.安徽大学 国际商学院,安徽 合肥 230601)

基于三支决策的非重叠社团划分

方莲娣1,2,张燕平1,2,陈洁1,2,王倩倩3,刘峰1,2,王刚1,2

(1.安徽大学 计算机科学与技术学院, 安徽 合肥 230601;2.安徽大学 计算机智能与信号处理教育部重点实验室,安徽 合肥 230601; 3.安徽大学 国际商学院,安徽 合肥 230601)

基于三支决策理论,提出了一种基于三支决策的非重叠社团划分算法(N-TWD), 该方法将初始聚类形成的重叠社团进行二次划分以形成最终的非重叠社团。N-TWD算法首先利用层次聚类形成有重叠的社团结构,将两个存在重叠的社团的左边社团中非重叠部分定义为正域,右边社团中非重叠部分定义为负域,而两个社团的重叠部分定义为边界域。然后,针对边界域中的节点,分别计算边界域中节点与正域和负域的社团归属度BP、BN进行二次划分。对于二次划分后仍然留在边界域中的节点将利用投票的方法决定其最终归属,最终获得非重叠的社团结构。本文选取4个经典社交网络数据集和1个真实世界数据集对N-TWD算法进行了验证,相比较其他社团划分算法(GN、NFA、LPA、CACDA),N-TWD时间复杂度较低,总体获取的社团模块度值更高。

复杂网络;社团划分;重叠节点;三支决策理论;粒化系数;层次聚类;社团结构;节点归属度

中文引用格式:方莲娣,张燕平,陈洁,等. 基于三支决策的非……

登录APP查看全文