Knee point detection in BIC for detecting the number of clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5259 LNCS, Issue , 2008, Pages 664-673

  Zhao, Qinpei ^a   Hautamaki, Ville ^a   Fränti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION;

BAYESIAN INFORMATION CRITERION; CLUSTER VALIDITY INDICES; KNEE POINTS; LOCAL MAXIMUM; MODEL-BASED CLUSTERING; NUMBER OF CLUSTERS; PARTITIONING BASED CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 57049189677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88458-3_60     Document Type: Conference Paper

References (14)

1. Milligan, G.W., Cooper, M.C.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159-179 (1985)
2. Dimitriadou, E., Dolnicar, S., Weingassel, A.: An examination of indexes for determining the number of clusters in binary data sets. Psychometrika 67(1), 137-160 (2002)
3. Calinski, T., Harabasz, J.: A dendrite method for cluster analysis. Communication in statistics 3,1.-27 (1974)
4. Dunn, J.C.: Well separated clusters and optimal fuzzy partitions. Journal of Cybernetica 4, 95-104 (1974)
5. Bezdek, J.C., Pal, N.R.: Some new indexes of cluster validity. IEEE Transactions on Systems, Man and Cybernetics, Part B 28(3), 301-315 (1998)
6. Davies, D.L., Bouldin, D.W.: Cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1.(2), 95-104 (1979)
7. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence 1.3(8), 841-847 (199.1)
8. Kass, R.E., Raftery, A.: Bayes factors. Journal of the American Statistical Association 90(430), 773-795 (1995)
9. Frayley, C., Raftery, A.: How many clusters? Which clustering method? answers via model-based cluster analysis. Technical Report no. 329, Department of Statistics, University of Washington (1998)
10. Pelleg, D., Moore, A.: X-means: Extending K-means with efficient estimation of the number of clusters. In: Proceeding of the 17th International Conference on Machine Learning, pp. 727-734 (2000)
11. Krzanowski, W.J., Lai, Y.T.: A criterion for determining the number of groups in a data set using sum-of-squares clustering. Biometrics 44(1), 23-34 (1988)
12. Salvador, S., Chan, P.: Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. In: Proceeding of the 16th IEEE International Conference on Tools with Artificial Intelligence, pp. 576-584 (2004)
13. Kass, R.E., Wasserman, L.: A reference Bayesian test for nested Hypotheses and its relationship to the Schwarz Criterion. Journal of the American Statistical Association 90(431), 928-934 (1995)
14. Fränti, P., Kivijärvi, J.: Randomized local search algorithm for the clustering problem. Pattern Analysis and Applications 3(4), 358-369 (2000)