CLIQUE聚类算法的分析研究  

Analysis and Research on CLIQUE Algorithm

作　　者：项响琴[1] 李红[1] 陈圣兵[1] 

机构地区：[1]合肥学院网络与智能信息处理重点实验室,合肥230601

出　　处：《合肥学院学报（自然科学版）》2011年第1期54-58,66,共6页Journal of Hefei University :Natural Sciences

基　　金：安徽省自然科学基金项目(KJ2009B122);合肥学院人才科研基金项目(11RC06)资助

摘　　要：CLIQUE算法是基于密度和网格的一种聚类分析算法,对于大型高维空间数据的聚类分析具有很高的效率,能得到优质的聚类结果.通过分析CLIQUE算法的特点、聚类过程中的关键问题及算法步骤,运用实验数据对算法进行了测试,对聚类结果进行分析讨论,发现算法的不足,说明了改进的思路,为以后研究工作指明了方向.CLIQUE algorithm is a kind of the cluster analysis algorithm based on density and grid. It has high efficiency to cluster for the large database in high-dimensional, and can obtain the high-quality clustering results. This paper analyzed the CLIQUE algorithms＇ characteristics, the chief problems and the algorithm process. At last, the paper tested many experimental data for clustering, and analyzed the clustering result. Its＇ to find the algorithm＇ s insufficiency, and offer improved method. It pointed out the direction to research work for the future.

关 键 词：聚类分析 高维空间数据 CLIQUE算法 优化分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]