時系列データの自動ネットワーク構造検出アルゴリズム

• Item type: Trans(1)
• 公開日: 2023-01-13
• タイトル: 時系列データの自動ネットワーク構造検出アルゴリズム
• タイトル / 言語: en
• タイトル: Automatic Network Structure-based Clustering of Multivariate Time Series
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] 時系列データ，ネットワーク構造，グラフィカルラッソ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学産業科学研究所産業科学AIセンター／大阪大学情報科学研究科
• 著者所属: 大阪大学産業科学研究所産業科学AIセンター
• 著者所属: 大阪大学産業科学研究所産業科学AIセンター
• 著者所属: 大阪大学産業科学研究所産業科学AIセンター／大阪大学情報科学研究科
• 著者所属: 大阪大学産業科学研究所産業科学AIセンター
• 著者所属(英): en
• 著者所属(英): SANKEN, Osaka University / IST, Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN, Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN, Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN, Osaka University / IST, Osaka University
• 著者所属(英): en
• 著者所属(英): SANKEN, Osaka University
• 著者名: 小幡, 紘平; 松原, 靖子; 川畑, 光希; 中村, 航大; 櫻井, 保志
• 著者名(英): Kohei, Obata; Yasuko, Matsubara; Koki, Kawabata; Kota, Nakamura; Yasushi, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，ネットワーク構造を持つ多次元時系列データのためのパターン検出手法であるNGLについて述べる．NGLは，時間変化するネットワーク構造を持つ多次元時系列データが与えられたときに，その時系列データの中から重要なネットワーク構造を発見し，それらの情報を要約，表現する．具体的に，提案手法は，(a)多次元時系列データからネットワーク構造に基づいた解釈性の高いクラスタを発見する．(b)その際に最適な分割点とクラスタ数を自動的に決定する．すなわち，事前情報の付与が必要ない．そして，(c)自動決定アルゴリズムにより高精度なクラスタリングを実現する．人工データを用いた精度評価実験では最新の既存手法と比較して提案手法が大幅な精度向上を達成していることを明らかにした．また，実データを用いた実験ではNGLが解釈性の高いクラスタを発見していることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we present NGL, pattern mining algorithm for multiple time series data with underlying network structures. Our method has the following properties: (a) Interpretable: it provides interpretable network structures for the data; (b) Automatic: it determines the optimal cut points and the number of clusters automatically; (c) Accurate: it provides reliable clustering performance thanks to the automated algorithm. We evaluate our NGL algorithm on synthetic datasets, outperforming state-of-the-art baselines in terms of accuracy. And extensive experiments on real datasets demonstrate that NGL does indeed obtain interpretable network structure clusters.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 16, 号 1, p. 1-13, 発行日 2023-01-13
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会