arXiv reaDer
BikNN:k最近傍法を使用したバイラテラルドメインの異常推定
BikNN: Anomaly Estimation in Bilateral Domains with k-Nearest Neighbors
本論文では、異常推定のための新しいフレームワークを提案した。この方法の背後にある基本的な考え方は、データを2次元空間に縮小し、縮小された空間内の各データポイントをランク付けすることです。空間領域と密度領域の両方で異常の程度を推定しようとします。具体的には、データポイントを密度空間に変換し、各ポイントとそのk最近傍との間の密度ドメインでの距離を空間ドメインで測定します。次に、各点のk最近傍から2つの片側異常を収集することにより、異常座標系が構築されます。さらに、2つのスキームを導入して、それらの相関をモデル化し、それらを組み合わせて最終的な異常スコアを取得します。合成データセットと実世界のデータセットで実行された実験は、提案された方法がうまく機能し、最高の平均パフォーマンスを達成することを示しています。また、提案された方法が簡単な方法で異常の視覚化と分類を提供できることを示します。異常の複雑さのために、既存の方法のどれもすべてのベンチマークデータセットで最高のパフォーマンスを発揮することはできません。私たちの方法は、空間領域と密度領域の両方を考慮に入れており、いくつかのパラメータを手動で調整することにより、さまざまなデータセットに適合させることができます。
In this paper, a novel framework for anomaly estimation is proposed. The basic idea behind our method is to reduce the data into a two-dimensional space and then rank each data point in the reduced space. We attempt to estimate the degree of anomaly in both spatial and density domains. Specifically, we transform the data points into a density space and measure the distances in density domain between each point and its k-Nearest Neighbors in spatial domain. Then, an anomaly coordinate system is built by collecting two unilateral anomalies from k-nearest neighbors of each point. Further more, we introduce two schemes to model their correlation and combine them to get the final anomaly score. Experiments performed on the synthetic and real world datasets demonstrate that the proposed method performs well and achieve highest average performance. We also show that the proposed method can provide visualization and classification of the anomalies in a simple manner. Due to the complexity of the anomaly, none of the existing methods can perform best on all benchmark datasets. Our method takes into account both the spatial domain and the density domain and can be adapted to different datasets by adjusting a few parameters manually.
updated: Tue May 11 2021 13:45:29 GMT+0000 (UTC)
published: Tue May 11 2021 13:45:29 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト