Laplace行列 - 機械学習の「朱鷺の杜Wiki」

[ トップ ] [ 編集 | 凍結 | 差分 | バックアップ | 添付 | リロード ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ | ログイン ]

朱鷺の杜Wiki

参加しよう

Wiki超入門
練習用ページ
数式の表示
こびとさん
編集用ID: ibis
パスワード: 「VC次元」のVのフルスペルで最初だけ大文字

最新の30件
2021-04-07
- PRML/errata2
2021-03-07
- MenuBar
- Book
2021-02-19
- python
2021-02-15
- python/numpy
2020-12-22
- 特異値分解
2020-12-20
- IBIS
2020-12-18
- complement naive Bayes
2020-11-27
- しましま/IBIS2020
2020-11-05
- K-NEL
2020-10-17
- Paper/bias-on-the-web
2020-07-16
- F値
2020-06-30
- DataSet
2020-06-24
- PRML/errata1
- バイアス-バリアンス
2020-06-10
- Paper
2020-03-15
- PRML
- PRML/link
2020-01-13
- Wiki超入門
2019-11-22
- しましま/IBIS2019
2019-10-29
- コスト考慮型学習
2019-07-10
- 人工知能学会全国大会
2019-06-30
- MCMC
2019-06-07
- しましま/人工知能学会全国大会2019
2019-04-07
- English
2019-03-11
- 経験ベイズ
2019-03-08
- しましま/IBISML036
- Meeting
2018-11-07
- しましま/IBIS2018
2018-08-24
- IRLS法

カウンタ

累計: 7594
今日: 1
昨日: 2

Laplace行列 (Laplacian matrix) †

重みなしのグラフでは W は隣接行列．
辺に重みの付いた無向グラフでは，Wは \((v_i,v_j)\) の重み \(w_{ij}\ge 0\) を要素とする行列．

ここで，\(d_{ii}=\sum_k w_{ik}\) なる対角行列 D を用いて，Laplace行列は次式 \[L=D-W\] や次式をいう \[L=D^{-1/2} W D^{-1/2}\] 区別する場合には，前者を非正規化Laplace行列と特に呼び，後者を正規化Laplace行列と呼ぶ．

-- しましま

関連項目 †

リンク集 †

関連文献 †

Book/人工知能学事典 8-7節

Last-modified: 2010-02-11 (木) 16:11:10 (4076d)