講演抄録/キーワード |
講演名 |
2018-11-05 15:10
[ポスター講演]移動系列データにおける特徴的なパターンを抽出するための統計的検定 ○佐久間拓人(名工大)・竹内一郎(名工大/物質・材料研究機構/理研) IBISML2018-72 |
抄録 |
(和) |
本稿では移動系列データから特徴的な部分系列(パターン)を抽出するための検定手法を提案する.
ここでいう特徴的なパターンとは,あるラベル(オス/メスや正常/異常など)のデータにだけ頻出するパターンなどを指す.
このラベル間の出現数の差を統計的に検定し,有意に片方のラベルにおける出現数が多いパターンを抽出することを目的としている.
しかし,対象とするパターン数が膨大なため,多重検定問題への対応が難しい.
本稿で提案するFastWY法は膨大なパターンの中から検定する必要がないパターンを事前に削除し,効率的にパターンの検定および抽出が出来る手法である.
実験によってWestfall-Young法よりも大幅に計算時間を短縮できていることを確認し,実データから特徴的なパターンを抽出する例を示した. |
(英) |
In this paper, we propose a statistical test method for extracting characteristic subsequences (patterns) from trajectory data.
The characteristic pattern refers to a pattern frequently occurring only for data of a certain label (male/female, normal/abnormal, etc.).
The purpose is to statistically test the difference in the number of occurrences between labels and to extract patterns with a significant number of occurrences in one label.
The FastWY method proposed in this paper can be deleted patterns beforehand that do not need to be tested from enormous patterns, and the pattern can be tested and extracted efficiently. |
キーワード |
(和) |
統計的検定 / 系列パターンマイニング / FastWY法 / Westfall-Young法 / / / / |
(英) |
statistical test / sequential pattern mining / FastWY / Westfall-Young / / / / |
文献情報 |
信学技報, vol. 118, no. 284, IBISML2018-72, pp. 213-220, 2018年11月. |
資料番号 |
IBISML2018-72 |
発行日 |
2018-10-29 (IBISML) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2018-72 |