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

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

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:: Weinstein, Marvin; Horn, David

Issue Date:: 2019-01-01

OSTI Identifier:: 1493569

Assignee:: The Board of Trustees of the Leland Stanford Junior University (Stanford, CA) (United States) SLAC

Patent Number(s):: 10,169,445

Application Number:: 14/492,677

Contract Number:: AC02-76SF00515

Resource Relation:: Patent File Date: 2014 Sep 22

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

Sponsoring Org:: USDOE

Country of Publication:: United States

Language:: English

Subject:: 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Full Text
View Full Text

Have feedback or suggestions for a way to improve these results? !

Save / Share this Record no
Export Metadata
- Endnote
- RIS
- Excel
- CSV
- XML
Send to Email

Send to Email

Email address:

Content:

Works referenced in this record:

Method and apparatus for clustering data
patent, February 2000

Domany, Eyran; Blatt, Marcelo; Wiseman, Shai
US Patent Document 6,021,383
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F6021383

Image segmentation using statistical clustering with saddle point detection
patent, August 2007

Camaniciu, Dorin; Ramesh, Visvanathan
US Patent Document 7,260,259
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7260259

Systems, methods, and devices having stretchable integrated circuitry for sensing and delivering therapy
patent, September 2013

de Graff, Bassel; Ghaffari, Roozbeh; Arora, William J.
US Patent Document 8,536,667
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F8536667

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

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

Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring
journal, October 1999

Golub, T. R.
Science, Vol. 286, Issue 5439, p. 531-537
DOI: 10.1126/science.286.5439.531

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

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

Varshavsky, R.; Gottlieb, A.; Linial, M.
Bioinformatics, Vol. 22, Issue 14, p. e507-e513
DOI: 10.1093/bioinformatics/btl214

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

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

Roberts, Stephen J.
Pattern Recognition, Vol. 30, Issue 2, p. 261-272
DOI: 10.1016/S0031-3203(96)00079-9

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

Similar Records

Similar records in DOepatents and OSTI.GOV collections:

Method for discovering relationships in data by dynamic quantum clustering

Patent Weinstein, Marvin ; Horn, David

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 decompositionmore » and/or feature filtering.« less
Full Text Available October 2014
Method for discovering relationships in data by dynamic quantum clustering

Patent Weinstein, Marvin ; Horn, David

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 decompositionmore » and/or feature filtering.« less
Full Text Available May 2017
Systems and methods for optimal power flow on a radial network

Patent Low, Steven H. ; Peng, Qiuyu

Node controllers and power distribution networks in accordance with embodiments of the invention enable distributed power control. One embodiment includes a node controller including a distributed power control application; a plurality of node operating parameters describing the operating parameter of a node and a set of at least one node selected from the group consisting of an ancestor node and at least one child node; wherein send node operating parameters to nodes in the set of at least one node; receive operating parameters from the nodes in the set of at least one node; calculate a plurality of updated nodemore »« less
Full Text Available April 2018
Methods and systems for determining angular orientation of a drill string

Patent Cobern, Martin E.

Preferred methods and systems generate a control input based on a periodically-varying characteristic associated with the rotation of a drill string. The periodically varying characteristic can be correlated with the magnetic tool face and gravity tool face of a rotating component of the drill string, so that the control input can be used to initiate a response in the rotating component as a function of gravity tool face.
Full Text Available March 2010
Methods and devices for determining quality of services of storage systems

Patent Seelam, Seetharami R ; Teller, Patricia J

Methods and systems for allowing access to computer storage systems. Multiple requests from multiple applications can be received and processed efficiently to allow traffic from multiple customers to access the storage system concurrently.
Full Text Available January 2012