Clustering Validity Assessment Based on Monde Carlo Method
Jun Li · Journal of Changchun University of Science and Technology · 2008
Cluster analysis aims at identifying groups of similar objects and,therefore helps to discover distribution of pat-terns and interesting correlations in large data sets.It has been subject of wide research since it arises in many application domains in engineering,business and social sciences.Especially,in the last years the availability of huge transactional and experimental data sets and the arising requirements for data mining created needs for clustering algorithms that scale and can be applied in diverse domains.This paper introduces the fundamental concepts of clustering and an important issue of clus-tering process regarding the quality assessment of the clustering results.Moreover,It is also introduced the cluster validity methods that use external criteria.Furthermore,the Monde Carlo Techniques are used as a solution to high computational problems that the clustering validity leads to.