一种改进的相容关系聚类算法

• 作者: 万仁霞 苏晓珂 董晓亮
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚类 相容集 字典排序 连接 剪枝
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 69-71,79
• 分类号: TP391
• 字数: 3382字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.02.021

摘要

聚类分析是数据挖掘中的一个重要研究内容.按照数据对象间的关系进行聚类在许多情况具有特殊的意义.提出一种相容关系数据对象的聚类算法.该算法首先对每个数据对象按字典排序,利用相容集的反单调性性质来产生极大相容簇,即通过相容集的连接产生更高层的相容集的候选,再通过剪枝的方法来得到更高层的相容集.该方法可以有效压缩算法的搜索空间,是现有相容关系聚类算法的有益改进和补充.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董晓亮	北方民族大学信息与计算科学学院	34	102	6.0	8.0
2	万仁霞	北方民族大学信息与计算科学学院	11	10	2.0	3.0
3	苏晓珂	郑州轻工业学院计算机与通信工程学院	15	53	4.0	6.0