A quantum evolutionary algorithm for data clustering

DOI10.1504/IJDMMM.2010.035564MaRDI QIDQ615688zbMATH OpenOpenAlexFDO

Authors Chafika Ramdane, Souham Meshoul, Mohamed Batouche, Mohamed-Khireddine Kholladi

Publication date 6 January 2011

Published in International Journal of Data Mining, Modelling and Management (IJDMMM) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijdmmm.2010.035564

zbMATH Keywords

data clusteringdata miningdataset partitioningevolutionary algorithmsoptimisationquantum computingquantum representation

Mathematics Subject Classification ID

Data structures (68P05) Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05)

Review text

Summary: The emerging field of quantum computing has recently created much interest in the computer science community due to the new concepts it suggests to store and process data. In this paper, we explore some of these concepts to cope with the data clustering problem. Data clustering is a key task for most fields like data mining and pattern recognition. It aims to discover cohesive groups in large datasets. In our work, we cast this problem as an optimisation process and we describe a novel framework, which relies on a quantum representation to encode the search space and a quantum evolutionary search strategy to optimise a quality measure in quest of a good partitioning of the dataset. Results on both synthetic and real data are very promising and show the ability of the method to identify valid clusters and also its effectiveness comparing to other evolutionary algorithms.

Recommendations

• A hybrid classical-quantum clustering algorithm based on quantum walks
• Data clustering with quantum mechanics
• A novel clustering algorithm based on quantum games
• A quantum algorithm of K-means toward practical use
• Emulation of high-performance correlation-based quantum clustering algorithm for two-dimensional data on FPGA

Cited in

(10)

• Quantum annealing for combinatorial clustering
• Research and application on a novel clustering algorithm of quantum optimization in server load balancing
• Multidistribution center location based on real-parameter quantum evolutionary clustering algorithm
• A quantum annealing approach to biclustering
• Data clustering with quantum mechanics
• Emulation of high-performance correlation-based quantum clustering algorithm for two-dimensional data on FPGA
• scientific article; zbMATH DE number 5320186 (Why is no real title available?)
• A novel clustering algorithm based on quantum games
• A survey on quantum data mining algorithms: challenges, advances and future directions
• A hybrid classical-quantum clustering algorithm based on quantum walks

Describes a project that uses

Uses Software

• MOCK

This page was built for publication: A quantum evolutionary algorithm for data clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q615688)