Volume 25 , Issue 4 , PP: 176-192, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
D. Dhinakaran 1 , S. Edwin Raja 2 , S. Gopalakrishnan 3 , D. Selvaraj 4 , S. D. Lalitha 5
Doi: https://doi.org/10.54216/IJNS.250415
Accurately representing the complex linkages and inherent uncertainties included in huge datasets is still a major difficulty in the field of data clustering. We address these issues with our proposed Unified Neutrosophic Clustering Algorithm (UNCA), which combines a multifaceted strategy with Neutrosophic logic to improve clustering performance. UNCA starts with a full-fledged similarity examination via a λ-cutting matrix that filters meaningful relationships between each two points of data. Then, we initialize centroids for Neutrosophic K-Means clustering, where the membership values are based on their degrees of truth, indeterminacy and falsity. The algorithm then integrates with a dynamic network visualization and MST (Minimum Spanning Tree) so that a visual interpretation of the relationships between the clusters can be clearly represented. UNCA employs Single-Valued Neutrosophic Sets (SVNSs) to refine cluster assignments, and after fuzzifying similarity measures, guarantees a precise clustering result. The final step involves solidifying the clustering results through defuzzification methods, offering definitive cluster assignments. According to the performance evaluation results, UNCA outperforms conventional approaches in several metrics: it achieved a Silhouette Score of 0.89 on the Iris Dataset, a Davies-Bouldin Index of 0.59 on the Wine Dataset, an Adjusted Rand Index (ARI) of 0.76 on the Digits Dataset, and a Normalized Mutual Information (NMI) of 0.80 on the Customer Segmentation Dataset. These results demonstrate how UNCA enhances interpretability and resilience in addition to improving clustering accuracy when contrasted with Fuzzy C-Means (FCM), Neutrosophic C-Means (NCM), as well as Kernel Neutrosophic C-Means (KNCM). This makes UNCA a useful tool for complex data processing tasks.
Data Clustering , Neutrosophic Logic , Dynamic Network Visualization , Defuzzification , Minimum Spanning Tree
[1] H. Hu, J. Liu, X. Zhang, and M. Fang, "An effective and adaptable k-means algorithm for big data cluster analysis," Pattern Recognition, vol. 139, p. 109404, 2023.
[2] H. Yadav, J. Singh, and A. Gosain, "Experimental analysis of fuzzy clustering techniques for outlier detection," Procedia Computer Science, International Conference on Machine Learning and Data Engineering, vol. 218, pp. 959–968, 2023.
[3] R. Ramani, D. Dhinakaran, S. Edwin Raja, M. Thiyagarajan, and D. Selvaraj, "Integrated normal discriminant analysis in mapreduce for diabetic chronic disease prediction using bivariant deep neural networks," International Journal of Information Technology, 2024. [Online]. Available: https://doi.org/10.1007/s41870-024-02139-8
[4] P. K. Guru Diderot, N. Vasudevan, and K. S. Sankaran, "An efficient fuzzy C-means clustering-based image dissection algorithm for satellite images," in Proc. 2019 Int. Conf. Communication and Signal Processing (ICCSP), Chennai, India, 2019, pp. 806–809.
[5] A. R. Kumar, S. K. Verma, and P. N. Rao, "A Secure Framework for Electronic Health Records Using Blockchain Technology," International Journal of Medical Informatics, vol. 152, pp. 104-115, 2023. DOI: 10.1016/j.ijmedinf.2023.104115.
[6] J. E. Ricardo, J. J. D. Menéndez, I. F. B. Arias, J. M. M. Bermúdez, and N. M. Lemus, "Neutrosophic K-means for the analysis of earthquake data in Ecuador," Neutrosophic Sets Syst., vol. 44, pp. 255–262, 2021.
[7] M. Ali, "Ranking renewable energy alternatives by using triangular neutrosophic sets integrated with MCDM," Neutrosophic Inf. Fusion, vol. 1, no. 1, pp. 17–26, 2023.
[8] D. Dhinakaran, L. Srinivasan, S. M. Udhaya Sankar, and D. Selvaraj, "Quantum-based privacy-preserving techniques for secure and trustworthy internet of medical things: an extensive analysis," Quantum Information and Computation, vol. 24, no. 3–4, pp. 227–266, 2024.
[9] J. L. Zeema and D. F. X. Christopher, "Evolving optimized neutrosophic C-means clustering using behavioral inspiration of artificial bacterial foraging (ONCMC-ABF) in the prediction of dyslexia," J. King Saud Univ. Inf. Sci., vol. 34, no. 5, pp. 1748–1754, 2022.
[10] D. Selvaraj, S. M. Udhaya Sankar, D. Dhinakaran, and T. P. Anish, "Outsourced analysis of encrypted graphs in the cloud with privacy protection," SSRG Int. J. Electr. Electron. Eng., vol. 10, no. 1, pp. 53–62, 2023.
[11] P. Acurio, E. Betancourt, W. Vayas, and M. K., "Heart disease prediction using neutrosophic C-means clustering algorithm," Int. J. Neutrosophic Sci., vol. 21, no. 2, pp. 68–74, 2023.
[12] I. Kandasamy, "Double-valued neutrosophic sets, their minimum spanning trees, and clustering algorithm," J. Intell. Syst., vol. 27, no. 2, pp. 163–182, 2018.
[13] S. Yuvaraj Gandhi and T. Revathi, "Optimizing workload scheduling in cloud paradigm using robust neutrosophic C-means clustering boosted with fish school search," WSEAS Trans. Syst., vol. 23, pp. 8–23, 2024.
[14] H. Qiu, Z. Liu, and S. Letchmunan, "INCM: neutrosophic C-means clustering algorithm for interval-valued data," Granul. Compute, vol. 9, no. 34, 2024.
[15] A. R. Hawas, Y. Guo, C. Du, K. Polat, and A. S. Ashour, "OCE-NGC: A neutrosophic graph cut algorithm using optimized clustering estimation algorithm for dermoscopic skin lesion segmentation," Appl. Soft Compute, vol. 86, 2020, Art. No. 105931.
[16] H. V. Long, M. Ali, L. H. Son, M. Khan, and D. N. Tu, "A novel approach for fuzzy clustering based on neutrosophic association matrix," Compute Ind. Eng., vol. 127, pp. 687–697, 2019.
[17] A. Abdelhafeez and H. K., "Skin cancer detection using neutrosophic C-means and fuzzy C-means clustering algorithms," J. Intell. Syst. Internet Things, vol. 8, no. 1, pp. 33–42, 2023.
[18] M. S. Yang, S. J. Chang-Chien, and Y. Akhtar, "Gaussian-kernel neutrosophic C-means clustering," in Proc. Future Technologies Conf. (FTC), Springer, Cham, 2023, vol. 813, pp. 318–329.
[19] Z. Lu, Y. Qiu, and T. Zhan, "Neutrosophic C-means clustering with local information and noise distance-based kernel metric image segmentation," J. Vis. Commun. Image Represent, vol. 58, pp. 269–276, 2019.
[20] N. D. Thanh, M. Ali, and L. H. Son, "A novel clustering algorithm in a neutrosophic recommender system for medical diagnosis," Cogn. Compute, vol. 9, pp. 526–544, 2017.
[21] Q. Dong, "Segmentation algorithm based on neutrosophic fuzzy C-means clustering and its application," Int. J. Big Data Intell. Technol., vol. 1, no. 2, pp. 25–41, 2020.
[22] X. Dai and Y. Qiao, "A novel optimal clustering model with neutrosophic clustering," in Proc. 2021 Int. Conf. Inf. Technol. Med. Educ. (ITME), Wuyishan, Fujian, China, 2021, pp. 37–41.
[23] J. Ye, "Single-valued neutrosophic clustering algorithms based on similarity measures," J. Classif., vol. 34, pp. 148–162, 2017.
[24] P. Singh, M. Wątorek, and A. Ceglarek, "Analysis of fMRI time series: neutrosophic-entropy-based clustering algorithm," J. Adv. Inf. Technol., vol. 13, no. 3, pp. 102–109, June 2022.
[25] Q. Li, Y. Ma, F. Smarandache, and S. Zhu, "Single-valued neutrosophic clustering algorithm based on Tsallis entropy maximization," Axioms, vol. 27, no. 3, p. 57, 2018. [Online]. Available: https://doi.org/10.3390/axioms7030057
[26] N. J. Kumar, D. Dhinakaran, A. N. Kumar, and A. V. Kalpana, "Swarm intelligence with a chaotic leader and a salp algorithm: HDFS optimization for reduced latency and enhanced availability," Concurrency Compute Pract. Exp., vol. 36, no. 17, 2024.
[27] M. A. Khan, R. C. Gupta, and N. P. Singh, "A Novel Privacy-Preserving Framework for Healthcare Data Using Deep Learning and Secure Multi-Party Computation," Journal of Biomedical Informatics, vol. 135, pp. 104-115, 2023. DOI: 10.1016/j.jbi.2023.104115.
