# Method for discovering relationships in data by dynamic quantum clustering

## Abstract

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.

- Inventors:

- Publication Date:

- Research Org.:
- SLAC National Accelerator Lab., Menlo Park, CA (United States)

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1162103

- Patent Number(s):
- 8,874,412

- Application Number:
- 12/586,036

- Assignee:
- The Board of Trustees of the Leland Stanford Junior University (Palo Alto, CA) SLAC

- DOE Contract Number:
- AC02-76SF00515

- Resource Type:
- Patent

- Resource Relation:
- Patent File Date: 2009 Sep 15

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 97 MATHEMATICS AND COMPUTING

### Citation Formats

```
Weinstein, Marvin, and Horn, David.
```*Method for discovering relationships in data by dynamic quantum clustering*. United States: N. p., 2014.
Web.

```
Weinstein, Marvin, & Horn, David.
```*Method for discovering relationships in data by dynamic quantum clustering*. United States.

```
Weinstein, Marvin, and Horn, David. Tue .
"Method for discovering relationships in data by dynamic quantum clustering". United States.
doi:. https://www.osti.gov/servlets/purl/1162103.
```

```
@article{osti_1162103,
```

title = {Method for discovering relationships in data by dynamic quantum clustering},

author = {Weinstein, Marvin and Horn, David},

abstractNote = {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.},

doi = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {Tue Oct 28 00:00:00 EDT 2014},

month = {Tue Oct 28 00:00:00 EDT 2014}

}

Works referenced in this record:

##
Method and apparatus for quantum clustering

patent-application, June 2004

- Horn, David; Gottlieb, Assaf; Axel, Inon
- US Patent Document 10/474508; 20040117403

##
Identifying Related Objects Using Quantum Clustering

patent-application, March 2008

- Roitblat, Herbert L.; Golbere, Brian
- US Patent Document 11/848603; 20080059512

##
Quantum Clustering Algorithm based on Exponent Measuring Distance

conference, December 2008

- Yao, Zhang; Peng, Wang; Gao-yun, Chen
- Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on

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

journal, December 2001

- Horn, David; Gottlieb, Assaf
- Physical Review Letters, Vol. 88, Issue 1, Article No. 018702

##
Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization

journal, September 2006

- Lafon, S.; Lee, A. B.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, Issue 9, p. 1393-1403

##
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems

journal, July 2006

- Nadler, Boaz; Lafon, Stéphane; Coifman, Ronald R.
- Applied and Computational Harmonic Analysis, Vol. 21, Issue 1, p. 113-127

##
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods

journal, May 2005

- Coifman, R. R.; Lafon, S.; Lee, A. B.
- Proceedings of the National Academy of Sciences, Vol. 102, Issue 21, p. 7432-7437