• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Research-status Report

信頼性と汎用性を備えたクラスタリング手法の確立

Research Project

Project/Area Number 22K17856
Research InstitutionKyushu University

Principal Investigator

伊豆永 洋一  九州大学, 経済学研究院, 講師 (40811683)

Project Period (FY) 2022-04-01 – 2026-03-31
Keywords数理最適化 / クラスタリング / ネットワーク分析
Outline of Annual Research Achievements

本研究課題である「信頼性と汎用性を備えたクラスタリング手法の確立」に関して,2022年度は以下の研究に取り組んだ.
(1) 符号付きネットワーク上のコミュニティ抽出に対する発見的解法および厳密解法の設計
(2) 子育て支援アプリを対象としたユーザネットワークの構築と分析
ネットワークを密な部分ネットワークにクラスタリングするタスクであるコミュニティ抽出において,ネットワークのリンクが頂点間の隣接関係だけでなく正負の符号情報を持つ問題に対するアルゴリズムの設計を行なった.この問題に対する既存の定式化では,あらかじめいくつのコミュニティに分けるかを指定する必要があったが,本研究ではコミュニティ数を指定する必要のない複数の新たな定式化を提案し,それらに対する効率的なアルゴリズムの設計を行い,予備実験により良好な結果を得ることができた.
妊娠・出産・育児に関する悩み相談アプリの実ユーザデータをもとに,ユーザのネットワーク構造の分析を行なった.具体的には,アプリ内で交わされるユーザの質問とそれに対する回答を用いて重み付きネットワークを構築し,ネットワークの次数分布や平均経路長などの各種特徴量の計算,およびコミュニティ構造の抽出を行なった.分析の結果,いくつかの特徴的なコミュニティ構造の存在が示唆された.
上記以外にも,オークションにおいてDGSアルゴリズムを用いた際の入札者の入札行動の分類や効率性の分析に関する研究にも取り組んだ.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

符号付きネットワーク上でのコミュニティ抽出に対して,理論的な結果およびアルゴリズム開発に関していくつかの成果を得ることができたが,コロナの影響および私事都合のため2022年度中に研究論文としてまとめることができなった点で,進捗に若干の遅れが生じている.
一方で,実データを用いたネットワーク分析やオークションの分析に関する研究で成果を公表することができた.

Strategy for Future Research Activity

まずは,2022年度に得られた成果を研究論文にまとめ,論文誌への投稿を目指す.
それと共に,信頼性を有するクラスタリング手法の開発を中心に研究を進める.

Causes of Carryover

コロナの影響および私事都合のため,対面での参加を予定していた学会に不参加あるいはオンライン参加となったため,旅費として予定していた研究費を使用しなかった.
また,2022年度中に研究論文にまとめることができず,予定していた論文投稿時の英文校正費を使用しなかった.

  • Research Products

    (2 results)

All 2023 2022

All Journal Article (2 results) (of which Peer Reviewed: 2 results)

  • [Journal Article] 子育て母親向けアプリユーザーのネットワークの構築とその分析2023

    • Author(s)
      菊池明飛, 長野嵩太郎, Sun Shurong, 北原知就, 伊豆永洋一
    • Journal Title

      計算機統計学

      Volume: - Pages: -

    • Peer Reviewed
  • [Journal Article] A Subject Experiment of an Approximate DGS Algorithm: Price Increment, Allocative Efficiency, and Seller’s Revenue2022

    • Author(s)
      Izunaga Yoichi、Takahashi Satoshi、Watanabe Naoki
    • Journal Title

      2022 IEEE International Conference on Big Data

      Volume: - Pages: -

    • DOI

      10.1109/BigData55660.2022.10020612

    • Peer Reviewed

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi