Separation index and partial membership for clustering

Computational Statistics and Data Analysis

Volumn 50, Issue 3, 2006, Pages 585-603

  Qiu, Weiliang ^a   Joe, Harry ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fuzzy membership; Projection; Separating hyperplane; Separation index

Indexed keywords

DATA PROCESSING; FUZZY SETS; INDEXING (OF INFORMATION);

FUZZY MEMBERSHIP; PROJECTION; SEPARATING HYPERPLANES; SEPARATION INDEX;

COMPUTATIONAL METHODS;

EID: 25444497013     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.09.009     Document Type: Article

References (22)

1. J.C. Bezdek Numerical taxonomy with fuzzy sets J. Math. Biol. 1 1974 57 71
2. J.C. Bezdek Cluster validity with fuzzy sets J. Cybernet. 3 1974 58 72
3. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
4. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Systems Man Cybernet. 28 1998 301 315
5. Blake, C.L., Merz, C.J., 1998. UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html.
6. R.M. Cormack A review of classification J. Roy. Statist. Soc. Ser. A 134 1971 321 367
7. I.S. Dhillon, D.S. Modha, and W.S. Spangler Class visualization of high-dimensional data with applications Comput. Statist. Data Anal. 41 1 2002 59 90
8. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybernet. 3 1973 32 57
9. B. Everitt Cluster Analysis 1974 Heinemann London
10. Fraley, C., Raftery, A.E., 1998. Mclust: software for model-based cluster and discriminant analysis. Technical Report 342, Department of Statistics, University of Washington, Seattle, WA 98195-4322, USA.
11. H. Frigui, and R. Krishnapuram A robust algorithm for automatic extraction of an unknown number of clusters from noisy data Pattern Recognition 17 1996 1223 1232
12. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques J. Intell. Inform. System 17 2001 107 145
13. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning 2001 Springer Berlin
14. K. Höppner, F. Klawonn, and T. Runkler Fuzzy Cluster Analysis Methods for Classification, Data Analysis and Image Recognition 1999 Wiley New York
15. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data An Introduction to Cluster Analysis 1990 Wiley New York
16. D-W. Kim, K.H. Lee, and D. Lee Fuzzy cluster validation index based on inter-cluster proximity Pattern Recognition Lett. 24 15 2003 2561 2574
17. Lin, C.R., Chen, M.S., 2002. A robust and efficient clustering algorithm based on cohesion self-merging. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, pp. 582-587.
18. G.W. Milligan A Monte Carlo study of thirty internal criterion measures for cluster analysis Psychometrika 46 2 1981 187 199
19. M.R. Rezaee, B.P.F. Lelieveldt, and J.H.C. Reiber A new cluster validity index for the fuzzy c-mean Pattern Recognition Lett. 19 1998 237 246
20. F. Rosenblatt The perceptron a probabilistic model for information storage and organization in the brain Psychol. Rev. 65 1958 386 408
21. V. Vapnik The Nature of Statistical Learning Theory 1996 Springer New York
22. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Machine Intell. 13 8 1991 841 847