一种基于多层概图的高维聚类算法研究 |
| |
作者姓名: | 高媛 陈建斌 陈立潮 |
| |
作者单位: | 1. 华北工学院,计算机科学与技术系,山西,太原,030051 2. 北京理工大学,计算机科学与工程系,北京,100083 |
| |
摘 要: | 提出一种基于多层概图的高维聚类算法,通过定义对象属性分布特征向量和对象间属性分布相似度,建立数据对象之间的联系,构造基图;运用边抽取法产生一系列逐步缩小的概图;并应用图分割法对最小的概图进行分割;概图分割反向映射到原始数据集,形成最终的聚类结果.分析表明,该算法可以有效地进行聚类知识挖掘.
|
关 键 词: | 高维聚类 多层概图模型 数据挖掘 |
文章编号: | 1001-9081(2004)06Z-0087-02 |
修稿时间: | 2003-12-25 |
本文献已被 CNKI 万方数据 等数据库收录! |
|