基于动态邻域的三支聚类分析

摘要：

目前,大多数聚类方法是二支聚类,即对象要么属于一个类,要么不属于一个类,聚类的结果必须具有清晰的边界.然而,将某些不确定的对象强制分配到某个类中将降低聚类结果的结构和精度.三支聚类是一种重叠聚类,它采用核心域和边界域来表示每个类别,较好地处理了具有不确定性对象的聚类问题.提出了一种使用样本邻域将二支聚类转化为三支聚类的方法.该方法利用二支聚类的结果和每个类中元素的邻域是否完全包含在该类中来对集合进行收缩,同时利用不在该类中的元素的邻域是否与该类有交集来进行扩张.收缩的区域称为核心域,扩张域和核心域的差集称为边界域.在UCI数据集上的实验结果显示,该方法在提高聚类结果的结构和F1值方面有较好的效果.

关键词：三支聚类、邻域、K-means聚类、谱聚类

所属期刊栏目：45

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

资助基金：国家自然科学基金资助项目61503160,61572242;江苏省高校自然科学基金15KJB110004

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

页数：共6页

页码：62-66,89