ICTACT Journal on Soft Computing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Fuzzy Clustering Algorithms-Comparative Studies for Noisy Speech Signals


Affiliations
1 Department of Information Science and Engineering, JSS Science and Technology University, India
2 Department of Computer Science and Engineering, JSS Science and Technology University, India
3 Department of Computer Science and Engineering, JSS Academy of Technical Education, India
     

   Subscribe/Renew Journal


In the area of speech signal processing and recognition, application of soft computing techniques is one of the prominent techniques for clustering the overlapping data. Kernel FCM technique is one of the efficient method to cluster the data by computing the cluster centroids. This paper presents and compares the most important clustering techniques like k-means, Fuzzy C means and Kernel Fuzzy C Means algorithms for clustering noisy speech signals. The clustering performances of these techniques are tabulated for homogeneous and heterogeneous speech data sets. This paper highlights the importance of KFCM algorithm for clustering the overlapping data. It also demonstrates the computation time and recognition accuracies of each technique. Our study identifies the KFCM technique performs better than k-means and FCM techniques.

Keywords

Additive Noise, Clustering, Convolved Noise, Fuzzy C Means (FCM), Heterogeneous Data, Homogeneous Data, K-Means, Kernel Fuzzy C Means (KFCM), Principal Component Analysis (PCA), Validity Measures.
Subscription Login to verify subscription
User
Notifications
Font Size

  • A.K Jain, M.N Murty, “Data Clustering”, ACM Computing Surveys, Vol. 31, pp. 372-378 ,1999.

  • Dibya Jyoti Bora and Anil Kumar Gupta, “A Comparative Study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm”, International Journal of Computer Trends and Technology, Vol. 10, No. 4, pp. 108-113, 2014.

  • Xin-Guang Li, Min-feng Yao and Wen-Tao Huang “Speech Recognition based on K-Means Clustering and Neural Network Ensembles”, Proceedings of 7th International Conference on Natural Computation, pp. 26-28, 2011.

  • Shi Na Liu Xumin and Guang Yong, “Research on K-Means Clustering Algorithm: An Improved k-means Clustering Algorithm”, Proceedings of 3rd International Symposium on Intelligent Information Technology and Security Informatics, pp. 1-5, 2010.

  • James C. Bezdek, Robert Ehrlich and William Full, “FCM: The Fuzzy C-Means Clustering Algorithm”, Computers and Geosciences, Vol. 10, No. 2-3, pp. 191-203, 1984.

  • J.C. Bezdek, “A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 2, No. 1, pp. 1-8, 1980.

  • S. Miyamoto and K. Umayahara, “Methods in Hard and Fuzzy Clustering”, Soft Computing and Human-centered Machines, pp. 85-129, 2000.

  • D. Tran, M. Wagner and T. Zheng, “A Fuzzy Approach to Statistical Models in Speech and Speaker Recognition”, Proceedings of International Conference on Fuzzy Systems, pp. 22-25, 2000.

  • Zhong-Don Wu, Wei-Xin Xie and Jian-Ping Yu, “Fuzzy C-Means Clustering Algorithm based on Kernel Method” , Proceedings of 5th International Conference on Computational Intelligence and Multimedia Applications, pp. 1-5, 2003.

  • Dao-Qiang Zhang and Song-Can Chen, “Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm”, Neural Processing Letters, Vol. 18, No. 3, pp. 155-162, 2003.

  • Lindsay I. Smith, “A Tutorial on Principal Components Analysis”, Available at: http://www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf

  • Shaham Shabani and Yaser Norouzi,“Speech Recognition using Principal Components Analysis and Neural Networks”, Proceedings of 8th International Conference on Intelligent Systems, pp. 112-117, 2016.

  • B.J. Mohan and N.R. Babu, “Speech Recognition using MFCC and DTW”, Proceedings of International Conference on Advances in Electrical Engineering, pp. 6-12, 2014.

  • M.A. Anusuya and S.K. Katti, “Front End Analysis of Speech Signal Processing: A Review”, International Journal of Speech Technology, Vol. 11, No. 2, pp. 99-145, 2011.

  • H.Y. Vani and M.A. Anusuya, “Isolated Speech Recognition using K-means and FCM Technique”, Proceedings of International Conference on Emerging Research in Electronics, Computer Science and Technology, pp. 78-86, 2015.

  • H.Y. Vani and M.A. Anusuya, “Noisy Speech Recognition using KFCM”, Proceedings of International Conference on Cognitive Computing Information Processing, pp. 231-236, 2017.

  • Jeen-Shing Wang and Jen-Chieh Chiang, “A Cluster Validity Measure with Outlier Detection for Support Vector Clustering”, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 38, No. 1, pp. 78-89, 2008.

  • A. Yang, Y. Zhou, X. Li and M. Tang, “A Region-Based Image Segmentation Method with Kernel FCM”, Proceedings of International Conference on Fuzzy Information and Engineering, pp. 902-910, 2007.

  • T. Xinting, Z. Xiaofeng, G. Hongjjang and K. Lun, “FCM-Based Image Segmentation with Kernel Functions”, Proceedings of International Conference on Computational Science and Engineering, pp. 21-24, 2017.

  • Guang Hu and Zhenbin Du, “Adaptive Kernel-Based Fuzzy C-Means Clustering with Spatial Constraints for Image Segmentation”, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 33, No. 1, pp. 1954-1964, 2019.

  • N. Vinushree, B. Hemalatha and Vishnu Kumar Kaliappan, “Efficient Kernel-Based Fuzzy C-Means Clustering for Pest Detection and Classification”, Proceedings of International World Congress on Computing and Communication Technologies, pp. 1-8, 2014.

  • S. Ramathilagam, R. Devi and S.R. Kannan, “Extended Fuzzy C-Means: An Analyzing Data Clustering Problems”, Cluster Computing, Vol. 16, No. 3, pp. 389-406, 2012.

  • Dao-Qiang Zhang and Song-Can Chen, “Kernel-Based Fuzzy and Possibilistic C-Means Clustering”, Available at: parnec.nuaa.edu.cn/zhangdq /icann03.pdf

  • Yi Ding and Xian Fu, “Kernel-Based Fuzzy C-Means Clustering Algorithm Based on Genetic Algorithm”, Neurocomputing, Vol. 188, pp. 233-238, 2015.

  • K. Venkatesh Sharma, “Invasive Weed Optimization and Kernel Fuzzy C-Means Based MRI brain Tissue Segmentation”, International Journal of Computer Sciences and Engineering, Vol. 6, No. 11, pp. 43-50, 2018.

  • Masoumeh Khanlari, “An Improved KFCM Clustering Method used for Multiple Fault Diagnosis of Analog Circuits”, Circuits, Systems, and Signal Processing, Vol. 36, No. 9, pp. 3491-3513, 2017.

  • Jian Wang and Yuanyuan Zhang, “Speaker Recognition Based on KPCA and KFCM”, Proceedings of International Conference on Mechatronics, Electronic, Industrial and Control Engineering, pp. 12-18, 2015.

  • X. Zang, F.P. Vista and K.T. Chong, “Fast Global Kernel Fuzzy C-Means Clustering Algorithm for Consonant/Vowel Segmentation of Speech Signal”, Journal of Zhejiang University Science C, Vol. 15, No. 7, pp. 551-563, 2014.

  • Ireneusz Czarnowski and Piotr Jedrzejowicz, “An Approach to Data Reduction for Learning from Big Datasets: Integrating Stacking, Rotation, and Agent Population Learning Techniques”, Complexity, Vol. 2018, pp. 1-13, 2018.

  • Ireneusz Czarnowski and Piotr Jedrzejowicz, “Learning From Examples with Data Reduction and Stacked Generalization”, Journal of Intelligent and Fuzzy Systems, Vol. 32, No. 2, pp. 1401-1411, 2017.


