Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal

Xian ZANG; Felipe P. VISTA IV; Kil To CHONG

doi:10.1631/jzus.C1300320

Your Location：

Home >

Browse articles >

Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal

Computer & Automation | Updated：2022-05-19

- Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal
- 语音信号辅音/元音分割的快速全局模糊c均值聚类算法
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 7, Pages: 551-563(2014)
- Affiliations：
  
  1.Department of Electronic Engineering, Jeonbuk National University, Jeonju-si 561-756, Korea
  2.Advanced Electronics and Information Research Center, Jeonbuk National University, Jeonju-si 561-756, Korea
- Author bio：
  
  [ "Xian ZANG, E-mail: zangxian@jbnu.ac.kr" ]
  [ "Felipe P. VISTA IV, E-mail:boduke@jbnu.ac.kr" ]
  Kil To CHONG, E-mail:kitchong@jbnu.ac.kr
- Funds：
- DOI：10.1631/jzus.C1300320
  CLC： TN912;TP391.4
- Received：02 November 2013，
  
  Revised：2014-;6-19，
  
  Published：2014-07
- Accepted：
Scan QR Code
Xian ZANG, Felipe P. VISTA IV, Kil To CHONG. Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 551-563.
DOI：

Xian ZANG, Felipe P. VISTA IV, Kil To CHONG. Fast global kernel fuzzy c-means clustering algorithm for consonant/vowel segmentation of speech signal[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(7): 551-563. DOI： 10.1631/jzus.C1300320.

摘要

创新方法

传统的模糊c均值方法（FCM）有两个缺点：对初始值要求严格，无法处理非线性分割数据。通过使用基于核的模糊c均值聚类法（KFCM-F）作为本地搜索方法，采用渐进方法获得近乎最优的结果，这种方法的渐进性和KFCM-F的非线性，可以避免FCM的两个缺点。

研究手段

使用KFCM-F处理数据，在不显著影响实验结果的情况下，设计了一个加速计划以降低计算复杂度。采用非线性人工数据组和现实数据组作为语音信号，进行辅音/元音分割，以检测这种新算法的性能。

重要结论

KFCM-F方法巧妙地避免了传统FCM方法的两个缺点。我们设计的算法（FGKFCM-F）继承了KFCM-F和全局模糊c均值方法（GFCM）的优点，得以实现基于非线性分割数据组的近乎最优解。此外，我们设计的加速计划大大降低了整个计算的复杂度。实验结果证实，FGKFCM-F比其他方法更适合处理人工和现实数据。

Abstract

We propose a novel clustering algorithm using fast global kernel fuzzy c-means-F (FGKFCM-F)

where F refers to kernelized feature space. This algorithm proceeds in an incremental way to derive the near-optimal solution by solving all inter- mediate problems using kernel-based fuzzy c-means-F (KFCM-F) as a local search procedure. Due to the incremental nature and the nonlinear properties inherited from KFCM-F

this algorithm overcomes the two shortcomings of fuzzy c-means (FCM): sen- sitivity to initialization and inability to use nonlinear separable data. An accelerating scheme is developed to reduce the computational complexity without significantly affecting the solution quality. Experiments are carried out to test the proposed algorithm on a nonlinear artificial dataset and a real-world dataset of speech signals for consonant/vowel segmentation. Simulation results demonstrate the effectiveness of the proposed algorithm in improving clustering performance on both types of datasets.

关键词

Keywords

references

A.M. Bagirov . . Modified global k-means algorithm for minimum sum-of-squares clustering problems . . Pattern Recogn. , , 2008 . . 41 ( ( 10 ): ): 3192 - - 3199 . . DOI: 10.1016/j.patcog.2008.04.004 http://doi.org/10.1016/j.patcog.2008.04.004 . .

B. Balasko , , , J. Abonyi , , , B. Feil . . Fuzzy Clustering and Data Analysis Toolbox . . Department of Process Engineering, University of Veszprem, Veszprem. , , 2005 . . .

J.C. Bezdek . . Pattern Recognition with Fuzzy Objective Function Algorithms , , Plenum Press , , : : New York 1981 . . .

A.S. Bozkir , , , E.A. Sezer . . FUAT—a fuzzy clustering analysis tool . . Expert Syst. Appl. , , 2013 . . 40 ( ( 3 ): ): 842 - - 849 . . DOI: 10.1016/j.eswa.2012.05.038 http://doi.org/10.1016/j.eswa.2012.05.038 . .

J.H. Chiang , , , P.Y. Hao . . A new kernel-based fuzzy clustering approach: support vector clustering with cell growing . . IEEE Trans. Fuzzy Syst. , , 2003 . . 11 ( ( 4 ): ): 518 - - 527 . . DOI: 10.1109/TFUZZ.2003.814839 http://doi.org/10.1109/TFUZZ.2003.814839 . .

T.M. Cover . . Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition . . IEEE Trans. Electr. Comput. , , 1965 . . EC-14 ( ( 3 ): ): 326 - - 334 . . DOI: 10.1109/PGEC.1965.264137 http://doi.org/10.1109/PGEC.1965.264137 . .

R.O. Duda , , , P.E. Hart . . Pattern Classification and Scene Analysis , , : : Wiley, New York 1973 . . .

J.C. Dunn . . A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters . . J. Cybern. , , 1973 . . 3 ( ( 3 ): ): 32 - - 57 . . DOI: 10.1080/01969727308546046 http://doi.org/10.1080/01969727308546046 . .

M. Filippone , , , F. Camastra , , , F. Masulli , , , 等 . . A survey of kernel and spectral methods for clustering . . Pattern Recogn. , , 2008 . . 41 ( ( 1 ): ): 176 - - 190 . . DOI: 10.1016/j.patcog.2007.05.018 http://doi.org/10.1016/j.patcog.2007.05.018 . .

M. Girolami . . Mercer kernel-based clustering in feature space . . IEEE Trans. Neur. Netw. , , 2002 . . 13 ( ( 3 ): ): 780 - - 784 . . DOI: 10.1109/TNN.2002.1000150 http://doi.org/10.1109/TNN.2002.1000150 . .

M. Gong , , , L. Su , , , M. Jia , , , 等 . . Fuzzy clustering with a modified MRF energy function for change detection in synthetic aperture radar images . . IEEE Trans. Fuzzy Syst. , , 2014 . . 22 ( ( 1 ): ): 98 - - 109 . . DOI: 10.1109/TFUZZ.2013.2249072 http://doi.org/10.1109/TFUZZ.2013.2249072 . .

Y. Hu , , , D. Wu , , , A. Nucci . . Fuzzy-clustering-based decision tree approach for large population speaker identification . . IEEE Trans. Audio Speech Lang. Process. , , 2013 . . 21 ( ( 4 ): ): 762 - - 774 . . DOI: 10.1109/TASL.2012.2234113 http://doi.org/10.1109/TASL.2012.2234113 . .

A.K. Jain , , , M.N. Murty , , , P.J. Flynn . . Data clustering: a review . . ACM Comput. Surv. , , 1999 . . 31 ( ( 3 ): ): 264 - - 323 . . DOI: 10.1145/331499.331504 http://doi.org/10.1145/331499.331504 . .

M. Jamaati , , , H. Marvi . . Performance assessment of joint feature derived from Mellin-cepstrum for vowel recognition . . Int. Rev. Electr. Eng. IREE , , 2008 . . 3 ( ( 6 ): ): 1077 - - 1086 . . . .

D.W. Kim , , , K.Y. Lee , , , D. Lee , , , 等 . . Evaluation of the performance of clustering algorithms in kernel-induced feature space . . Pattern Recogn. , , 2005 . . 38 ( ( 4 ): ): 607 - - 611 . . DOI: 10.1016/j.patcog.2004.09.006 http://doi.org/10.1016/j.patcog.2004.09.006 . .

Z. Li , , , S. Tang , , , J. Xue , , , 等 . . Modified FCM clustering based on kernel mapping . . Multispectral Image Processing and Pattern Recognition, International Society for Optics and Photonics , , 2001 . . p.241 - - 245 . . DOI: 10.1117/12.441658 http://doi.org/10.1117/12.441658 . .

A. Likas , , , N. Vlassis , , , J.J. Verbeek . . The global k-means clustering algorithm . . Pattern Recogn. , , 2003 . . 36 ( ( 2 ): ): 451 - - 461 . . DOI: 10.1016/S0031-3203(02)00060-2 http://doi.org/10.1016/S0031-3203(02)00060-2 . .

C. Liu , , , X. Zhang , , , X. Li , , , 等 . . Gaussian kernelized fuzzy c-means with spatial information algorithm for image segmentation . . J. Comput. , , 2012 . . 7 ( ( 6 ): ): 1511 - - 1518 . . DOI: 10.4304/jcp.7.6.1511-1518 http://doi.org/10.4304/jcp.7.6.1511-1518 . .

J. Mercer . . Functions of positive and negative type, and their connection with the theory of integral equations . . Phil. Trans. R. Soc. Lond. Ser. A , , 1909 . . 209 ( ( 441-458 ): ): 415 - - 446 . . DOI: 10.1098/rsta.1909.0016 http://doi.org/10.1098/rsta.1909.0016 . .

K. Muller , , , S. Mika , , , G. Ratsch , , , 等 . . An introduction to kernel-based learning algorithms . . IEEE Trans. Neur. Netw. , , 2001 . . 12 ( ( 2 ): ): 181 - - 201 . . DOI: 10.1109/72.914517 http://doi.org/10.1109/72.914517 . .

T.M. Nguyen , , , Q.M.J. Wu . . Dynamic fuzzy clustering and its application in motion segmentation . . IEEE Trans. Fuzzy Syst. , , 2013 . . 21 ( ( 6 ): ): 1019 - - 1031 . . DOI: 10.1109/TFUZZ.2013.2240689 http://doi.org/10.1109/TFUZZ.2013.2240689 . .

J.W. Picone . . Signal modeling techniques in speech recognition . . Proc. IEEE , , 1993 . . 81 ( ( 9 ): ): 1215 - - 1247 . . DOI: 10.1109/5.237532 http://doi.org/10.1109/5.237532 . .

H.B. Shen , , , J. Yang , , , S.T. Wang , , , 等 . . Attribute weighted Mercer kernel based fuzzy clustering algorithm for general non-spherical datasets . . Soft Comput. , , 2006 . . 10 ( ( 11 ): ): 1061 - - 1073 . . DOI: 10.1007/s00500-005-0043-5 http://doi.org/10.1007/s00500-005-0043-5 . .

D.M. Tsai , , , C.C. Lin . . Fuzzy c-means based clustering for linearly and nonlinearly separable data . . Pattern Recogn. , , 2011 . . 44 ( ( 8 ): ): 1750 - - 1760 . . DOI: 10.1016/j.patcog.2011.02.009 http://doi.org/10.1016/j.patcog.2011.02.009 . .

W. Wang , , , Y. Zhang , , , Y. Li , , , 等 . . The global fuzzy c-means clustering algorithm . . 6th World Congress on Intelligent Control and Automation , , 2006 . . p.3604 - - 3607 . . DOI: 10.1109/WCICA.2006.1713041 http://doi.org/10.1109/WCICA.2006.1713041 . .

Z. Wu , , , W. Xie , , , J. Yu . . Fuzzy c-means clustering algorithm based on kernel method . . Proc. 5th Int. Conf. on Computational Intelligence and Multimedia Applications , , 2003 . . p.49 - - 54 . . DOI: 10.1109/iccima.2003.1238099 http://doi.org/10.1109/iccima.2003.1238099 . .

R. Xu , , , D. Wunsch . . Survey of clustering algorithms . . IEEE Trans. Neur. Netw. , , 2005 . . 16 ( ( 3 ): ): 645 - - 678 . . DOI: 10.1109/TNN.2005.845141 http://doi.org/10.1109/TNN.2005.845141 . .

M.S. Yang , , , H.S. Tsai . . A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction . . Pattern Recogn. Lett. , , 2008 . . 29 ( ( 12 ): ): 1713 - - 1725 . . DOI: 10.1016/j.patrec.2008.04.016 http://doi.org/10.1016/j.patrec.2008.04.016 . .

C.Y. Yu , , , Y. Li , , , A.L. Liu , , , 等 . . A novel modified kernel fuzzy c-means clustering algorithm on image segementation . . IEEE 14th Int. Conf. on Computational Science and Engineering , , 2011 . . p.621 - - 626 . . DOI: 10.1109/cse.2011.109 http://doi.org/10.1109/cse.2011.109 . .

L.A. Zadeh . . Fuzzy sets . . Inf. Contr. , , 1965 . . 8 ( ( 3 ): ): 338 - - 353 . . DOI: 10.1016/S0019-9958(65)90241-X http://doi.org/10.1016/S0019-9958(65)90241-X . .

D.Q. Zhang , , , S.C. Chen . . Fuzzy clustering using kernel method . . Int. Conf. on Control and Automation , , 2002 . . p.162 - - 163 . . DOI: 10.1109/icca.2002.1229535 http://doi.org/10.1109/icca.2002.1229535 . .

D.Q. Zhang , , , S.C. Chen . . Clustering incomplete data using kernel-based fuzzy c-means algorithm . . Neur. Process. Lett. , , 2003a . . 18 ( ( 3 ): ): 155 - - 162 . . DOI: 10.1023/B:NEPL.0000011135.19145.1b http://doi.org/10.1023/B:NEPL.0000011135.19145.1b . .

D.Q. Zhang , , , S.C. Chen . . Kernel-based fuzzy and possibilistic c-means clustering . . Proc. Int. Conf. on Artificial Neural Network , , 2003b . . 122 - - 125 . . . .

D.Q. Zhang , , , S.C. Chen . . A novel kernelized fuzzy c-means algorithm with application in medical image segmentation . . Artif. Intell. Med. , , 2004 . . 32 ( ( 1 ): ): 37 - - 50 . . DOI: 10.1016/j.artmed.2004.01.012 http://doi.org/10.1016/j.artmed.2004.01.012 . .

F. Zhao . . Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation . . Neurocomputing , , 2013 . . 106 115 - - 125 . . DOI: 10.1016/j.neucom.2012.10.022 http://doi.org/10.1016/j.neucom.2012.10.022 . .

S. Zhou , , , J.Q. Gan . . Mercer kernel, fuzzy c-means algorithm, and prototypes of clusters . . LNCS , , 2004 . . 3177 613 - - 618 . . DOI: 10.1007/978-3-540-28651-6_90 http://doi.org/10.1007/978-3-540-28651-6_90 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Kernel sparse representation for MRI image analysis in automatic brain tumor segmentation

Preservation of local linearity by neighborhood subspace scaling for solving the pre-image problem

Related Author

Ji-jun TONG

Peng ZHANG

Yu-xiang WENG

Dan-hua ZHU

Sheng-kai YANG

Jian-yi MENG

Hai-bin SHEN

Related Institution

School of Information Science and Technology, Zhejiang Sci-Tech University

Department of Neurosurgery, The First Affiliated Hospital, School of Medicine, Zhejiang University

State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, School of Medicine, Zhejiang University

Institute of VLSI Design, Zhejiang University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