Comparison of four initialization techniques for the k-medians clustering algorithm

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

Volumn 1876 LNCS, Issue , 2000, Pages 842-852

  Juan, A ^a   Vidal, E ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

Clustering; Greedy interchange algorithm; K medians algorithm; K medians initialization; Maxmin algorithm; Metric spaces

Indexed keywords

EFFICIENCY; GENETIC ALGORITHMS; PATTERN RECOGNITION; SET THEORY; TOPOLOGY; ALGORITHMS;

CLUSTERING; COMPUTING EFFICIENCY; EXPLORATORY DATA ANALYSIS; INITIALIZATION TECHNIQUE; K-MEDIAN; MAX-MIN; METRIC SPACES; TYPICAL APPLICATION;

K-MEANS CLUSTERING; CLUSTERING ALGORITHMS;

EID: 84877734374     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44522-6_87     Document Type: Conference Paper

References (10)

1. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.
2. E. Granum and M. G. Thomason. Automatically Inferred Markov Network Models for Classification of Chromosomal Band Pattern Structures. Cytometry, 11, 1990.
3. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
4. A. Juan and E. Vidal. Application of the k-Nearest-Neighbour Rule to the Classification of Banded Chromosomes. In ICPR'00 (accepted).
5. A. Juan and E. Vidal. Fast k-means-like clustering in metric spaces. Pattern Recognition Letters, 15(1):19-25, 1994.
6. A. Juan and E. Vidal. Fast Median Search in Metric Spaces. In A. Amin, D. Dori, P. Pudil, and H. Freeman, editors, Advances in Pattern Recognition, volume 1451, pages 905-912. Springer-Verlag, 1998.
7. O. Kariv and S. L. Hakimi. An Algorithmic Approach to Network Location Problems. II: The p-Medians. SIAM Journal on Applied Math., 37(3):539-560, 1979.
8. I. Katsavounidis. A new initialization technique for generalized Lloyd iteration. IEEE Signal Processing Letters, 1(10):144-146, October 1994.
9. C. Lundsteen, J. Philip, and E. Granum. Quantitative analysis of 6985 digitized trypsin G-banded human metaphase chromosomes. Clinical Genetics, 18, 1980.
10. Mirchandani P.B. and Francis R.L. editors. Discrete Location Theory. Wiley, 1990.