| 研究課題/領域番号 |
20K19756
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分60030:統計科学関連
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
寺田 吉壱 大阪大学, 大学院基礎工学研究科, 准教授 (10738793)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2022年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | クラスタリング / 高速化 / 教師なし学習 / 大規模データ / 計算量削減 / 漸近理論 / 動的計画法 |
|---|
| 研究開始時の研究の概要 |
近年，データの大規模化・複雑化に伴い，教師なし分類問題の重要性が再認識されている．しかし，大規模なデータに対しては計算コストの低いk-means法のような単純な方法のみが適用されており，データの背後の分類構造を十分に捉えることができていない可能性がある．本研究では，複雑なクラスタ構造を捉えることが可能で，かつ，大規模なデータに対しても高速に実行可能なクラスタリング法を提案し，その理論的保証を与える．
|
| 研究成果の概要 |
本研究では, 大規模なクラスタリングにおける汎用的な計算量削減方法の開発とその理論的性質の解明, 及び, 柔軟なグループ構造を階層的に捉えることが可能なconvex clusteringに対する高速なアルゴリズムの開発を行なった. 本研究で開発した手法を用いることで, 100万を超えるデータ点に対して, ノートPCを用いた場合でも1分以内に複雑なクラスタリング法を実行することが可能となり, 大規模かつ複雑なデータに対しても高速に背後のクラスタ構造を推定することができるようになった.
|
| 研究成果の学術的意義や社会的意義 |
近年のデータの大規模化・複雑化に伴い, データからグループ構造を発見するためのクラスタリング法の重要性が増している. しかし, これまで大規模データに対しては, 単純なクラスタ構造しか捉えられないクラスタリング法しか適用ができなかった. 本研究成果により, クラスタリング法を必要とする任意の分野において, 短時間かつ容易に, 大規模データから複雑なクラスタ構造を推定することが可能となった. 本研究を応用することで, 様々な応用分野において, 新たな知見の発見などが期待できる.
|
