Analysis Clustering Using Normalized Cross Correlation In Fuzzy C-Means Clustering Algorithm


  • Ricky Crist Geoversam Imantara Kembaren Universitas Sumatera Utara, Medan, Indonesia
  • Opim Salim Sitompul Universitas Sumatera Utara, Medan, Indonesia
  • Sawaluddin Universitas Sumatera Utara, Medan, Indonesia




Keywords:  FCM, NCC, Clustering, Algorithm, Accuracy


Abstract:  Fuzzy C-Means Clustering (FCM) has been widely known as a technique for performing data clustering, such as image segmentation. This study will conduct a trial using the Normalized Cross Correlation method on the Fuzzy C-Means Clustering algorithm in determining the value of the initial fuzzy pseudo-partition matrix which was previously carried out by a random process. Clustering technique is a process of grouping data which is included in unsupervised learning. Data mining generally has two techniques in performing clustering, namely: hierarchical clustering and partitional clustering. The FCM algorithm has a working principle in grouping data by adding up the level of similarity between pairs of data groups. The method applied to measure the similarity of the data based on the correlation value is the Normalized Cross Correlation (NCC). The methodology in this research is the steps taken to measure clustering performance by adding the Normalized Cross Correlation (NCC) method in determining the initial fuzzy pseudo-partition matrix in the Fuzzy C-Means Clustering (FCM) algorithm. the results of data clustering using the Normalized Cross Correlation (NCC) method on the Fuzzy C-Means Clustering (FCM) algorithm gave better results than the ordinary Fuzzy C-Means Clustering (FCM) algorithm. The increase that occurs in the proposed method is 4.27% for the Accuracy, 4.73% for the rand index and 8.26% for the F-measure..


GS Cited Analysis


Download data is not yet available.


Fitriana, R. Saragih, J. & Luthfiana, N. 2017. Model business intelligence system design of quality products by using data mining in R Bakery Company. IOP Conference Series: Materials Science and Engineering.

Gueorguieva, N., Valova, I. & Georgiev, G. 2017. M&MFCM: Fuzzy C-means Clustering with Mahalanobis and Minkowski Distance Metrics. Complex Adaptive Systems Conference with Theme: Engineering Cyber Physical Systems - Procedia Computer Science.

Han, J., Kamber, M. & Pei, J. 2012. Data Mining: Concepts and Techniques.

Jain, A. K., Murty, M. N. &. Flynn, P. J. 1999. Data clustering: a review. ACM Comput. Surv. 31, 3 (Sept. 1999), 264–323.

Kaso, A. 2018. Computation of The Normalized Cross-Correlation by Fast Fourier Transform. PLoS ONE 13(9): e0203434.

Khoshkbarchi, A., Kamali, A., Amjadi, M. & Haeri, M. A. 2016. A Modified Hybrid Fuzzy Clustering Method for Big Data. 8th International Symposium on Telecommunications (IST).

Li, M. 2019. An improved FCM clustering algorithm based on cosine similarity. The 2019 International Conference - Association for Computing Machinery.

Nakhmani, A. & Tannenbaum, A. 2013. A New Distance Measure Based on Generalized Image Normalized Cross-Correlation for Robust Video Tracking and Image Recognition. Pattern Recognition Letters.

Pang, L., Xiao, K., Liang, A. & Guan, H. 2012. A Improved Clustering Analysis Method Based on Fuzzy C-Means Algorithm by Adding PSO Algorithm. Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I.

Prasetyo, E. 2012. Data Mining Konsep dan Aplikasi Menggunakan Matlab. Yogyakarta : Andi Offset

Rossignol, M., Lagrange, M. & Cont, A. 2018. Efficient similarity-based data clustering by optimal object to cluster reallocation. PLoS ONE 13(6): e0197450.

Sano, A. V. D. & Nindito, H. 2016. Application of K-Means Algorithm for Cluster Analysis on Poverty of Provinces in Indonesia. ComTech: Computer, Mathematics and Engineering Applications.

Tan, P. N., Steinbach, M. & Kumar, V. 2006. Introduction to Data Mining. Boston : Pearson Education

Tripathy, B. K. 2014. Intuitionistic Fuzzy C means clustering with spatial information for image segmentation. ICCIC2014.

Uddin, A. M. 2014. Handwritten Bangla Character Recognition Using Normalized Cross Correlation. IOSR Journal of Computer Engineering. 16. 55-60.

Vijaya, Sharma, S. & Batra, N. 2019. Comparative Study of Single Linkage, Complete Linkage, and Ward Method of Agglomerative Clustering. International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon), pp. 568-573.

Wen, Q., Yu, L., Wang, Y. & Wang, W. 2013. Improved FCM algorithm based on the initial clustering center selection. International Conference on Consumer Electronics, Communications and Networks.

Xianfeng, Y & Pengfei, L. 2015. Tailoring Fuzzy C-Means Clustering Algorithm for Big Data Using Random Sampling and Particle Swarm Optimization. International Journal of Database Theory and Application. 7. 191-202.

Xu, J., Zhao, T. & Feng, G. 2020. A Fuzzy C-Means Clustering Algorithm Based on Spatial Context Model for Image Segmentation. Int. J. Fuzzy Syst.


Crossmark Updates

How to Cite

Kembaren, R. C. G. I. ., Sitompul, O. S., & Sawaluddin, S. (2022). Analysis Clustering Using Normalized Cross Correlation In Fuzzy C-Means Clustering Algorithm. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 7(4), 2262-2271.