講演抄録/キーワード |
講演名 |
2017-01-24 16:55
ストリームデータに対するマハラノビス距離に基づく外れ値検出手法のFPGA実装 ○荒井悠人・若林真一・永山 忍・稲木雅人(広島市大) VLD2016-91 CPSY2016-127 RECONF2016-72 |
抄録 |
(和) |
本研究では,ストリームデータ内の外れ値をマハラノビス距離により検出する手法に着目する.マハラノビス距離の計算では,行列演算が多用されているため計算量が大きい.そこで,行列演算の効率のよい実現が容易なFPGA を用いることで処理の高速化を図る.マハラノビス距離の計算に必要な平均値ベクトルと共分散行列の差分計算法を提案し,回路はパイプライン回路として実現される.FPGA実装の結果,データの属性数が4の場合,提案回路はソフトウェアによる外れ値検出と比較して,37倍の高速化を達成した. |
(英) |
This paper focuses on a method to detect outliers in streaming data, and proposes a fast FPGA implementation of outlier detection based on the Mahalanobis distance. The proposed circuit is fully pipelined, and in every clock cycle, a given sample data can be judged as an outlier or not.
To calculate a mean vector and a covariance matrix for computing the Mahalanobis distance, a difference calculation method was proposed.
Experimental evaluation shows that the proposed circuit is 37 times faster than the software implementation of the Mahalanobis distance-based outlier detection when the number of features of data is 4. |
キーワード |
(和) |
外れ値検出 / マハラノビス距離 / FPGA / / / / / |
(英) |
Outlier detection / Mahalanobis distance / FPGA / / / / / |
文献情報 |
信学技報, vol. 116, no. 417, RECONF2016-72, pp. 141-146, 2017年1月. |
資料番号 |
RECONF2016-72 |
発行日 |
2017-01-16 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2016-91 CPSY2016-127 RECONF2016-72 |
|