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 :
بازگشت