| 聚类分析算法CLIQUE的研究及改进 |
| |
| 引用本文： | 陈朝华,王伟平.聚类分析算法CLIQUE的研究及改进[J].科技广场,2007(5):9-11. |
| |
| 作者姓名： | 陈朝华 王伟平 |
| |
| 作者单位： | 1. 中南大学信息科学与工程学院,长沙,410083;惠州学院计算机系,惠州,516007
2. 中南大学信息科学与工程学院,长沙,410083 |
| |
| 摘 要： | CLIQUE是一种基于密度和基于网格的混合聚类方法。在高维空间中,它能够有效地进行聚类,并且能够发现嵌套在高维数据空间子空间中的聚类。但是,CLIQUE算法存在着很多的局限性,主要有以下两点:首先是子空间的剪枝;其次是CLIQUE算法追求方法简单化。针对CLIQUE算法的局限性,采用基于约束条件的聚类技术、自适应网格技术和边界调整技术来对CLIQUE算法进行改进,提出了基于约束条件和自适应网格的CAG-CLIQUE算法。
|
| 关 键 词： | 数据挖掘 聚类分析 CLIQUE算法 CAG-CLIQUE算法 |
| 文章编号： | 1671-4792-（2007）5-0091-03 |
Research and Impovement of Cluster Analysis CLIQUE Algorithm |
| |
| Chen Chaohua,Wang Weiping.Research and Impovement of Cluster Analysis CLIQUE Algorithm[J].Science Mosaic,2007(5):9-11. |
| |
| Authors: | Chen Chaohua Wang Weiping |
| |
| Institution: | 1.College of Information Science and Engineering;Zhongnan University;Changsha 410083; 2.Department of Computer Science;Huizhou University;Huizhou 516007 |
| |
| Abstract: | CLIQUE is an omnibus cluster method that is density-based and grid-based. It can effectively cluster on data set with high dimensions and discover clusters in the subspace of high dimensional data. But, there are many limitations in CLIQUE algorithm. The main two limitations are as follows. First , Subspace pruning. Second , CLIQUE algorithm oversimplifies at some aspects and many steps are approximate algorithm. In view of CLIQUE algorithm limitations, CAG-CLIQUE algorithm is proposed that is constraint-based and self-adaptive grid. CLIQUE is modified by constraint-based cluster technique, self-adaptive grid division technique and boundary adjustment technique. |
| |
| Keywords: | Data Mining Cluster Analysis CLIQUE Algorithm CAG-CLIQUE Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
