A fuzzy multistage evolutionary (FUME) clustering technique

In this paper, a multistage evolutionary scheme is proposed for clustering in a large data base, like speech data. This is achieved by clustering a small subset of the entire sample set in each stage and treating the cluster centroids so obtained as samples, together with another subset of samples not considered previously, as input data to the next stage. This is continued till the whole sample set is exhausted. The clustering is accomplished by constructing a fuzzy similarity matrix and using the fuzzy techniques proposed here. The technique is illustrated by an efficient scheme for voiced-unvoiced-silence classification of speech.

[1]  Abraham Kandel,et al.  Fuzzy Switching and Automata: Theory and Applications , 1979 .

[2]  Michael P. Windham,et al.  Cluster Validity for the Fuzzy c-Means Clustering Algorithrm , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Lawrence R. Rabiner,et al.  Application of an LPC distance measure to the voiced-unvoiced-silence detection problem , 1977 .

[4]  L. Hubert Some applications of graph theory to clustering , 1974 .

[5]  L. Siegel A procedure for using pattern classification techniques to obtain a voiced/Unvoiced classifier , 1979 .

[6]  G. R. Dattatreya,et al.  Bayesian and Decision Tree Approaches for Pattern Recognition Including Feature Measurement Costs , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Anil K. Jain,et al.  Clustering techniques: The user's dilemma , 1976, Pattern Recognit..

[8]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[9]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[10]  G. W. Milligan,et al.  The Effect of Cluster Size, Dimensionality, and the Number of Clusters on Recovery of True Cluster Structure , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[12]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[13]  J. C. Dunn,et al.  A Graph Theoretic Analysis of Pattern Classification via Tamura's Fuzzy Relation , 1974, IEEE Trans. Syst. Man Cybern..