메뉴 건너뛰기




Volumn 36, Issue 12, 2003, Pages 2955-2966

A computational study of several relocation methods for k-means algorithms

Author keywords

Combinatorial optimization; Iterative partitioning; Non hierarchical classification

Indexed keywords

ALGORITHMS; DATA HANDLING; RANDOM PROCESSES;

EID: 0142025118     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(03)00190-0     Document Type: Article
Times cited : (20)

References (20)
  • 1
    • 0004241258 scopus 로고    scopus 로고
    • London: Chapman - Hall 2nd Edition
    • Gordon A.D. Classification 2nd Edition 1999 Chapman - Hall London
    • (1999) Classification
    • Gordon, A.D.1
  • 2
    • 34247969087 scopus 로고
    • On some invariant criteria for grouping data
    • Friedman H.P. Rubin J. On some invariant criteria for grouping data J. Am. Stat. Assoc. 62 1967 1159-1178
    • (1967) J. Am. Stat. Assoc. , vol.62 , pp. 1159-1178
    • Friedman, H.P.1    Rubin, J.2
  • 3
    • 0001457509 scopus 로고
    • Some methods for classification and analysis of multivariate observations
    • L.M. LeCam, J. Neyman (Eds.), Statistics, UCLA Press, Berkeley, USA
    • J. MacQueen, Some methods for classification and analysis of multivariate observations, in: L.M. LeCam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1-Statistics, UCLA Press, Berkeley, USA, 1967, pp. 281-297.
    • (1967) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability , vol.1 , pp. 281-297
    • MacQueen, J.1
  • 4
    • 0000014486 scopus 로고
    • Cluster analysis of multivariate data. Efficiency vs. Interpretability of classification
    • UCLS Riverside, CA, June 22-23 Abstract in Biometrics
    • E. Forgy, Cluster analysis of multivariate data. Efficiency vs. Interpretability of classification. WNAR Meetings, UCLS Riverside, CA, June 22-23, 1965. Abstract in Biometrics 21 (1965) 768.
    • (1965) WNAR Meetings , vol.21 , pp. 768
    • Forgy, E.1
  • 5
    • 0021202650 scopus 로고
    • K-means type algorithm: Generalized convergence theorem and characterization of local optimality
    • Selim S.Z. Ismail M.A. K-means type algorithm: Generalized convergence theorem and characterization of local optimality IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 81-87
    • (1984) IEEE Trans. Pattern Anal. Mach. Intell. , vol.6 , pp. 81-87
    • Selim, S.Z.1    Ismail, M.A.2
  • 7
    • 0014078242 scopus 로고
    • Optimal classification into groups: An approach for solving the taxonomy problem
    • Rubin J. Optimal classification into groups: An approach for solving the taxonomy problem J. Theoret. Biol. 15 1967 103-144
    • (1967) J. Theoret. Biol. , vol.15 , pp. 103-144
    • Rubin, J.1
  • 8
    • 0001345689 scopus 로고
    • Algorithm AS113. A transfer algorithm for non-hierarchical classification
    • Banfield C.F. Bassil L.C. Algorithm AS113. A transfer algorithm for non-hierarchical classification Appl. Stat. 36 1977 206-210
    • (1977) Appl. Stat. , vol.36 , pp. 206-210
    • Banfield, C.F.1    Bassil, L.C.2
  • 10
    • 0015113659 scopus 로고
    • Practical problems in a method of cluster analysis
    • Marriott F.H.C. Practical problems in a method of cluster analysis Biometrics 27 1971 501-514
    • (1971) Biometrics , vol.27 , pp. 501-514
    • Marriott, F.H.C.1
  • 12
    • 0033204902 scopus 로고    scopus 로고
    • An empirical comparison of four initialization methods for the k-means algorithm
    • Peña J.M Lozano J.A. Larrañaga P. An empirical comparison of four initialization methods for the k-means algorithm Pattern Recognition Lett. 20 1999 1027-1040
    • (1999) Pattern Recognition Lett. , vol.20 , pp. 1027-1040
    • Peña, J.M.1    Lozano, J.A.2    Larrañaga, P.3
  • 14
    • 84894887900 scopus 로고
    • Computer aided design of experiments
    • Kennard R.W. Stone L.A. Computer aided design of experiments Technometrics 11 1969 137-148
    • (1969) Technometrics , vol.11 , pp. 137-148
    • Kennard, R.W.1    Stone, L.A.2
  • 15
    • 0030571691 scopus 로고    scopus 로고
    • Mechanisms for local search
    • Anderson E.J. Mechanisms for local search Eur. J. Oper. Res. 88 1996 139-151
    • (1996) Eur. J. Oper. Res. , vol.88 , pp. 139-151
    • Anderson, E.J.1
  • 17
    • 0024475950 scopus 로고
    • Multidimensional data classification utilizing hybrid search strategies
    • Ismail M.A. Kamel M.S. Multidimensional data classification utilizing hybrid search strategies Pattern Recognition 22 1989 75-89
    • (1989) Pattern Recognition , vol.22 , pp. 75-89
    • Ismail, M.A.1    Kamel, M.S.2
  • 19
    • 0001340183 scopus 로고
    • Clustering method based on likelihood ratio criteria
    • Scott A.J. Symons M.J. Clustering method based on likelihood ratio criteria Biometrics 27 1971 387-397
    • (1971) Biometrics , vol.27 , pp. 387-397
    • Scott, A.J.1    Symons, M.J.2
  • 20
    • 33847457966 scopus 로고
    • An examination of the effect of six types of error perturbation on fifteen clustering algorithms
    • Milligan G.W. An examination of the effect of six types of error perturbation on fifteen clustering algorithms Psychometrika 45 1980 325-342
    • (1980) Psychometrika , vol.45 , pp. 325-342
    • Milligan, G.W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.