Method for discovering relationships in data by dynamic quantum clustering

Weinstein, Marvin; Horn, David

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

Patent · Tue May 09 00:00:00 EDT 2017

OSTI ID:1356210

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 decomposition and/or feature filtering.

View Patent

Cite

Export

Save

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

Patent Number(s):: 9,646,074

Application Number:: 14/482,961

OSTI ID:: 1356210

Resource Relation:: Patent File Date: 2014 Sep 10

Country of Publication:: United States

Language:: English

References (29)

Method and apparatus for clustering data Domany, Eytan; Blatt, Marcelo; Wiseman, Shai https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6021383 US Patent Document 6,021,383	patent	February 2000
Image segmentation using statistical clustering with saddle point detection Comaniciu, Dorin; Ramesh, Visvanathan https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7260259 US Patent Document 7,260,259	patent	August 2007
Systems, methods, and devices having stretchable integrated circuitry for sensing and delivering therapy de Graff, Bassel; Ghaffari, Roozbeh; Arora, William J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8536667 US Patent Document 8,536,667	patent	September 2013
Method and apparatus for quantum clustering Horn, David; Gottlieb, Assaf; Axel, Inon https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040117403 US Patent Document 10/474508; 20040117403	patent-application	June 2004
Methods of adiabatic quantum computation Amin, Mohammad H. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070180586 US Patent Document 11/625702; 20070180586	patent-application	August 2007
Identifying Related Objects Using Quantum Clustering Roitblat, Herbert L.; Golbere, Brian https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080059512 US Patent Document 11/848603; 20080059512	patent-application	March 2008
System and method for simulating the time-dependent behaviour of atomic and/or molecular systems subject to static or dynamic fields Fejes, Anthony Peter; Vieceli, John Silvio; Rahnama, Shayan https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080147360 US Patent Document 11/581075; 20080147360	patent-application	June 2008
Methodology And Its Computational Implementation For Quantitative First-Principles Quantum-Mechanical Predictions Of The Structures And Properties Of Matter Langhoff, Peter W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110313741 US Patent Document 13/165584; 20110313741	patent-application	December 2011
Identifying information related to a particular entity from electronic sources, using dimensional reduction and quantum clustering Fertik, Michael Benjamin Selkowe; Scott, Tony; Dignan, Thomas https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120321204 US Patent Document 13/587562; 20120321204	patent-application	December 2012
Systems and methods for determining optimal parameters for dynamic quantum clustering analyses Weinstein, Marvin; Horn, David https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150046457 US Patent Document 14/492677; 20150046457	patent-application	February 2015
High-performance dynamic quantum clustering on graphics processors Wittek, Peter Journal of Computational Physics, Vol. 233, p. 262-271 https://doi.org/10.1016/j.jcp.2012.08.048	journal	January 2013
Quantum Clustering Algorithm based on Exponent Measuring Distance Yao, Zhang; Peng, Wang; Gao-yun, Chen Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on https://doi.org/10.1109/KAMW.2008.4810518	conference	December 2008
Solving Schrödinger’s equation around a desired energy: Application to silicon quantum dots Wang, Lin‐Wang; Zunger, Alex The Journal of Chemical Physics, Vol. 100, Issue 3, p. 2394-2397 https://doi.org/10.1063/1.466486	journal	February 1994
Quantum clustering algorithms Aïmeur, Esma; Brassard, Gilles; Gambs, Sébastien Proceedings of the 24th international conference on Machine learning https://doi.org/10.1145/1273496.1273497	conference	June 2007
Singular value decomposition for genome-wide expression data processing and modeling Alter, O.; Brown, P. O.; Botstein, D. Proceedings of the National Academy of Sciences, Vol. 97, Issue 18, p. 10101-10106 https://doi.org/10.1073/pnas.97.18.10101	journal	August 2000
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods Coifman, R. R.; Lafon, S.; Lee, A. B. Proceedings of the National Academy of Sciences, Vol. 102, Issue 21, p. 7432-7437 https://doi.org/10.1073/pnas.0500896102	journal	May 2005
Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring Golub, T. R. Science, Vol. 286, Issue 5439, p. 531-537 https://doi.org/10.1126/science.286.5439.531	journal	October 1999
Clustering Within Quantum Mechanical Framework Demir, Güleser K.; Hutchison, David; Kanade, Takeo Pattern Recognition and Machine Intelligence https://doi.org/10.1007/11590316_23	book	January 2005
Algorithm for Data Clustering in Pattern Recognition Problems Based on Quantum Mechanics Horn, David; Gottlieb, Assaf Physical Review Letters, Vol. 88, Issue 1, Article No. 018702 https://doi.org/10.1103/PhysRevLett.88.018702	journal	December 2001
Data clustering: a review Jain, A. K.; Murty, M. N.; Flynn, P. J. ACM Computing Surveys, Vol. 31, Issue 3, p. 264-323 https://doi.org/10.1145/331499.331504	journal	September 1999
Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization Lafon, S.; Lee, A. B. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, Issue 9, p. 1393-1403 https://doi.org/10.1109/TPAMI.2006.184	journal	September 2006
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems Nadler, Boaz; Lafon, Stéphane; Coifman, Ronald R. Applied and Computational Harmonic Analysis, Vol. 21, Issue 1, p. 113-127 https://doi.org/10.1016/j.acha.2005.07.004	journal	July 2006
A privacy-preserving clustering approach toward secure and effective data analysis for business collaboration Oliveira, Stanley R. M.; Zaïane, Osmar R. Computers & Security, Vol. 26, Issue 1, p. 81-93 https://doi.org/10.1016/j.cose.2006.08.003	journal	February 2007
Parametric and non-parametric unsupervised cluster analysis Roberts, Stephen J. Pattern Recognition, Vol. 30, Issue 2, p. 261-272 https://doi.org/10.1016/S0031-3203(96)00079-9	journal	February 1997
Entanglement Partitioning of Quantum Particles for Data Clustering Shuai, Dianxun; Lu, Cunpai; Zhang, Bin Computer Software and Applications Conference, 2006. COMPSAC '06. 30th Annual International https://doi.org/10.1109/COMPSAC.2006.131	conference	September 2006
Self-Organizing Data Clustering Based on Quantum Entanglement Model Shuai, Dianxun; Liu, Yuzhe; Shuai, Qing Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on https://doi.org/10.1109/IMSCCS.2006.266	conference	June 2006
COMPACT: A Comparative Package for Clustering Assessment Varshavsky, Roy; Linial, Michal; Horn, David Parallel and Distributed Processing and Applications - ISPA 2005 Workshops https://doi.org/10.1007/11576259_18	book	January 2005
Novel Unsupervised Feature Filtering of Biological Data Varshavsky, R.; Gottlieb, A.; Linial, M. Bioinformatics, Vol. 22, Issue 14, p. e507-e513 https://doi.org/10.1093/bioinformatics/btl214	journal	July 2006
Learning from text: Matching readers and texts by latent semantic analysis Wolfe, Michael B.W.; Schreiner, M.E.; Rehder, Bob Discourse Processes, Vol. 25, Issue 2-3, p. 309-336 https://doi.org/10.1080/01638539809545030	journal	January 1998

Similar Records

Method for discovering relationships in data by dynamic quantum clustering

Patent · Tue Oct 28 00:00:00 EDT 2014 · OSTI ID:1356210

Weinstein, Marvin; Horn, David

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

Patent · Tue Jan 01 00:00:00 EST 2019 · OSTI ID:1356210

Weinstein, Marvin; Horn, David

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:1356210

Weinstein, Marvin; Horn, David

Related Subjects

97 MATHEMATICS AND COMPUTING

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

Citation Formats

References (29)

Similar Records

Related Subjects