文献

J-GLOBAL ID：201702246367750751   整理番号：17A1034689

最小カットのLova’sz拡張に基づく有向グラフのためのグラフFourier変換【Powered by NICT】

Graph Fourier Transform for directed graphs based on Lova ́sz extension of min-cut

著者 (3件)： Sardellitti Stefania (Sapienza University of Rome, DIET, Via Eudossiana 18, 00184, Italy) ,  Barbarossa Sergio (Sapienza University of Rome, DIET, Via Eudossiana 18, 00184, Italy) ,  Di Lorenzo Paolo (Dept. of Engineering, University of Perugia, 06125, Italy)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICASSP  ページ： 3894-3898  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフ上で定義された信号を解析するための鍵となるツールはいわゆるグラフFourier変換(GFT)である。GFTの代替定義を提案し,グラフラプラシアンまたは隣接行列の固有値分解に基づいている。本論文では,グラフカットサイズの明確な連続拡張,Lova’sz拡張として知られているを最小化する正規直交ベクトルの集合としてグラフフーリエ基底を構築する,有向グラフの一般的な場合に対して有効な代替手法を導入した。問題の非凸性に対処するために,ハンドリング直交性制約のために考案された,証明可能な収束特性を有する最近開発された方法を利用した。Copyright 2017 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】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 拡張 ,  有向グラフ ,  グラフ ,  Fourier変換