知識処理論第8回

amylase伯爵 @pepsin_amylase

スパースな共起行列でも特異値分解すると密になってしまい困る。 #知識処理論

ネクタイ @carbon_twelve

グラフ表現で表すと……？ #知識処理論

amylase伯爵 @pepsin_amylase

この人もルー語の使い手だったか……。 #知識処理論

XENO @xenophobia__

回答者ー用語の二部グラフ #知識処理論

amylase伯爵 @pepsin_amylase

共クラスタリング法。共起行列からつくった重み付き二部グラフをクラスタリングする。 #知識処理論

amylase伯爵 @pepsin_amylase

共クラスタリングは最小カットを求めることでできる→双対性から最大流問題に帰着！！！ #知識処理論

XENO @xenophobia__

普通にクラスタリングすると、膨大な量の小さなクラスタに分かれてしまう。なるべく大きさが等しいクラスタに分けたい。 #知識処理論

XENO @xenophobia__

規格化カット：なるべく大きさが等しいグラフに分けるカット #知識処理論

amylase伯爵 @pepsin_amylase

normalized cut: カットで分割される頂点集合の重みで正規化する。小さい集合に分かれてしまうと正規化がかからずに値が大きくなり、等しい大きさに分割する圧力がかかるようになる。 #知識処理論

XENO @xenophobia__

このあと研究室紹介 #知識処理論