King Saud University Repository >
King Saud University >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15700

Title: A Quantum Evolutionary Algorithm for Data Clustering
Authors: Chafika Ramdane
Souham Meshoul
Mohamed Batouche
Keywords: data clustering, evolutionary algorithms, quantum computing, quantum representation, optimisation, data mining, dataset partitioning
Issue Date: 2010
Publisher: Inderscience Publishers
Abstract: 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
URI: http://hdl.handle.net/123456789/15700
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
DrBatouche-Journal-20.docx12.54 kBMicrosoft Word XMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback