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

编号 zgly0000783765

文献类型 期刊论文

文献题名 一种改进的相容关系聚类算法

作者 万仁霞  苏晓珂  董晓亮 

作者单位 北方民族大学信息与计算科学学院  郑州轻工业学院计算机与通信工程学院 

母体文献 计算机应用与软件 

年卷期 2012,29(2)

页码 69-71,79

年份 2012 

分类号 TP391 

关键词 聚类  相容集  字典排序  连接  剪枝 

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