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

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

朱鷺の杜Wiki

参加しよう

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

最新の30件
2017-06-07
- 人工知能学会全国大会
2017-05-28
- English
2017-05-26
- しましま/人工知能学会全国大会2017
2017-04-27
- python/numpy
2017-03-07
- しましま/IBISML028
2017-03-02
- 共役事前分布
2016-12-24
- 機械学習
2016-11-30
- DataSet
2016-11-22
- IBIS
2016-11-19
- しましま/IBIS2016
2016-11-11
- しましま/人工知能学会30周年記念式典
2016-10-06
- 朱鷺の社
2016-09-11
- Hamming距離
2016-09-08
- K-NEL/errata
- K-NEL
2016-08-31
- People
2016-08-10
- FastMap
2016-07-30
- 木カーネル
2016-07-19
- python
2016-07-12
- FrontPage
2016-06-09
- しましま/人工知能学会全国大会2016
2016-05-18
- お知らせ・雑談
2016-05-10
- Article
- Blog
2016-03-28
- 誤り訂正出力符号
2016-02-11
- AIC
- MDL
2016-01-27
- Book
2015-12-19
- しましま/IBIS2015
2015-12-12
- PRML/errata1

カウンタ

累計: 5755
今日: 1
昨日: 0

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 (2688d)