複合イベントストリームのための特徴自動抽出

• Item type: Trans(1)
• 公開日: 2021-10-14
• タイトル: 複合イベントストリームのための特徴自動抽出
• タイトル / 言語: en
• タイトル: Automatic Mining of Complex Event Streams
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] 時系列解析，複合イベントデータ，テンソル分解，データストリーム処理，特徴自動抽出
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学産業科学研究所／大阪大学大学院情報科学研究科
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 株式会社富士通研究所
• 著者所属: 株式会社富士通研究所／理化学研究所革新知能統合研究センター
• 著者所属: 大阪大学産業科学研究所
• 著者所属(英): en
• 著者所属(英): SANKEN Osaka University / Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN Osaka University
• 著者所属(英): en
• 著者所属(英): FUJITSU Laboratories LTD.
• 著者所属(英): en
• 著者所属(英): FUJITSU Laboratories LTD. / RIKEN AIP
• 著者所属(英): en
• 著者所属(英): SANKEN Osaka University
• 著者名: 中村, 航大; 松原, 靖子; 川畑, 光希; 梅田, 裕平; 和田, 裕一郎; 櫻井, 保志
• 著者名(英): Kota, Nakamura; Yasuko, Matsubara; Koki, Kawabata; Yuhei, Umeda; Yuichiro, Wada; Yasushi, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数の属性（乗車時間，乗車エリア，降車エリア，タクシーの種類，顧客の属性…）を含むタクシー乗車データなどに代表される，時間情報をともなうイベント集合は，テンソルストリームとして扱うことができる．本論文では複雑かつ大規模なイベントテンソルストリームから，類似時系列パターンや属性内における潜在グループを自動で抽出するTRICOMPを提案する．TRICOMPは(a)時系列パターンや属性間における類似した特徴を明らかにし，(b)それらの特徴をパラメータのチューニングを行うことなく自動的に抽出し要約する．また，(c)計算時間はデータストリームの長さに依存せず，高速に処理を行う．実データを用いた実験では，TRICOMPが複雑なイベントストリームから時系列変化を正確にとらえ，潜在グループや時系列パターンといった，データの解釈を助ける特徴を自動的に発見することを確認した．また，提案手法が，最新の既存手法と比較して高精度であり，計算時間について大幅な性能向上を達成していることを明らかにした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Given that large tensor streams of time-evolving events such as taxi rides, which contain multiple attributes (e.g., pick up time, pick up area, drop off area, taxi type, customer attribute...) are difficult to comprehend, how do we obtain intuitive groups and patterns? Also, how do we incrementally capture latent structure and typical patterns to achieve a meaningful summarization? In this paper, we propose a streaming algorithm, namely TRICOMP, which is designed to automatically find both typical patterns and latent groups in such complex yet huge collections. Our method has the following advantages: (a) it is Effective: it provides compact and powerful representations that reveal similar features with respect to both time and attributes. (b) it is Automatic: it automatically recognizes and summarizes them without any parameter tuning. (c) it is Scalable: it is incremental yet scalable, and thus requires computational time that is independent of data stream length. Extensive experiments on real datasets demonstrate that TRICOMP provides a summarization that helps us understand the complicated data and that consistently outperforms the state-of-the-art methods in terms of both execution speed and accuracy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 14, 号 4, p. 24-35, 発行日 2021-10-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会