基于划分的聚类算法研究综述

Survey on partitional clustering algorithms

在数据挖掘的所有算法中,聚类分析尤为重要.基于划分的聚类算法就是用统计分析的方法研究分类问题.本文介绍了聚类的定义及聚类算法的种类,详细阐述了K均值聚类算法和K中心点聚类算法的基本原理并对它们的性能进行分析,对近年来各学者对基于划分的聚类算法的研究现状进行了梳理,对其具体应用实例做了简要介绍。

All of the algorithms in data mining, clustering analysis is particularly important. Based on the clustering algorithm is divided into classification problems using the method of statistical analysis.In this paper, we introduces the definition of clustering and type of clustering algorithm, the basic principle of k-means clustering algorithm and K-center clustering algorithm are expounded in detail, we also analyze their performance, the scholars in recent years the study of the clustering algorithm based on partitioning present situation has carried on the comb, make a brief introduction to its specific application instance.