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

2022 年度 実績報告書

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

研究課題

研究課題/領域番号 22J22176
配分区分補助金
研究機関東京農工大学

研究代表者

原 惇也  東京農工大学, 大学院工学府, 特別研究員(DC1)

研究期間 (年度) 2022-04-22 – 2025-03-31
キーワードランダムモデルのためのサンプリング定理 / 多チャネルモデルのためのサンプリング定理
研究実績の概要

グラフ信号は決定的モデル,ランダムモデル,スパースモデルに大別される.従来のグラフ信号のサンプリングでは,それらの特別な場合として,帯域制限モデルが考えられていた.実際に想定されるモデルはこれに限らないため,実応用に現状遠く及ばない.そこで,1)実データに即した様々なグラフ信号モデルに柔軟に適応できるように拡張した一般化グラフサンプリング定理の構築について取り組み,遂行した.具体的には,信号処理分野のトップ論文誌(IEEE Transaction on Signal Processing)にランダムモデルのための一般化サンプリング定理に関する論文が採録された.また,同分野の新興のオープンアクセス論文誌(IEEE Open Journal of Signal Processing)に,ここまでの成果を多チャネルシステムに拡張した論文が採録された.多チャネルサンプリングはスパースモデルを表現するために必要なモデルとなる.上述の成果と前年度までの事前検討と合わせ,表現可能なグラフ信号モデルはほぼ網羅したといえる.当該理論を確立したことにより,実世界に遍在するIoTデータに対して効率的に解析可能するための基盤が整備できた.今後は,2)当該理論のセンサネットワーク,スマートグリッド,グラフニューラルネットワークへの応用に取り組む.具体的には,上記のようなモデルベースのサンプリングおよび復元を凸最適化問題として定式化し,グラフニューラルネットワークと合成し実データからグラフ信号モデルを学習する.そして,データ駆動型とモデルベースの両者の利点(実データへの適応可能性とグラフ信号のドメイン知識)を活用したend-to-endのサンプリングパラダイムを構築する.そして,センサネットワークやスマートグリッドに応用し,当該理論の有効性を検証する.

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

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

理由

本年度の研究成果として,信号処理分野のトップ論文誌(IEEE Transaction on Signal Processing)にランダムモデルのための一般化サンプリング定理に関する論文が採録された.また,同分野の新興のオープンアクセス論文誌(IEEE Open Journal of Signal Processing)に,ここまでの成果を多チャネルシステムに拡張した論文が採録された.前年度までの事前検討と合わせ,表現可能なグラフ信号モデルはほぼ網羅したため,現在の進捗は計画どおりに進展しているといえる.

今後の研究の推進方策

今後は,圧縮センシングの文脈で検討されている高速なサンプリング手法をグラフ上の信号へ拡張し,数千万頂点以上のグラフで動作可能なサンプリング手法を考案する.次に,サンプリングおよび復元を凸最適化問題として定式化し,グラフニューラルネットワークと合成することで,実データからハイパーパラメータを学習する.そして,データ駆動型とモデルベースの両者の利点(実データへの適応可能性とグラフ信号のドメイン知識)を活用したend-to-endのサンプリングパラダイムを構築する.そして,センサネットワークやスマートグリッドに応用し,当該理論の有効性を検証する.本研究に関して助言を仰ぐため,当該分野の第一人者であるYonina Eldar教授が在籍するワイツマン科学研究所(イスラエル)で,Eldar教授と共同研究を行う.

  • 研究成果

    (6件)

すべて 2023 2022 その他

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

  • [国際共同研究] ワイツマン科学研究所(イスラエル)

    • 国名
      イスラエル
    • 外国機関名
      ワイツマン科学研究所
  • [雑誌論文] Multi-channel sampling on graphs and Its relationship to graph filter banks2023

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

      IEEE Open Journal of Signal Processing

      巻: 4 ページ: 148-156

    • DOI

      10.1109/OJSP.2023.3249112

    • 査読あり / オープンアクセス
  • [雑誌論文] Graph signal sampling under stochastic priors2023

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

      IEEE Transaction on Signal Processing

      巻: 71 ページ: 1421-1434

    • DOI

      10.1109/TSP.2023.3267990

    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] 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
    • 国際学会
  • [学会発表] Sampling set selection for graph signals under arbitrary signal priors2022

    • 著者名/発表者名
      Junya Hara, Yuichi Tanaka
    • 学会等名
      IEEE International Conference on Acoustics, Speech and Signal Processing
    • 国際学会
  • [学会発表] Graph signal sampling for multiple generator functions2022

    • 著者名/発表者名
      Junya Hara, Yuichi Tanaka
    • 学会等名
      Asia Pacific Signal and Information Processing Association
    • 国際学会

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi