外れ値検出に対するMSD法のGPU実装と実験的評価

• Item type: SIG Technical Reports(1)
• 公開日: 2016-01-12
• タイトル: 外れ値検出に対するMSD法のGPU実装と実験的評価
• タイトル / 言語: en
• タイトル: GPGPU Implementation of the MSD Method for Outlier Detection and Its Experimental Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: GPU
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者名: 浅野, 翔太郎; 稲木, 雅人; 永山, 忍; 若林, 真一
• 著者名(英): Shotaro, Asano; Masato, Inagi; Shinobu, Nagayama; Shin'ichi, Wakabayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，情報通信技術やセンシング技術の進歩によって，世の中に流通するデータ量は増加の一途をたどっている．このような膨大な量のデータの中から期待されるパターンと一致しないデータのみを的確に短時間で検出するため，外れ値検出の研究が行われている．その一つとして，マハラノピス距離に基づく外れ値検出を拡張した MSD 法が提案されている．MSD 法はマハラノピス距離に基づく単純な外れ値検出と比べ，計算時間は大きいが，ロバストに外れ値を検出することができる．この計算時間が大きいという問題を解消するため，本研究では MSD 法を GPU 上に並列アルゴリズム実装し，実験的評価を行う．MSD 法では過去データと新規データの間のマハラノピス距離を求める前に，過去データのうち外れ値である可能性が明らかに高いデータを検出し重みを小さくする．本研究では，この処理がランダムに生成した複数の基底に対する独立した処理から成ることに着目し，各基底に対する処理を並列に実行するように実装した．実験の結果，提案実装の有効性を確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2016-SLDM-174, 号 7, p. 1-6, 発行日 2016-01-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会