文献

J-GLOBAL ID：201302207924640977   整理番号：13A0778843

グラフに関する離散信号処理

Discrete Signal Processing on Graphs

著者 (2件)： SANDRYHAILA Aliaksei (Carnegie Mellon Univ., PA, USA) ,  MOURA Jose M.F. (Carnegie Mellon Univ., PA, USA)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 61  号： 5/8  ページ： 1644-1656  発行年： 2013年03月01日 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 相互に依存する複雑なネットワークはグラフで表すことができるが,各個人はそのネットワークにおけるノードであり,離散信号処理(DSP)によって画像信号の解析,処理を行うことができる。本稿では,類似性や依存関係を任意のグラフで表したデータ集合に対して新しいDSP理論を提案した。このフレームワークでは基本的なDSP構造や概念をシフト,フィルタ,スペクトル分解,Fourier変換,周波数応答などを含めて,グラフノードによる索引を付した信号と見なしたデータ集合へと拡張した。この新しいDSPは古典的な時間系列DSP理論の自然な拡張になること,またDSPの概念と構造の従来の定義も離散時間系列を表すグラフを用いて得ることができることを実証した。最後に各種社会科学へのDSP応用例を示し,実験によってDSP使用の有効性を確認した。

シソーラス用語： *信号処理 ,  *離散系 ,  *グラフ ,  ネットワークアーキテクチャ ,  通信網 ,  時系列 ,  周波数シフト ,  フィルタ ,  集合
準シソーラス用語： データ集合 ,  ノード【通信】 ,  時間系列

分類 (1件)： 信号理論  (ND02020G)

タイトルに関連する用語 (1件)： グラフ