skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Method for discovering relationships in data by dynamic quantum clustering

Patent ·
OSTI ID:1162103

Data clustering is provided according to a dynamical framework based on quantum mechanical time evolution of states corresponding to data points. To expedite computations, we can approximate the time-dependent Hamiltonian formalism by a truncated calculation within a set of Gaussian wave-functions (coherent states) centered around the original points. This allows for analytic evaluation of the time evolution of all such states, opening up the possibility of exploration of relationships among data-points through observation of varying dynamical-distances among points and convergence of points into clusters. This formalism may be further supplemented by preprocessing, such as dimensional reduction through singular value decomposition and/or feature filtering.

Research Organization:
SLAC National Accelerator Laboratory (SLAC), Menlo Park, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC02-76SF00515
Assignee:
The Board of Trustees of the Leland Stanford Junior University (Palo Alto, CA)
Patent Number(s):
8,874,412
Application Number:
12/586,036
OSTI ID:
1162103
Resource Relation:
Patent File Date: 2009 Sep 15
Country of Publication:
United States
Language:
English

References (7)

Method and apparatus for quantum clustering patent-application June 2004
Identifying Related Objects Using Quantum Clustering patent-application March 2008
Quantum Clustering Algorithm based on Exponent Measuring Distance conference December 2008
Algorithm for Data Clustering in Pattern Recognition Problems Based on Quantum Mechanics journal December 2001
Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization journal September 2006
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems journal July 2006
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods journal May 2005

Similar Records

Method for discovering relationships in data by dynamic quantum clustering
Patent · Tue May 09 00:00:00 EDT 2017 · OSTI ID:1162103

Systems and methods for determining optimal parameters for dynamic quantum clustering analyses
Patent · Tue Jan 01 00:00:00 EST 2019 · OSTI ID:1162103

Dynamic Quantum Clustering: A Tool for Unsupervised Exploration of Structures in Data
Journal Article · Thu Oct 30 00:00:00 EDT 2008 · Proceedings of the National Academy of Sciences · OSTI ID:1162103

Related Subjects