基于覆盖粗糙集模型的层次聚类算法

摘要：

目前大部分聚类算法只适用于处理属性取值为单值的数值型数据,介绍了一种新的基于粗糙集理论的聚类算法,该算法不仅可用于取值为单值的数值型数据聚类,而且能够用于取值为多值的非数值型数据聚类.该算法利用基于相容关系的属性最小覆盖来求解对象各属性的对象属性信息粒.在此基础上,通过对象属性信息粒和对象粗糙相似度的运算构建各对象的相容粒.最后,把具有相同相容粒的对象视为同一等价类,从而实现对论域的聚类,进而对数据对象进行层次聚类.实验结果表明,该算法是可行的.

关键词：粗糙集、聚类、相容粒、对象属性信息粒、最小覆盖

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：江西省重点攻关基金项目20061B01002;江西省教育厅科技基金项目[2007]28

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

页数：共4页

页码：5185-5188