A Method of Peculiarity Factor Approximation using Vector Quantization Model

DOI Web Site Web Site 9 References
  • Saitoh Fumiaki
    Department of Industrial and Systems Engineering, Aoyama Gakuin University
  • Ishizu Syohei
    Department of Industrial and Systems Engineering, Aoyama Gakuin University

Bibliographic Information

Other Title
  • ベクトル量子化モデルによるPeculiarity Factorの近似計算
  • ベクトル リョウシカ モデル ニ ヨル Peculiarity Factor ノ キンジ ケイサン

Search this article

Abstract

The purpose of this research is to reduce the computational complexity of the Peculiarity Factor (PF). Recently, PF has been adopted as the index for anomaly data detection, and it is widely used in various mining scenes. The fact that PF has become a powerful mining tool is positive because its calculation method is extremely simple and the results of the calculation are easy to understand visually. One of the most important problems for using PF for large-scale data is the rapidly increasing computational complexity required when the data volume increases. The computational complexity of PF is in the polynomial order because the PF of each data is calculated distantly over all the data. In this study, we propose an approximation methodology for PF for computational reduction and for enhanced robustness using the vector quantization model. Approximate values of PF are calculated by replacing the actual data with the nodes of vector quantization model. By calculating PF based on the vector quantization node vectors, we achieve restraint in the increasing computational complexity.

Journal

References(9)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top