Algorithm for Data Clustering in Pattern Recognition Problems Based on Quantum Mechanics

David Horn, Assaf Gottlieb

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a novel clustering method that is based on physical intuition derived from quantum mechanics. Starting with given data points, we construct a scale-space probability function. Viewing the latter as the lowest eigenstate of a Schrödinger equation, we use simple analytic operations to derive a potential function whose minima determine cluster centers. The method has one parameter, determining the scale over which cluster structures are searched. We demonstrate it on data analyzed in two dimensions (chosen from the eigenvectors of the correlation matrix). The method is applicable in higher dimensions by limiting the evaluation of the Schrödinger potential to the locations of data points.

Original languageEnglish
Pages (from-to)4
Number of pages1
JournalPhysical Review Letters
Volume88
Issue number1
DOIs
StatePublished - 2002

Fingerprint

Dive into the research topics of 'Algorithm for Data Clustering in Pattern Recognition Problems Based on Quantum Mechanics'. Together they form a unique fingerprint.

Cite this