基于稳定性的三支聚类

• 作者: 徐刚 施虹 杨鑫 王平心
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚类集成 稳定性 二支聚类 三支聚类
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 基于粒计算的数据表示与分析研究
• 页码范围: 546-552
• 页数: 7页
• 分类号: TP391
• 字数: 4794字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2019.04.004

摘要

二支聚类要求聚类结果必须具有清晰的边界,即每个对象要么属于一个类,要么不属于一个类.然而在许多实际问题中,一个对象和类别可能会有三种关系:即确定属于、确定不属于和无法确定. 为了克服二支聚类的这一问题,三支聚类使用核心域,边界域和琐碎域来表示每个类别,较好地处理了具有不确定性对象的聚类问题. 给出一种基于样本稳定性的三支聚类算法. 首先使用聚类集成的结果计算出每个数据的稳定性,然后基于阈值将这些数据元素分为两部分:核与环. 对核中的数据采用硬聚类进行聚类,对环中的数据通过比较环中数据到聚类中心的距离将它们分到相应类的边界域中. 通过以上策略,可以得到三支聚类的核心域和边界域. 在UCI数据集上的实验结果显示,该方法能更好地显示出聚类的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐刚	江苏科技大学船舶与海洋工程学院	22	53	4.0	6.0
2	王平心	江苏科技大学理学院	40	47	4.0	5.0
3	杨鑫	江苏科技大学计算机学院	2	1	1.0	1.0
4	施虹	江苏科技大学计算机学院	3	1	1.0	1.0