基于三支决策的谱聚类算法研究

• 作者: 刘强 施虹 杨习贝 王平心
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 谱聚类 三支决策 三支聚类 三支谱聚类
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 人工智能算法与应用专栏
• 页码范围: 6-13
• 页数: 8页
• 分类号: TP391
• 字数: 6129字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2018.03.002

摘要

硬聚类要求聚类的结果必须具有清晰的边界,即每个对象要么属于一个类,要么不属于一个类.然而,将某些不确定的对象强制分配到某个类中往往容易带来较高的决策风险.三支聚类将确定的元素放入核心域中,将不确定的元素放入边界域中延迟决策,可以有效地降低决策风险.本文将三支决策理论与传统的谱聚类算法相结合给出了三支谱聚类的聚类算法.该方法通过修改谱聚类算法的聚类过程并获得任一类簇的上界.然后通过扰动分析从该类簇的上界分离出该类簇的核心域,同时上界与核心域的差值认为是该类簇的边界域.在UCI数据集上的实验结果显示,该方法能有效提高聚类结果的ACC、AS、ARI值,并且降低DBI值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨习贝	江苏科技大学计算机学院	86	555	13.0	20.0
2	王平心	江苏科技大学计算机学院	40	47	4.0	5.0
4	刘强	江苏科技大学计算机学院	8	68	3.0	8.0
7	施虹	江苏科技大学计算机学院	3	1	1.0	1.0