講演抄録/キーワード |
講演名 |
2019-06-17 17:00
適応的空間分割に基づく連続値時系列データのためのPredictive Sequence Mining ○柴原芳和・佐久間拓人(名工大)・竹内一郎(名工大/理研/物質・材料研究機構)・烏山昌幸(名工大/物質・材料研究機構) IBISML2019-9 |
抄録 |
(和) |
近年,センサー性能の向上やスマートフォンなどのポータブルデバイスの普及などにより, 時系列データの収集が容易になっている.
そのため, 時系列データから価値ある情報を獲得する方法論の重要性が高まっている.
本研究では連続値の空間に対して適応的な空間分割を用いることで, 連続値の時系列からクラスを特徴づけるパターンを取り出す手法を提案する.
従来,連続値データをシンボル化してクラス特異的なパターンを抽出する場合, あらかじめシンボルを定めておく必要があった.
本稿では, 多様なシンボル化の網羅的な組み合わせから定義される特徴空間から, 重要なパターンのみで構成されるスパースモデルを学習するアルゴリズムを構築する.
提案法はセーフスクリーニングのアイデアに基づき, 最適性を損なうことなく膨大な組み合わせを効率的に扱うことができる.
数値実験では, 時系列のベンチマークデータを使い, 提案法の効率を実証する. |
(英) |
In recent years, improvement of sensor performance and spread of portable devices such as smartphones enable us to easily collect time-series data.
Thus, it is an important task to extract valuable information from time series-data.
In this research, we propose a method extracting a class specific patterns from time-series data by using an adaptive discretization algorithm for a continuous feature space.
Conventional approaches need to define a symbolized representation of the original continuous time-series data beforehand.
Our approach can construct a sparse linear model by selecting important patterns from a variety of possible symbolizations.
The proposed method efficiently deals with a huge number of patterns by combining a safe-screening technique and sequence pattern mining.
Our numerical experiments demonstrate effectiveness of our approach through several benchmark datasets. |
キーワード |
(和) |
連続値系列データ / スパースモデル / 系列マイニング / / / / / |
(英) |
Continuous valued sequence data / sparse modeling / sequence mining / / / / / |
文献情報 |
信学技報, vol. 119, no. 89, IBISML2019-9, pp. 57-64, 2019年6月. |
資料番号 |
IBISML2019-9 |
発行日 |
2019-06-10 (IBISML) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2019-9 |
|