• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大規模グラフ上データのためのサンプリング理論の構築とその応用

研究課題

研究課題/領域番号 22KJ1250
補助金の研究課題番号 22J22176 (2022)
研究種目

特別研究員奨励費

配分区分基金 (2023)
補助金 (2022)
応募区分国内
審査区分 小区分61010:知覚情報処理関連
研究機関大阪大学 (2023)
東京農工大学 (2022)

研究代表者

原 惇也  大阪大学, 大学院工学研究科, 特別研究員(DC1)

研究期間 (年度) 2023-03-08 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
2,500千円 (直接経費: 2,500千円)
2024年度: 800千円 (直接経費: 800千円)
2023年度: 800千円 (直接経費: 800千円)
2022年度: 900千円 (直接経費: 900千円)
キーワード一般化グラフサンプリング定理 / 任意のグラフ信号モデル / センサネットワーク / ランダムモデルのためのサンプリング定理 / 多チャネルモデルのためのサンプリング定理
研究開始時の研究の概要

グラフ信号処理では,グラフ信号モデルにもとづいて最適なサンプリングおよび復元の方法が決定される.また,それらに関わるアルゴリズムの実行速度は一般にデータサイズに強く依存する.したがって,グラフ信号のための一般化サンプリング(一般化グラフサンプリング)定理を構築する上で特に重視すべき要素は,グラフ信号のモデルとグラフの頂点数に対する「柔軟性」である.そこで,
問題 1:任意のグラフ信号モデルに適応したサンプリング,
問題 2:超大規模なグラフ信号に対応したサンプリングに関する研究を行う.
実験においては,シミュレーションおよび実データを用いて復元性能を既存手法と比較し,提案手法の有効性を示す.

研究実績の概要

グラフ信号は決定的モデル,ランダムモデル,スパースモデルに大別される.従来のグラフ信号のサンプリングでは,それらの特別な場合として,帯域制限モデルが考えられていた.実際に想定されるモデルはこれに限らないため,実応用に現状遠く及ばない.前年度の成果により,申請時の研究課題の一つである「実データに即した様々なグラフ信号モデルに柔軟に適応できるように拡張した一般化グラフサンプリング定理」を実現した.本年度は,前年度の成果をさらに推し進め,もう一つ研究課題である「大規模なグラフ信号に対応したサンプリング-復元」について主に取り組んだ.特に、基礎的な課題として1. グラフの辺の密度に起因する計算負荷の軽減,2. グラフの頂点数に起因する計算負荷の軽減に取り組み,実践的な課題として3. 異なるスペックをもつセンサ群で構成されるセンサネットワーク上のセンサ配置問題に取り組んだ.
まず,第二著者として,信号処理のトップ国際会議であるICASSP 2024(韓国、2024年4月)に,k近傍グラフに対して、頂点間の接続性を保存しながら辺全体の密度を最小化するような最適なkを決定する手法に関する論文(課題1)と、グラフの辺がもつトポロジーに関する情報を保持しながら隣接行列を効率的に圧縮する手法に関する論文(課題1)が採択された.また、第二著者として,グラフ内の一部コミュニティで構築したネットワーク予測制御システムのパラメータを他コミュニティへの転移する手法に関する論文(課題1)が信号処理の新興の国際会議であるASPIRE 2024(広島、2024年3月)に採択された.主著としては,信号処理のフラグシップ国際会議であるEUSIPCO 2024(フランス、2024年9月)に課題3に関する論文を現在投稿中である.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度は,主著および共著ともに充実した研究成果を上げることができた.自身の研究と並行して後進の指導も精力的に行ったため,多くの共著論文が国際会議に採択された.その結果,自身の力だけでは達成できない発展的な研究課題に対しても多く取り組むことができた.今後も,基礎的な研究と発展的な研究をバランスよく推し進めていくつもりである.

今後の研究の推進方策

来年度は,当該理論を深層学習と融合し,実際に計測したセンサデータに対して実験を行い,有効性を検証する.具体的には,グラフ信号モデルをグラフニューラルネットワークにより学習し,提案したサンプリングおよび復元技術と結合し,end-to-endのサンプリングを実現する.本研究に関して助言を仰ぐため,当該分野の第一人者であるAntonio Ortega教授が在籍する南カルフォルニア大学(アメリカ)に訪問し,Ortega教授と共同研究を行う.

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実績報告書
  • 研究成果

    (11件)

すべて 2024 2023 2022 その他

すべて 国際共同研究 (2件) 雑誌論文 (2件) (うち国際共著 1件、 査読あり 2件、 オープンアクセス 2件) 学会発表 (7件) (うち国際学会 7件)

  • [国際共同研究] 南カルフォルニア大学(米国)

    • 関連する報告書
      2023 実施状況報告書
  • [国際共同研究] ワイツマン科学研究所(イスラエル)

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] Multi-Channel Sampling on Graphs and Its Relationship to Graph Filter Banks2023

    • 著者名/発表者名
      Hara Junya、Tanaka Yuichi
    • 雑誌名

      IEEE Open Journal of Signal Processing

      巻: 4 ページ: 148-156

    • DOI

      10.1109/ojsp.2023.3249112

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Graph Signal Sampling Under Stochastic Priors2023

    • 著者名/発表者名
      Hara Junya、Tanaka Yuichi、Eldar Yonina C.
    • 雑誌名

      IEEE Transactions on Signal Processing

      巻: 71 ページ: 1-14

    • DOI

      10.1109/tsp.2023.3267990

    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Optimizing k in kNN graphs with graph learning perspective2024

    • 著者名/発表者名
      Asuka Tamaru
    • 学会等名
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Lossy compression of adjacency matrices by graph filter banks2024

    • 著者名/発表者名
      Kenta Yanagiya
    • 学会等名
      IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Graph filter transfer for estimating time-varying networks by using Kalman filter2024

    • 著者名/発表者名
      Tsutahiro Fukuhara
    • 学会等名
      Adopting Sustainable Partnerships for Innovative Research Ecosystem (ASPIRE)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Signed graph balancing with graph cut2023

    • 著者名/発表者名
      Haruki Yokota
    • 学会等名
      European Signal Processing Conference (EUSIPCO)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Multi-channel sampling on graphs and its relationship to graph filter banks2023

    • 著者名/発表者名
      Junya Hara, Yuichi Tanaka
    • 学会等名
      IEEE International Conference on Acoustics, Speech and Signal Processing
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Sampling set selection for graph signals under arbitrary signal priors2022

    • 著者名/発表者名
      Junya Hara, Yuichi Tanaka
    • 学会等名
      IEEE International Conference on Acoustics, Speech and Signal Processing
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Graph signal sampling for multiple generator functions2022

    • 著者名/発表者名
      Junya Hara, Yuichi Tanaka
    • 学会等名
      Asia Pacific Signal and Information Processing Association
    • 関連する報告書
      2022 実績報告書
    • 国際学会

URL: 

公開日: 2022-04-28   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi