文献

J-GLOBAL ID：201802231536679531   整理番号：18A0586974

拡散周波数成分をもつ有向グラフフーリエ変換【Powered by NICT】

A digraph fourier transform with spread frequency components

著者 (4件)： Shafipour Rasoul (Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA) ,  Khodabakhsh Ali (Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA) ,  Mateos Gonzalo (Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA) ,  Nikolova Evdokia (Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： GlobalSIP  ページ： 583-587  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 有向グラフ(有向グラフ)のためのグラフFourier変換(GFT)を構築する問題,基礎となるネットワークに関して変動の異なるモードにグラフ信号を分解することを研究した。,低,中および高振動数を把握するために,グラフスペクトル領域における正規直交周波数成分ができるだけ広がっていることをこのような有向グラフ(D)GFTを求めた。仕様は挑戦的な非凸最適化問題を生じさせるため,有向グラフの無向版のLaplace固有ベクトルからDGFT基底を構成する簡単でしかも効率的な発見的方法を用いる。可能な限り拡大する周波数成分を選択するために,スペクトル分散関数を定義し,優モジュラことを示した。さらに,直交性はマトロイド基底制約,証明可能な性能保証と近似解を得るためにスケーラブルな欲張りアルゴリズムを採用する動機づけを介して施行できることを示した。新しいDGFTの有効性を,合成および実世界グラフ上の数値試験により説明した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： マトロイド ,  振動数 ,  発見的方法 ,  *Fourier変換 ,  スペクトル ,  基底 ,  *グラフ ,  ネットワーク ,  固有ベクトル ,  *有向グラフ ,  直交性
準シソーラス用語： 欲張りアルゴリズム ,  近似解 ,  非凸最適化問題 ,  *周波数成分 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 拡散 ,  周波数成分 ,  有向グラフ ,  フーリエ変換