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):
- 10169445
- Application Number:
- 14/492,677
- Assignee:
- The Board of Trustees of the Leland Stanford Junior University (Stanford, CA) (United States)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06K - RECOGNITION OF DATA
- 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}
}
Works referenced in this record:
Dynamic quantum clustering: A method for visual exploration of structures in data
journal, December 2009
- Weinstein, Marvin; Horn, David
- Physical Review E, Vol. 80, Issue 6
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
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
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
Clustering Within Quantum Mechanical Framework
book, January 2005
- Demir, Güleser K.; Hutchison, David; Kanade, Takeo
- Pattern Recognition and Machine Intelligence
A privacy-preserving clustering approach toward secure and effective data analysis for business collaboration
journal, February 2007
- Oliveira, Stanley R. M.; Zaïane, Osmar R.
- Computers & Security, Vol. 26, Issue 1, p. 81-93
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
Data clustering: a review
journal, September 1999
- Jain, A. K.; Murty, M. N.; Flynn, P. J.
- ACM Computing Surveys, Vol. 31, Issue 3, p. 264-323
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
COMPACT: A Comparative Package for Clustering Assessment
book, January 2005
- Varshavsky, Roy; Linial, Michal; Horn, David
- Parallel and Distributed Processing and Applications - ISPA 2005 Workshops
Reverse engineering the ancient ceramic technology based on X-ray fluorescence spectromicroscopy
journal, January 2011
- Sciau, Philippe; Leon, Yoanna; Goudeau, Philippe
- Journal of Analytical Atomic Spectrometry, Vol. 26, Issue 5
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
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
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
The 1995 November 22, M w 7.2 Gulf of Elat earthquake cycle revisited
journal, December 2008
- Baer, Gidon; Funning, Gareth J.; Shamir, Gadi
- Geophysical Journal International, Vol. 175, Issue 3
Full-field XANES analysis of Roman ceramics to estimate firing conditions—A novel probe to study hierarchical heterogeneous materials
journal, January 2013
- Meirer, Florian; Liu, Yijin; Pouyet, Emeline
- Journal of Analytical Atomic Spectrometry, Vol. 28, Issue 12
High-performance dynamic quantum clustering on graphics processors
journal, January 2013
- Wittek, Peter
- Journal of Computational Physics, Vol. 233, p. 262-271
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
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
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
Quantum clustering algorithms
conference, June 2007
- Aïmeur, Esma; Brassard, Gilles; Gambs, Sébastien
- Proceedings of the 24th international conference on Machine learning
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
Seismic observations of the 22/11/1995 Gulf of Aqaba earthquake sequence
journal, July 2003
- Hofstetter, A.
- Tectonophysics, Vol. 369, Issue 1-2
Source parameters and scaling relationships of earthquakes in Israel
journal, January 1993
- Shapira, A.; Hofstetter, A.
- Tectonophysics, Vol. 217, Issue 3-4
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
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
Parametric and non-parametric unsupervised cluster analysis
journal, February 1997
- Roberts, Stephen J.
- Pattern Recognition, Vol. 30, Issue 2, p. 261-272
Solving Schrödinger’s equation around a desired energy: Application to silicon quantum dots
journal, February 1994
- Wang, Lin‐Wang; Zunger, Alex
- The Journal of Chemical Physics, Vol. 100, Issue 3, p. 2394-2397
On Estimation of a Probability Density Function and Mode
journal, September 1962
- Parzen, Emanuel
- The Annals of Mathematical Statistics, Vol. 33, Issue 3
Novel Unsupervised Feature Filtering of Biological Data
journal, July 2006
- Varshavsky, R.; Gottlieb, A.; Linial, M.
- Bioinformatics, Vol. 22, Issue 14, p. e507-e513
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