Abstract Views: 312

PDF Views: 0




  • Fuzzy Clustering Algorithms-Comparative Studies for Noisy Speech Signals

Abstract Views: 312  |  PDF Views: 0

Authors

H. Y. Vani
Department of Information Science and Engineering, JSS Science and Technology University, India
M. A. Anusuya
Department of Computer Science and Engineering, JSS Science and Technology University, India
M. L. Chayadevi
Department of Computer Science and Engineering, JSS Academy of Technical Education, India

Abstract


In the area of speech signal processing and recognition, application of soft computing techniques is one of the prominent techniques for clustering the overlapping data. Kernel FCM technique is one of the efficient method to cluster the data by computing the cluster centroids. This paper presents and compares the most important clustering techniques like k-means, Fuzzy C means and Kernel Fuzzy C Means algorithms for clustering noisy speech signals. The clustering performances of these techniques are tabulated for homogeneous and heterogeneous speech data sets. This paper highlights the importance of KFCM algorithm for clustering the overlapping data. It also demonstrates the computation time and recognition accuracies of each technique. Our study identifies the KFCM technique performs better than k-means and FCM techniques.

Keywords


Additive Noise, Clustering, Convolved Noise, Fuzzy C Means (FCM), Heterogeneous Data, Homogeneous Data, K-Means, Kernel Fuzzy C Means (KFCM), Principal Component Analysis (PCA), Validity Measures.

References