Abstract
Cluster analysis is used to classification according to their different charac-teristics, affinity, and similarity. Because the boundary of the relationship between things is often unclear, it is inevitable to use the fuzzy method to perform cluster analysis. In this paper, according to the cross fusion of “fuzzy theory + K-means algorithm + quantum computing”, a quantum fuzzy k-means algorithm based on fuzzy theory is proposed for the first time, which can classify samples with lower time complexity and higher ac-curacy. Firstly, the training data sets and the classified sample points can be encoded into quantum states, and swap test is used to calculate the similarity between the classified sample points and k cluster centers with high parallel computing abilities. Secondly, the similarity is stored with the form of quan-tum bits by using the phase estimation algorithm. The Grover algorithm is used to search the cluster points with the highest membership degree and de-termine the category of the test samples. Finally, by introducing quantum computing theory, the computation complexity of the proposed algorithm is improved, and the space complexity of the proposed algorithm is reduced. By introducing fuzzy theory, the proposed algorithm can deal with uncertain problems efficiently, the scope of application of the algorithm is expanded, and the accuracy is improved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., et al.: Advances in knowledge discovery & data mining. Technometrics 40(1), 1271414 (1996)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering. ACM Comput. Surv. 31(3), 264–323 (1999)
Park, S., Lee, J.Y., Lee, D.: Enhanced KOCED routing protocol with K-means algorithm. Comput. Mater. Contin. 67(3), 4019–4037 (2021)
Puthige, I., Bansal, K., Bindra, C., Kapur, M., Singh, D., et al.: Safest route detection via danger index calculation and k-means clustering. Comput. Mater. Contin. 69(2), 2761–2777 (2021)
He, H., Zhao, Z., Luo, W., Zhang, J.: Community detection in aviation network based on k-means and complex network. Comput. Syst. Sci. Eng. 39(2), 251–264 (2021)
Ghazal, T.M., et al.: Performances of k-means clustering algorithm with different distance metrics. Intell. Autom. Soft Comput. 30(2), 735–742 (2021)
Ding, Y., Qin, X., Liu, L., et al.: An energy-efficient algorithm for big data processing in heterogeneous cluster. J. Comput. Res. Dev. 52(2), 377–390 (2015)
Zidan, M., Eldin, M.G., Shams, M.Y., Tolan, M., Abd-Elhamed, A., Abdel-Aty, M.: A quantum algorithm for evaluating the hamming distance. Comput. Mater. Contin. 71(1), 1065–1078 (2022)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: 28th Annual ACM Symposium on the Theory of Computing, pp. 212–219 (1996)
Gamache, R.R., Davies, R.W.: Theoretical calculations of n2-broadened half-widths using quantum fourier transform theory. Appl. Opt. 22(24), 4013 (1983)
Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv:1307.0411 (2013)
Cai, X.D., Wu, D., Su, Z.E., et al.: Entanglement-based machine learning on a quantum computer. Phys. Rev. 114(11), 110504 (2015)
Buhrman, H., Cleve, R., Watrous, J., Wolf, R.D.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 167902 (2001)
Atanassov, K.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20(1), 87–96 (1986)
Li, D.F., Chen, C.T.: New similarity measures of intuitionistic fuzzy sets and application to pattern recognition. Pattern Recogn. Lett. 23(1–3), 219–220 (2002)
Beliakov, G., Bustince, H., Goswami, D.P., et al.: On averaging operators for Atanassov’s intuitionistic fuzzy sets. Inf. Sci. Int. J. 181(6), 1116–1124 (2011)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 62076042), the Key Research and Development Project of Sichuan Province (No. 2021YFSY0012, No. 2020YFG0307, No. 2021YFG0332), the Science and Technology Innovation Project of Sichuan (No. 2020017), the Key Research and Development Project of Chengdu (No. 2019-YF05-02028-GX), the Innovation Team of Quantum Security Communication of Sichuan Province (No. 17TD0009), the Academic and Technical Leaders Training Funding Support Projects of Sichuan Province (No. 2016120080102643).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hou, M., Zhang, S., Xia, J. (2022). Quantum Fuzzy K-Means Algorithm Based on Fuzzy Theory. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13338. Springer, Cham. https://doi.org/10.1007/978-3-031-06794-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-06794-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06793-8
Online ISBN: 978-3-031-06794-5
eBook Packages: Computer ScienceComputer Science (R0)