2023 Fiscal Year Research-status Report
| Project/Area Number |
22K17856
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
伊豆永 洋一 九州大学, 経済学研究院, 准教授 (40811683)
|
|---|
| Project Period (FY) |
2022-04-01 – 2026-03-31
|
| Keywords | 状態空間モデル / 問題規模縮小法 |
|---|
| Outline of Annual Research Achievements |
本研究課題である「信頼性と汎用性を備えたクラスタリング手法の確立」に関して，2023年度は以下の研究に取り組んだ．
（1） 符号付きネットワーク上のコミュニティ抽出に対するアルゴリズムの性能評価，（2） ガウシアングラフィカルモデルのスパース推定に対する前処理アルゴリズムの設計，（3） 状態空間モデルによるECサイトにおけるセール効果の分析とクラスタリング手法を用いた商品ジャンルの特徴分析
ネットワークを密な部分ネットワークにクラスタリングするタスクであるコミュニティ抽出において，ネットワークのリンクが頂点間の隣接関係だけでなく正負の符号情報を持つ問題に対して，前年度までに設計したアルゴリズムの性能を実ネットワークや人工ネットワークを用いて評価を行った．
観測データから特徴量間の構造関係を表現するガウシアングラフィカルモデルのスパース推定問題に対して，スパース性を基数制約によって表現する問題を定式化し，Perspective定式化とその双対問題を利用した問題規模縮小アルゴリズムの設計を行った．
ECサイトにおける購買データをもとに，ECサイトのセール効果の分析を行った．具体的には，商品ジャンル毎の売上高をセールの影響を受ける部分と受けない部分に分解する状態空間モデルに定式化し，セールの実施が売上にどのような影響を与えるのかを分析した．また，状態空間モデルから得られたジャンル毎の推定パラメータを特徴量に用いた階層的クラスタリングにより，表品ジャンルの特徴分析も行った．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
符号付きネットワーク上のコミュニティ抽出に対しては，実ネットワークおよび人工ネットワークを用いた広範な数値実験の実施に予定以上の時間がかかったため，2023年度中に成果を公表することができなかった．
一方で，ガウシアングラフィカルモデルに対するスパース推定に対して，問題規模を縮小するための前処理アルゴリズムの設計が完了した．また，ECサイトの購買データを用いたデータ分析に関する研究成果について査読付き論文誌への掲載が決定した．
|
| Strategy for Future Research Activity |
符号付きネットワークに対するコミュニティ抽出に関しては，数値実験を早急に終わらせて，学会発表および論文誌への投稿を完了する．また，スパース推定に対する問題規模縮小法を他の最適化問題へ拡張可能か検討する．
|
| Causes of Carryover |
国際会議での発表および論文投稿を予定し，そのための旅費および論文校閲費，論文投稿費を計上していたが，数値実験の遅れにより2023年度中の使用することができなかった．
次年度に成果をまとめて，国際会議での発表および論文投稿に関わる費用に充当する．
|
