论文部分内容阅读
基于三支决策理论,提出了-种基于三支决策的非重叠社团划分算法（ N-TWD）,该方法将初始聚类形成的 重叠社团进行二次划分以形成最终的非重叠社团.N-TWD算法首先利用层次聚类形成有重叠的社团结构,将两个 存在重叠的社团的左边社团中非重叠部分定义为正域,右边社团中非重叠部分定义为负域,而两个社团的重叠部分 定义为边界域.然后,针对边界域中的节点,分别计算边界域中节点与正域和负域的社团归属度进行二次划 分.对于二次划分后仍然留在边界域中的节点将利用投票的方法决定其最终归属,最终获得非重叠的社团结构. 本文选