Abstract
In this paper a piecewise-dependent-data (PDD) clustering algorithm is presented, and a proof of its convergence to a local minimum is given. A distortion measure-based model represents each cluster. The proposed algorithm is iterative. At the end of each iteration, a competition between the models is performed. Then the data is regrouped between the models. The “movement” of the data between the models and the retraining allows the minimization of the overall system distortion. The Kohonen Self-Organizing Map (SOM) was used as the VQ model for clustering. The clustering algorithm was tested using data generated from four generators of Continuous Density HMM (CDHMM). It was demonstrated that the overall distortion is a decreasing function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Man Y. and Gath I. Detection and separation of ring-shaped clusters using fuzzy clustering. IEEE Trans. Patt. Anal. Machine Intell. 1994; 16: 855–861
Rose K., Gurewitz E., and Fox G. C. Statistical mechanics and phase transitions in clustering. Physical Review Letters 1990; 65: 945–948
Gath I. and Geva A. B. Unsupervised optimal fuzzy clustering. IEEE Trans. Patt. Anal. Machine Intell. 1989; 11: 773–781
Voitovetsky I., Guterman H., and Cohen A. Unsupervised speaker classification using self-organizing maps (SOM). Proc. Neural Networks for Signal Processing VII IEEE Workshop 1997; 578–587
Cohen A. and Lapidus V. Unsupervised, text independent, speaker classification. Proc. of the Int. Conf. on Signal Processing Application and Technology 1996; 1745–1749
Kohlmorgen J., Muller K.-R., and Pawelzik K. Segmentation and identification of drifting dynamical systems Proc. Neural Networks for Signal Processing VII IEEE Workshop 1997; 326–335
Moon T. K. Temporal pattern recognition using fuzzy clustering. Proc. of Third IEEE International Conference on Fuzzy Systems 1994; 1: 432–435
Rabiner L. and Juang B.-H. Fundamentals of Speech Recognition. Prentice Hall, 1993
Kohonen T. The self-organizing map. Proc. IEEE 1990; 78: 1464–1480
Linde Y., Buzo A., and Gray R. M. An algorithm for vector quantizer design. IEEE Trans. Commun. 1980; 28: 84–95
Pedrycz W. Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognition 1990; 23 121–146
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London Limited
About this paper
Cite this paper
Lapidot, I., Guterman, H. (2001). VQ-Based Clustering Algorithm of Piecewise- Dependent-Data. In: Advances in Self-Organising Maps. Springer, London. https://doi.org/10.1007/978-1-4471-0715-6_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0715-6_14
Publisher Name: Springer, London
Print ISBN: 978-1-85233-511-3
Online ISBN: 978-1-4471-0715-6
eBook Packages: Springer Book Archive