• 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