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

Weinstein, Marvin; Horn, David

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

Patent · 01 January 2019

OSTI ID:1493569

Weinstein, Marvin; Horn, David

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.

View Patent

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 (Stanford, CA) (United States)

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

Application Number:: 14/492,677

OSTI ID:: 1493569

Country of Publication:: United States

Language:: English

References (32)

Three-dimensional imaging of chemical phase transformations at the nanoscale with full-field transmission X-ray microscopy Meirer, Florian; Cabana, Jordi; Liu, Yijin Journal of Synchrotron Radiation, Vol. 18, Issue 5 https://doi.org/10.1107/S0909049511019364	journal	July 2011
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
On Estimation of a Probability Density Function and Mode Parzen, Emanuel The Annals of Mathematical Statistics, Vol. 33, Issue 3 https://doi.org/10.1214/aoms/1177704472	journal	September 1962
Free software helps map and display data Wessel, P.; Smith, W. H. F. Eos, Transactions American Geophysical Union, Vol. 72, Issue 41 https://doi.org/10.1029/90EO00319	journal	January 1991
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
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
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
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
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
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
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
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
Source parameters and scaling relationships of earthquakes in Israel Shapira, A.; Hofstetter, A. Tectonophysics, Vol. 217, Issue 3-4 https://doi.org/10.1016/0040-1951(93)90005-5	journal	January 1993
The 1995 November 22, M _w 7.2 Gulf of Elat earthquake cycle revisited Baer, Gidon; Funning, Gareth J.; Shamir, Gadi Geophysical Journal International, Vol. 175, Issue 3 https://doi.org/10.1111/j.1365-246X.2008.03901.x	journal	December 2008
Transmission X-ray microscopy for full-field nano imaging of biomaterials Andrews, Joy C.; Meirer, Florian; Liu, Yijin Microscopy Research and Technique, Vol. 74, Issue 7 https://doi.org/10.1002/jemt.20907	journal	August 2010
Coherent States: Applications in Physics and Mathematical Physics Klauder, J.; Skagerstam, B. https://doi.org/10.1142/0096		April 1985
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
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
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
Dynamic quantum clustering: A method for visual exploration of structures in data Weinstein, Marvin; Horn, David Physical Review E, Vol. 80, Issue 6 https://doi.org/10.1103/PhysRevE.80.066117	journal	December 2009
Full-field XANES analysis of Roman ceramics to estimate firing conditions—A novel probe to study hierarchical heterogeneous materials Meirer, Florian; Liu, Yijin; Pouyet, Emeline Journal of Analytical Atomic Spectrometry, Vol. 28, Issue 12 https://doi.org/10.1039/c3ja50226k	journal	January 2013
TXM-Wizard : a program for advanced data collection and evaluation in full-field transmission X-ray microscopy Liu, Yijin; Meirer, Florian; Williams, Phillip A. Journal of Synchrotron Radiation, Vol. 19, Issue 2 https://doi.org/10.1107/S0909049511049144	journal	January 2012
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
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: Diffusion maps Coifman, R. R.; Lafon, S.; Lee, A. B. Proceedings of the National Academy of Sciences, Vol. 102, Issue 21 https://doi.org/10.1073/pnas.0500334102	journal	May 2005
Reverse engineering the ancient ceramic technology based on X-ray fluorescence spectromicroscopy Sciau, Philippe; Leon, Yoanna; Goudeau, Philippe Journal of Analytical Atomic Spectrometry, Vol. 26, Issue 5 https://doi.org/10.1039/c0ja00212g	journal	January 2011
Seismic observations of the 22/11/1995 Gulf of Aqaba earthquake sequence Hofstetter, A. Tectonophysics, Vol. 369, Issue 1-2 https://doi.org/10.1016/S0040-1951(03)00129-X	journal	July 2003
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
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
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
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
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 · 2017 · OSTI ID:1356210

Method for discovering relationships in data by dynamic quantum clustering

Patent · 2014 · OSTI ID:1162103

Dynamic Quantum Clustering: A Tool for Unsupervised Exploration of Structures in Data

Journal Article · 2008 · Proceedings of the National Academy of Sciences · OSTI ID:940290

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS

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

Citation Formats

References (32)

Similar Records

Related Subjects