Quantum fidelity based Fuzzy C -Means clustering algorithm

被引:0
作者
Ouedrhiri, Oumayma [1 ]
Faghihi, Usef [1 ]
Toure, Fadel [1 ]
Banouar, Oumayma [2 ]
机构
[1] Univ Quebec Trois Rivieres, Math & Comp Sci Dept, Trois Rivieres, PQ, Canada
[2] Fac Sci & Tech, Dept Comp Sci, Marrakech, Morocco
来源
2024 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING, QCE, VOL 2 | 2024年
关键词
Quantum clustering; Quantum fuzzy clustering; Quantum machine learning; Quantum computing; Quantum optimization; Fuzzy logic;
D O I
10.1109/QCE60285.2024.10267
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Among clustering algorithms, fuzzy clustering stands out for its ability to offer a nuanced representation of the data by assigning degrees of membership to clusters, providing a more flexible and adaptive approach than the rigid partitioning of hard clustering algorithms. This has proved highly advantageous, particularly for image segmentation problems. Numerous approaches have been proposed to improve the Fuzzy C -means (FCM) algorithm using quantum computing, some are quantum inspired and others can be run on quantum simulators. In this paper, a study was conducted on Quantum Fuzzy Means (QFCM) approaches. Then, a novel QFCM algorithm is introduced to address the challenges associated with these current algorithms, particularly in handling large datasets and incorporating genuine fuzzy system principles. Using concepts from quantum computing, our approach aims to improve distance calculations between data points by using a quantum distance measure. This method enables significant acceleration of the clustering process especially when dealing with extensive datasets. Moreover, our proposed algorithm integrates a structured fuzzy system framework into the membership matrix calculation, enhancing the precision and interpretability of the clustering results. Furthermore, unlike other FCM algorithms, which often lack explicit representation of fuzzy logic principles, our approach incorporates a well-defined fuzzy system to capture the inherent uncertainty and ambiguity in real -world data.
引用
收藏
页码:138 / 143
页数:6
相关论文
共 39 条
[1]  
Bartsch M, 2016, ATP ED, P46
[2]   Improving fuzzy c-means clustering via quantum-enhanced weighted superposition attraction algorithm [J].
Baykasoglu, Adil ;
Golcuk, Ilker ;
Ozsoydan, Fehmi Burcin .
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2019, 48 (03) :859-882
[3]   A Generalized Enhanced Quantum Fuzzy Approach for Efficient Data Clustering [J].
Bharill, Neha ;
Patel, Om Prakash ;
Tiwari, Aruna ;
Mu, Lifeng ;
Li, Dong-Lin ;
Mohanty, Manoranjan ;
Kaiwartya, Omprakash ;
Prasad, Mukesh .
IEEE ACCESS, 2019, 7 :50347-50361
[4]   Quantum-inspired evolutionary approach for selection of optimal parameters of fuzzy clustering [J].
Bharill N. ;
Patel O.P. ;
Tiwari A. .
International Journal of System Assurance Engineering and Management, 2018, 9 (04) :875-887
[5]   An Enhanced Quantum-Inspired Evolutionary Fuzzy Clustering [J].
Bharill, Neha ;
Patel, Om Prakash ;
Tiwari, Aruna .
2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, :772-779
[6]   Quantum-inspired ant lion-optimized hybrid fuzzy c-means method for fuzzy clustering and image segmentation [J].
Chen, Junwen ;
Qi, Xuemei ;
Chen, Fulong ;
Cheng, Guihua .
SOFT COMPUTING, 2021, 25 (24) :15021-15034
[7]  
Deepalakshmi J., 2022, 2022 1st International Conference on Software Engineering and Information Technology (ICoSEIT), P30, DOI 10.1109/ICoSEIT55604.2022.10030011
[8]   Novel quantum inspired approaches for automatic clustering of gray level images using Particle Swarm Optimization, Spider Monkey Optimization and Ageist Spider Monkey Optimization algorithms [J].
Dey, Alokananda ;
Dey, Sandip ;
Bhattacharyya, Siddhartha ;
Platos, Jan ;
Snasel, Vaclav .
APPLIED SOFT COMPUTING, 2020, 88
[9]   A New Approach of Data Clustering Using Quantum Inspired Particle Swarm Optimization Based Fuzzy c-means [J].
Dey, Sandip ;
De, Sourav ;
Paul, Shouvik .
2021 11TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (CONFLUENCE 2021), 2021, :59-64
[10]   A novel quantum inspired genetic algorithm to initialize cluster centers in fuzzy C-means [J].
Di Martino, Ferdinando ;
Sessa, Salvatore .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191