有向および時間発展グラフのKoopmanベーススペクトルクラスタリング【JST・京大機械翻訳】

Klus Stefan; Conrad Natasa Djurdjevac

プレプリント

J-GLOBAL ID：202202217785424356 整理番号：22P0327373

有向および時間発展グラフのKoopmanベーススペクトルクラスタリング【JST・京大機械翻訳】

Koopman-based spectral clustering of directed and time-evolving graphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年04月06日プレプリントサーバーでの情報更新日： 2022年10月19日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

有向グラフのためのスペクトルクラスタリングアルゴリズムはよく確立され,画像セグメンテーションとゲノム配列決定から信号処理とソーシャルネットワーク解析にわたる教師なし機械学習問題にうまく適用されてきたが,クラスタ化有向グラフは正当に困難である。主課題の2つは,有向グラフに関連したグラフラプラシアンの固有値と固有ベクトルが,一般に複素値であり,有向グラフにおけるクラスタの普遍的に受け入れられない定義がないことである。著者らはまず,グラフラプラシアンと移動演算子の間の関係,特に確率的動的システムにおける無向グラフと準安定集合におけるクラスタ間の関係を利用して,次に,有向と時間発展グラフのためのクラスタリングアルゴリズムを導出するために,準安定性の概念の一般化を使用した。得られたクラスタはコヒーレント集合として解釈でき,流体流における輸送と混合過程の解析において重要な役割を果たす。【JST・京大機械翻訳】

, , , , , , , , , , , , , ,
, , 【Automatic Indexing@JST】

パターン認識 , 図形・画像処理一般

, ,

前のページに戻る