| 講演抄録/キーワード |
| 講演名 |
2025-11-10 11:25
時間短縮を目的とした重力中心性に基づく時系列分割手法 ○仲沢綾夏・熊谷鳳矢・松浦隆文(日本工大)・木村貴幸(東京都市大) CCS2025-36 |
| 抄録 |
(和) |
近年,膨大な時系列データから特徴的な区間を検出し,分割する手法が注目されている.
この手法の一つとして,時系列データをネットワークに変換し,重力中心性に基づいて変化点を検出する時系列分割手法を提案した.
この手法は高い分割精度を示すが,重力中心性の計算コストが課題であった.
この改善を目的として,本稿では,重力中心性の計算を簡略化した新たな時系列分割手法を提案する.
数値実験の結果,提案手法は従来手法と同等の分割精度を維持しつつ,約20%の計算時間短縮を達成した. |
| (英) |
Recently, methods for identifying and segmenting significant patterns in large-scale data have gained attention.
As one of the segmenting methods, we have proposed a time series segmentation method that converts time series data into a network and detects change points based on gravity centrality.
While this method achieved high segmentation accuracy,
the high computational cost associated with gravity centrality remained a challenge.
To overcome this challenge, this report proposes a new time series segmentation method that simplifies the calculation of gravity centrality,
aiming to reduce the computational time of the conventional method.
Numerical experiments confirmed that the proposed method achieves approximately 20% reduction in computational time while maintaining segmentation accuracy equivalent to the conventional method. |
| キーワード |
(和) |
時系列分割 / 可視グラフ / 重力中心性 / / / / / |
| (英) |
Time series segmentation / Visibility graph / Gravity centrality / / / / / |
| 文献情報 |
信学技報, vol. 125, no. 235, CCS2025-36, pp. 22-27, 2025年11月. |
| 資料番号 |
CCS2025-36 |
| 発行日 |
2025-11-03 (CCS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CCS2025-36 |
| 研究会情報 |
| 研究会 |
CCS |
| 開催期間 |
2025-11-10 - 2025-11-11 |
| 開催地(和) |
金沢歌劇座 大練習室 |
| 開催地(英) |
The Kanazawa Theater |
| テーマ(和) |
CCS, 一般 |
| テーマ(英) |
CCS, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
CCS |
| 会議コード |
2025-11-CCS |
| 本文の言語 |
日本語 |
| タイトル(和) |
時間短縮を目的とした重力中心性に基づく時系列分割手法 |
| サブタイトル(和) |
|
| タイトル(英) |
Time-Efficient Time Series Segmentation Using Gravity-Based Centrality |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
時系列分割 / Time series segmentation |
| キーワード(2)(和/英) |
可視グラフ / Visibility graph |
| キーワード(3)(和/英) |
重力中心性 / Gravity centrality |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
仲沢 綾夏 / Ayaka Nakazawa / ナカザワ アヤカ |
| 第1著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第2著者 氏名(和/英/ヨミ) |
熊谷 鳳矢 / Fuya Kumagai / クマガイ フウヤ |
| 第2著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第3著者 氏名(和/英/ヨミ) |
松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第3著者 所属(和/英) |
日本工業大学 (略称: 日本工大)
Nippon Institute of Technology (略称: NIT) |
| 第4著者 氏名(和/英/ヨミ) |
木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第4著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2025-11-10 11:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CCS |
| 資料番号 |
CCS2025-36 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.235 |
| ページ範囲 |
pp.22-27 |
| ページ数 |
6 |
| 発行日 |
2025-11-03 (CCS) |