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, Jarman, IH, 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]
Preview
Text
NEUCOM-D-16-02296R1.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (700kB) | Preview

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 (merged with Comp Sci 10 Aug 20)
Publisher: Elsevier
Date Deposited: 26 May 2017 09:19
Last Modified: 04 Sep 2021 03:57
DOI or ID number: 10.1016/j.neucom.2017.01.102
URI: https://researchonline.ljmu.ac.uk/id/eprint/6589
View Item View Item