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

Title: Systems and methods for determining optimal parameters for dynamic quantum clustering analyses

Abstract

In the present work, quantum clustering is extended to provide a dynamical approach for data clustering using a time-dependent Schrodinger equation. 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. Additionally, the parameters of the analysis can be modified in order to improve the efficiency of the dynamic quantum clustering processes.

Inventors:
;
Issue Date:
Research Org.:
SLAC National Accelerator Lab., Menlo Park, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1493569
Patent Number(s):
10,169,445
Application Number:
14/492,677
Assignee:
The Board of Trustees of the Leland Stanford Junior University (Stanford, CA) (United States)
DOE Contract Number:  
AC02-76SF00515
Resource Type:
Patent
Resource Relation:
Patent File Date: 2014 Sep 22
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Weinstein, Marvin, and Horn, David. Systems and methods for determining optimal parameters for dynamic quantum clustering analyses. United States: N. p., 2019. Web.
Weinstein, Marvin, & Horn, David. Systems and methods for determining optimal parameters for dynamic quantum clustering analyses. United States.
Weinstein, Marvin, and Horn, David. Tue . "Systems and methods for determining optimal parameters for dynamic quantum clustering analyses". United States. https://www.osti.gov/servlets/purl/1493569.
@article{osti_1493569,
title = {Systems and methods for determining optimal parameters for dynamic quantum clustering analyses},
author = {Weinstein, Marvin and Horn, David},
abstractNote = {In the present work, quantum clustering is extended to provide a dynamical approach for data clustering using a time-dependent Schrodinger equation. 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. Additionally, the parameters of the analysis can be modified in order to improve the efficiency of the dynamic quantum clustering processes.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2019},
month = {1}
}

Patent:

Save / Share:

Works referenced in this record:

Dynamic quantum clustering: A method for visual exploration of structures in data
journal, December 2009


Quantum clustering algorithms
conference, June 2007

  • Aïmeur, Esma; Brassard, Gilles; Gambs, Sébastien
  • Proceedings of the 24th international conference on Machine learning
  • DOI: 10.1145/1273496.1273497

Singular value decomposition for genome-wide expression data processing and modeling
journal, August 2000

  • Alter, O.; Brown, P. O.; Botstein, D.
  • Proceedings of the National Academy of Sciences, Vol. 97, Issue 18, p. 10101-10106
  • DOI: 10.1073/pnas.97.18.10101

The 1995 November 22, M w 7.2 Gulf of Elat earthquake cycle revisited
journal, December 2008


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
  • DOI: 10.1073/pnas.0500896102

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
  • DOI: 10.1109/TPAMI.2006.184

TXM-Wizard : a program for advanced data collection and evaluation in full-field transmission X-ray microscopy
journal, January 2012

  • Liu, Yijin; Meirer, Florian; Williams, Phillip A.
  • Journal of Synchrotron Radiation, Vol. 19, Issue 2
  • DOI: 10.1107/S0909049511049144

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
  • DOI: 10.1016/j.acha.2005.07.004

Self-Organizing Data Clustering Based on Quantum Entanglement Model
conference, June 2006

  • Shuai, Dianxun; Liu, Yuzhe; Shuai, Qing
  • Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
  • DOI: 10.1109/IMSCCS.2006.266

Novel Unsupervised Feature Filtering of Biological Data
journal, July 2006


Free software helps map and display data
journal, January 1991

  • Wessel, P.; Smith, W. H. F.
  • Eos, Transactions American Geophysical Union, Vol. 72, Issue 41
  • DOI: 10.1029/90EO00319

Learning from text: Matching readers and texts by latent semantic analysis
journal, January 1998

  • Wolfe, Michael B.W.; Schreiner, M.E.; Rehder, Bob
  • Discourse Processes, Vol. 25, Issue 2-3, p. 309-336
  • DOI: 10.1080/01638539809545030

Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
journal, May 2005

  • Coifman, R. R.; Lafon, S.; Lee, A. B.
  • Proceedings of the National Academy of Sciences, Vol. 102, Issue 21
  • DOI: 10.1073/pnas.0500334102

Parametric and non-parametric unsupervised cluster analysis
journal, February 1997


Three-dimensional imaging of chemical phase transformations at the nanoscale with full-field transmission X-ray microscopy
journal, July 2011

  • Meirer, Florian; Cabana, Jordi; Liu, Yijin
  • Journal of Synchrotron Radiation, Vol. 18, Issue 5
  • DOI: 10.1107/S0909049511019364

Transmission X-ray microscopy for full-field nano imaging of biomaterials
journal, August 2010

  • Andrews, Joy C.; Meirer, Florian; Liu, Yijin
  • Microscopy Research and Technique, Vol. 74, Issue 7
  • DOI: 10.1002/jemt.20907

Seismic observations of the 22/11/1995 Gulf of Aqaba earthquake sequence
journal, July 2003


Entanglement Partitioning of Quantum Particles for Data Clustering
conference, September 2006

  • Shuai, Dianxun; Lu, Cunpai; Zhang, Bin
  • Computer Software and Applications Conference, 2006. COMPSAC '06. 30th Annual International
  • DOI: 10.1109/COMPSAC.2006.131

Source parameters and scaling relationships of earthquakes in Israel
journal, January 1993