New methods for the initialisation of clusters

Pattern Recognition Letters

Volumn 17, Issue 5, 1996, Pages 451-455

  Al Daoud, Moh'd B ^a   Roberts, Stuart A ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Cluster initialisation; Clustering; k means algorithm

Indexed keywords

ALGORITHMS; VECTOR QUANTIZATION;

CLUSTER INITIALIZATION; K MEANS ALGORITHM;

IMAGE PROCESSING;

CLUSTER INITIALIZATION; CLUSTERING INITIALIZATION; CLUSTERING METHOD; DATA SET; K-MEANS ALGORITHM;

EID: 0030303747     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(95)00119-0     Document Type: Article

References (14)

1. Babu, G. and M. Murty (1993). A near-optimal initial seed value selection in K-means algorithm using a genetic algorithm. Pattern Recognition Lett. 14, 763-769.
2. Buzo, A., A. Gray, R. Gray and J. Markel (1980). Speech coding based upon vector quantization. IEEE Trans. Acoust. Speech Signal Process. 28, 562-574.
3. Chatfield, C. and A. Collins (1980). Introduction to Multivariate Analysis. Chapman and Hall, London.
4. Gersho, A. and R. Gray (1992). Vector Quantization and Signal Compression. CAP.
5. Huang, C. and R. Harris (1993). A comparison of several vector quantization codebook generation approaches. IEEE Trans. Image Process 2 (1), 108-112.
6. Ismail, M. and M. Kamel (1989). Multidimensional data clustering utilization hybrid search strategies. Pattern Recognition 22 (1), 75-89.
7. Kaufman, L. and P. Rousseeuw (1990). Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York.
8. Katsavounidis, I., C. Kuo and Z. Zhang (1994), A new initialization technique for generalized Lioyd iteration. IEEE Signal Process Lett. 1 (10), 144-146.
9. Linde, Y., A. Buzo and R. Gray (1980). An algorithm for vector quantizer design. IEEE Trans. Comm. 28 (1), 84-95.
10. MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proc. 5th Berkeley Symp. Math. Stat. and Prob., 281-297.
11. Nasrabadi, N. and R. King (1988). Image coding using vector quantization: a review. IEEE Trans. Comm. 36 (8), 957-970.
12. Tou, J. and R. Gonzales (1974). Pattern Recognition Principles. Addison-Wesley, Reading, MA.
13. Venkateswarlu, N. and P. Raju (1992). Fast isodata clustering algorithms. Pattern Recognition 25 (3), 335-342.
14. Wan, S., S. Wong and P. Prusinkiewicz (1988). An algorithm for multidimensional data clustering, ACM Trans. Math. Software 14 (2), 153-162.