Robust Density-Based Data Clustering Using a Quantum-Inspired Genetic Algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Density-based clustering methods such as DBSCAN are known to be robust against outliers in data; however, they are sensitive to user-specified parameters, the selection of which are not trivial. In this paper, the user-defined parameters of DBSCAN are evolved using a quantum-inspired genetic algorithm (QGA). The quantum-bit or Q-bit representation of a partition is an improvement over the more popular binary label-based representations and real-coded representation of partition cluster centers. A resulting algorithm called DBSCAN-QGA in the relational data space is proposed, and three different fitness functions are devised to evaluate partitions both in terms of cluster compactness and separation, and the relative number of entities classified as noise. The performance of the proposed algorithm is compared to synthetic and benchmark datasets from the UCI machine learning repository with encouraging results.

Original languageEnglish (US)
Title of host publication2023 IEEE Congress on Evolutionary Computation, CEC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350314588
DOIs
StatePublished - 2023
Event2023 IEEE Congress on Evolutionary Computation, CEC 2023 - Chicago, United States
Duration: Jul 1 2023Jul 5 2023

Publication series

Name2023 IEEE Congress on Evolutionary Computation, CEC 2023

Conference

Conference2023 IEEE Congress on Evolutionary Computation, CEC 2023
Country/TerritoryUnited States
CityChicago
Period7/1/237/5/23

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computational Mathematics
  • Control and Optimization
  • Modeling and Simulation

Cite this