Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Quantum clustering in non-spherical data distributions: Finding a suitable number of clusters

Casaña-Eslava, RV and Jarman, IH and Lisboa, PJ and Martín-Guerrero, JD (2017) Quantum clustering in non-spherical data distributions: Finding a suitable number of clusters. Neurocomputing. ISSN 0925-2312

[img] Text
NEUCOM-D-16-02296R1.pdf - Accepted Version
Restricted to Repository staff only until 29 April 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (700kB)

Abstract

Quantum Clustering (QC) provides an alternative approach to clustering algorithms, several of which are based on geometric relationships between data points. Instead, QC makes use of quantum mechanics concepts to find structures (clusters) in data sets by finding the minima of a quantum potential. The starting point of QC is a Parzen estimator with a fixed length scale, which significantly affects the final cluster allocation. This dependence on an adjustable parameter is common to other methods. We propose a framework to find suitable values of the length parameter σ by optimising twin measures of cluster separation and consistency for a given cluster number. This is an extension of the Separation and Concordance framework previously introduced for K-means clustering. Experimental results on two synthetic data sets and three challenging real-world data sets show that optimisation of cluster separation identifies QC solutions with consistently high Jaccard score measured against true-cluster labels while optimisation of cluster consistency provides insights into hierarchical cluster structure. © 2017 Elsevier B.V.

Item Type: Article
Uncontrolled Keywords: 08 Information And Computing Sciences, 09 Engineering, 17 Psychology And Cognitive Sciences
Subjects: Q Science > QA Mathematics
Divisions: Applied Mathematics
Publisher: Elsevier
Date Deposited: 26 May 2017 09:19
Last Modified: 26 May 2017 09:19
DOI or Identification number: 10.1016/j.neucom.2017.01.102
URI: http://researchonline.ljmu.ac.uk/id/eprint/6589

Actions (login required)

View Item View Item