@article{oai:ipsj.ixsq.nii.ac.jp:00223471, author = {小幡, 紘平 and 松原, 靖子 and 川畑, 光希 and 中村, 航大 and 櫻井, 保志 and Kohei, Obata and Yasuko, Matsubara and Koki, Kawabata and Kota, Nakamura and Yasushi, Sakurai}, issue = {1}, journal = {情報処理学会論文誌データベース(TOD)}, month = {Jan}, note = {本論文では,ネットワーク構造を持つ多次元時系列データのためのパターン検出手法であるNGLについて述べる.NGLは,時間変化するネットワーク構造を持つ多次元時系列データが与えられたときに,その時系列データの中から重要なネットワーク構造を発見し,それらの情報を要約,表現する.具体的に,提案手法は,(a)多次元時系列データからネットワーク構造に基づいた解釈性の高いクラスタを発見する.(b)その際に最適な分割点とクラスタ数を自動的に決定する.すなわち,事前情報の付与が必要ない.そして,(c)自動決定アルゴリズムにより高精度なクラスタリングを実現する.人工データを用いた精度評価実験では最新の既存手法と比較して提案手法が大幅な精度向上を達成していることを明らかにした.また,実データを用いた実験ではNGLが解釈性の高いクラスタを発見していることを確認した., 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.}, pages = {1--13}, title = {時系列データの自動ネットワーク構造検出アルゴリズム}, volume = {16}, year = {2023} }