DocumentCode
2984113
Title
A New Anomaly Detection Algorithm Based on Quantum Mechanics
Author
Hao Huang ; Hong Qin ; Shinjae Yoo ; Dantong Yu
Author_Institution
Dept. of Comput. Sci., Stony Brook Univ. (SUNY), Stony Brook, NY, USA
fYear
2012
fDate
10-13 Dec. 2012
Firstpage
900
Lastpage
905
Abstract
The primary originality of this paper lies at the fact that we have made the first attempt to apply quantum mechanics theory to anomaly (outlier) detection in high-dimensional datasets for data mining. We propose Fermi Density Descriptor (FDD) which represents the probability of measuring a fermion at a specific location for anomaly detection. We also quantify and examine different Laplacian normalization effects and choose the best one for anomaly detection. Both theoretical proof and quantitative experiments demonstrate that our proposed FDD is substantially more discriminative and robust than the commonly-used algorithms.
Keywords
data mining; quantum theory; security of data; statistical analysis; Fermi density descriptor; Laplacian normalization effect; anomaly detection algorithm; data mining; fermion measurement probability; outlier detection; quantum mechanics theory; Distribution functions; Eigenvalues and eigenfunctions; Equations; Laplace equations; Manifolds; Quantum mechanics; Robustness; Anomaly Detection; Quantum Mechanics;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Mining (ICDM), 2012 IEEE 12th International Conference on
Conference_Location
Brussels
ISSN
1550-4786
Print_ISBN
978-1-4673-4649-8
Type
conf
DOI
10.1109/ICDM.2012.127
Filename
6413835
Link To Document