Automatic Optimization Algorithm of Clusters Number Based on Maximum Distance

Hong Bo Zhou; Jun Tao Gao

doi:10.4028/www.scientific.net/AMR.951.231

Paper Titles

Embedded Computer Performance Evaluation Model Based on Weight Contact Coefficient
p.208

Application of Intelligent System in Interpretation with Applied Technology
p.214

Applied Technology in Optimized Design of Battery Laying for Solar Cabin
p.218

Automatic Method for Determining Cluster Number Based on Silhouette Coefficient
p.227

Automatic Optimization Algorithm of Clusters Number Based on Maximum Distance
p.231

Applied Research with Two Modified Three-Step Algorithms Based on Double Newton Method for Solving Nonlinear Equations
p.235

Research on Swarm Intelligence Algorithm with an Artificial Bee Colony Algorithm for Lot Streaming Problem in Job Shop
p.239

Research on Applied Technology and Data Processing with Inversion Method Based on Bayesian Formula
p.245

Data Processing and Technology Application in Bayes and Empirical Bayes Reliability Analysis of Parameter of Ailamujia Distribution
p.249

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 951Automatic Optimization Algorithm of Clusters...

Automatic Optimization Algorithm of Clusters Number Based on Maximum Distance

Abstract:

K-means clustering algorithm clusters datasets according to the certain clustering number k．However k cannot be confirmed beforehand.A new clustering validity index was designed from the standpoint of sample geometry.Based on the index a new method for determining the optimal clustering number in K-means clustering algorithm was proposed．

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 951)

Pages:

231-234

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.951.231

Citation:

Cite this paper

Online since:

May 2014

Authors:

Hong Bo Zhou*, Jun Tao Gao

Keywords:

Cluster Centers, Clustering Algorithm, Euclidean Distance, K-Means Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] MacQueen J. Some methods for classification and analysis of multivariate observations[C]. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley: University of California Press, 1967: 281-297.

Google Scholar

[2] Jain A K, Dubes R C. Algorithms for Clustering Data. Englewood Cliffs, NJ, USA: Prentice-Hall, (1988).

Google Scholar

[3] Xu R, Wunsch D. Survey of clustering algorithm. IEEE Trans. Neural Networks, 2005, 16(3): 645-678.

Google Scholar

[4] Milligan G W, Cooper M C. An examination of procedures for determining the number of clusters in a data set. Psy-chometrika, 1985, 50: 159-179.

DOI: 10.1007/bf02294245

Google Scholar

[5] UCI Repository of machine learning databases and domain theories[EB/OL]. FTP address: ftp: /ftp. ics. uc. i edu/pub /machine-learning-databases.

Google Scholar

[6] Xie X L, Beni G. A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Machin. Intell., 1991, 13(8): 841-847.

DOI: 10.1109/34.85677

Google Scholar