Dynamic quantum clustering: a method for visual exploration of structures in data.
A given set of data points in some feature space may be associated with a Schrödinger equation whose potential is determined by the data. This is known to lead to good clustering solutions. Here we extend this approach into a full-fledged dynamical scheme using a time-dependent Schrödinger equation. Moreover, we approximate this 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 or feature filtering.
Weinstein
Marvin
M
Stanford Linear Accelerator Center, Stanford, California 94025, USA.
Horn
David
D
D000465:Algorithms; D001703:Biophysics / Q000379:methods; D016000:Cluster Analysis; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D015972:Gene Expression Regulation, Neoplastic; D006801:Humans; D015233:Models, Statistical; D009369:Neoplasms / Q000145:classification / Q000175:diagnosis*; D016011:Normal Distribution; D020411:Oligonucleotide Array Sequence Analysis; D010363:Pattern Recognition, Automated; D010825:Physics / Q000379:methods*; D011789:Quantum Theory; D013997:Time Factors