抖阴旅行射

本文へ ナビゲーションへ
ここから本文です

量子インスパイアード技術を用いた大量データのクラスタリング手法の開発 多様な分野における画像を含む時系列データの分析に利用

【本学研究者情报】

〇流体科学研究所 教授 永井大树
流体科学研究所 助教 伊神翼

【発表のポイント】

  • 科学、工学、环境、农业、生命科学、経済学をはじめ多くの分野で、时间とともに変化するデータ(时系列データ)を大量に収集し、类似度に応じて适切にグループ分け(クラスタリング)し、特徴的な挙动を解析することが重要となっています。
  • 本研究では、时系列データのクラスタリングを组合せ最适化问题として捉え、この问题に特化した量子インスパイアード技术を适用することで、大量なデータのクラスタリングを高速に行うことに成功しました。

【概要】

早稲田大学理工学術院教授 松田佑(まつだゆう)、同大学院生 井上智輝(いのうえともき)、窪田航陽(くぼたこうよう)、东北大学流体科学研究所教授 永井大樹(ながいひろき)、同助教 伊神翼(いかみつばさ)、愛知工業大学工学部教授 江上泰広(えがみやすひろ)らの研究グループ(以下、「本研究グループ」とする)は、大きなサイズで大量の時系列データ*1のクラスタリング*2を组合せ最适化问题*3として捉え、これに特化した计算技术を応用して高速な计算を可能としました。また、どのクラスタにも相応しくない外れ値を、クラスタに含まないようなアルゴリズム构筑を行いました。これにより、多分野での画像を含む时系列データの解析に本手法が贡献できると期待されます。

このたびの成果は、英国の科学雑誌Natureが运営するオープンアクセスジャーナル『Communications Engineering』に、"Clustering Method for Time-Series Images Using Quantum-Inspired Digital Annealer Technology"として、2024110(现地时间)に掲载されました。

図1 本研究による高精度クラスタリング結果

【用语解説】

※1 时系列データ
时间と共に変化する量についてのデータ。例えば、気温の时间変化、株価や為替相场など。

※2 クラスタリング
データを类似度に応じてグループ分けすること。教师なしの机械学习のひとつ。教师あり学习である「分类」とは异なる。作られたグループはクラスタと呼ばれる。また类似度とは2つのデータがお互いにどれだけ似ているのかを示す指标。

※3 组合せ最适化问题
考えられる组合せの中から、与えられた条件を満たす最适な组合せを选ぶ问题。巡回セールスマン问题やナップサック问题などがよく知られている。

详细(プレスリリース本文)PDF

问い合わせ先

(研究に関すること)
东北大学流体科学研究所
教授 永井 大樹(ながい ひろき)
TEL: 022-217-5227
E-mail: nagai.hiroki*tohoku.ac.jp(*を@に置き換えてください)

(报道に関すること)
东北大学流体科学研究所 広報戦略室
Tel: 022-217-5873 
E-mail: ifs-koho*grp.tohoku.ac.jp(*を@に置き換えてください)

sdgs_logo

sdgs04sdgs07 sdgs09

东北大学は持続可能な开発目标(厂顿骋蝉)を支援しています