第26回 コンピュータビジョン勉強会@関東 ツイートまとめ
@kantocv 排他関係を表すグラフ Ee と、包含関係を表すグラフEh 。ルールに則っている場合、 legal である。 #cvsaisentan
2014-12-06 13:19:28@kantocv で、途中で力尽きるんですけれど、定理や定義、補題、などがたくさん出てくる、数学の論文みたい。 #cvsaisentan
2014-12-06 13:20:53@kantocv HEXグラフによる識別モデル。だんだん「シベリアンハスキーじゃないけど、子犬。(そもそも猫じゃない)」みたいな表現が可能になる。 #cvsaisentan
2014-12-06 13:22:56@kantocv 画像の識別器のスコアを元に、確率を計算する。真ん中の積の項は、「犬じゃないけどハスキーである」みたいな矛盾時は0になるので、掛けあわせて確率がゼロになる #cvsaisentan
2014-12-06 13:24:57@kantocv 犬かつ猫、みたいな矛盾があった場合、確率が0になる。 #cvsaisentan
2014-12-06 13:25:23@kantocv つまり識別器の確率が生き残るためには、legalであり、consistent でなければならない。#cvsaisentan
2014-12-06 13:26:37@kantocv リンクがない場合は、それぞれ独立なので、掛け合わせるだけで確率が出る。 #cvsaisentan
2014-12-06 13:27:28@kantocv 確率的勾配降下法、キター! #cvsaisentan
2014-12-06 13:27:50@kantocv やっぱり、矛盾のある認識結果を弾く仕組みを導入しただけのように思えるのだけれど、矛盾のない認識結果を強化する仕組みはないのかな? #cvsaisentan
2014-12-06 13:28:32@kantocv 一部わかってる制約を事前に導入できる。ポイントは、全部のノードに対して制約を書かなくても良い。 #cvsaisentan
2014-12-06 13:30:22@kantocv 知りたいパラメータ以外をパラメータ化したことを周辺分布と言う。 #cvsaisentan
2014-12-06 13:32:00@kantocv 各ラベルの周辺分布を小売雨滴に計算したい!→そうだ積和アルゴリズムだ! #cvsaisentan
2014-12-06 13:32:25@kantocv HEXグラフは巨大なネットワークだが、取りうる状態は少ないので、取りうる状態をあらかじめリストアップする→密なHEXグラフを利用。余計なリンクを除去できる→疎なHEXグラフを利用 #cvsaisentan
2014-12-06 13:34:30@kantocv FとAは排他で、A以下のノードは包含関係なので、リンクを省くことができる。また、自明なリンクを追加することもできる。どちらも状態としては等価。(冗長度を変えられる)。これにより、 疎なグラフ、密なグラフ、を定義する。 #cvsaisentan
2014-12-06 13:36:08@kantocv 密なグラフの方が状態をリストアップしやすい。速い。 #cvsaisentan
2014-12-06 13:38:01@kantocv 排他関係は無向グラフで表現するので、ループを許してしまう。そのためにジャンクションツリーアルゴリズムを使う。 #cvsaisentan
2014-12-06 13:39:39@kantocv Animal With Attributes データセットとか、存在するのか! #cvsaisentan
2014-12-06 13:43:50@kantocv 「勝てなかった手法もあるけれど、それ専用に作ったわけじゃないし、これでよくねー?」←こういうざっくり評価、いいねー。 #cvsaisentan
2014-12-06 13:45:50@kantocv 速度が6倍になったところで、比較対象のsoftmaxが何を表しているのか?どこで6倍の差が開くのか? #cvsaisentan
2014-12-06 13:46:38@kantocv softmaxで学習するところと、グラフで推論するところも含めて6倍ということ。 6倍早くなったわけではなく、6倍時間がかかる。 #cvsaisentan
2014-12-06 13:47:36@kantocv Q:どういう状況でよくなるか、いまいちしっくり来ないのですが、よくなるような状況はどういう時でしょうか? #cvsaisentan
2014-12-06 13:47:58@kantocv Aまず学習するときにpuppyがdogの学習に使われるときもあった。 #cvsaisentan
2014-12-06 13:48:53@kantocv puppy が 1になるためには、 dog が1になる必要があり、結果として、推論の結果がdogに反映されることになる。 #cvsaisentan
2014-12-06 13:49:44