Clustering via Hilbert space

Research output: Contribution to journalConference articlepeer-review


We discuss novel clustering methods that are based on mapping data points to a Hilbert space by means of a Gaussian kernel. The first method, support vector clustering (SVC), searches for the smallest sphere enclosing data images in Hilbert space. The second, quantum clustering (QC), searches for the minima of a potential function defined in such a Hilbert space. In SVC, the minimal sphere, when mapped back to data space, separates into several components, each enclosing a separate cluster of points. A soft margin constant helps in coping with outliers and overlapping clusters. In QC, minima of the potential define cluster centers, and equipotential surfaces are used to construct the clusters. In both methods, the width of the Gaussian kernel controls the scale at which the data are probed for cluster formations. We demonstrate the performance of the algorithms on several data sets.

Original languageEnglish
Pages (from-to)70-79
Number of pages10
JournalPhysica A: Statistical Mechanics and its Applications
Issue number1-4
StatePublished - 15 Dec 2001
EventInternational Workshop on Frontiers in the Physics of Complex Systems - Ramat-Gan, Israel
Duration: 25 Mar 200128 Mar 2001


  • Clustering
  • Hilbert space
  • Kernel methods
  • Scale-space clustering
  • Schrödinger equation
  • Support vector clustering


Dive into the research topics of 'Clustering via Hilbert space'. Together they form a unique fingerprint.

Cite this