Robust Large-Scale Machine Learning in the Cloud [KDD'16] を読んだ

paper machine learning

KDD16で発表されてた論文。著者はかの有名なFactorization Machinesの人。Googleに行ってたのね。いままでとはちょっと違う研究をしてるように感じる。論文はここから読める。 www.kdd.org 勉強会で紹介したので念のため、その時のスライドはこちら。 Robus…

2016-09-22

scikit-learn準拠で Label propagation とか実装した

machine learning python

scikit-learn準拠で Label propagation 的なアルゴリズム達を実装した。なんで実装したかというと、グラフそのもの（隣接行列）を入力したい。 scikit-learnには既にsklearn.semi_supervised.LabelPropagationが実装されてるけど、これはグラフを入力するん…

2016-02-25

TransE [NIPS'13] を実装（と実験再現）した

machine learning paper python

Graph embedding を調べる上で避けては通れないっぽいTransEを実装して実験再現してみた。モデルがシンプルでカッコイイし実装も簡単だった。データもパラメータも公開されてて実験を再現できたのもポイント高い。 TransE NIPS'13で提案されたGraph embeddin…

2016-02-14

Graph embedding の RESCAL [ICML'11] を実装した

machine learning paper python

最近Graph embeddingに興味があって調べてるので有名っぽいRESCAL [ICML'11] をとりあえず実装してみた。さすが結構引用されてるだけあって簡単お手頃に実装できた。やっぱシンプルさ大事。 Graph embedding 入力グラフ G = (V,E) 出力それぞれの頂点に対…

2016-01-12

Personalized PageRankとLabel Propagationが等価という話

machine learning

無向グラフの時のPersonalized PageRank*1とLabel Propagation*2（LGCとも呼ばれる）が本質的に等価というお話。つまりLabel Propagationを計算したいときはPersonalized PageRankを計算すれば等価な結果が得られる。Personalized PageRankとLabel Propagati…

2015-12-10

EMアルゴリズムでPLSAとSSNBを導出

machine learning

Machine Learning Advent Calendar 2015 の10日目です。 EMアルゴリズム自体の説明は溢れてるけど実際にEMアルゴリズムを使って何かを解いてみたっていう例題はGMM（Gaussian Mixture Model）以外あまり見ない気がする。なので今日は二つの例題を使って具体…

2015-05-24

PAKDD2015で発表し（てもらっ）た

paper conference machine learning

PAKDD2015に論文が通っていたので発表した。タイトルは"SocNL: Bayesian Label Propagation with Confidence"。自分で参加して発表したかったんだけどちょうど同じ日程でWWW2015が開催されていて、そっちでの発表もあったので、PAKDDには参加できなかった。…

2015-02-02

AAAI2015で発表した

conference paper machine learning

AAAI2015で発表してきた。タイトルは"OMNI-Prop: Seamless Node Classification on Arbitrary Label Correlation"。必殺チェアーからの質問による時間稼ぎは出ずにちゃんと聞いてくれてる人たちから質問が出たから良かったかな。今回はソーシャルネットワー…

2014-12-31

Joint Inference of Multiple Label Types in Large Network (ICML'14) を読んだ

paper machine learning

ICML14から。数式とか書くのはめんどくさいからアイデアを中心に書く。概要ネットワーク上のノード分類の話で、各ノードは複数のラベルタイプを持っているという設定。例えば論文中で使われている例だと、Facebookユーザの出身地、現住所、高校、大学…

2014-12-28

Label propagationとLabel spreading

machine learning

グラフベース半教師あり学習 (SSL) のLabel propagation (LP) とLabel spreading (LS) の違いを説明している文献があまりなかったのでそれについてちょっと書いてみる。SSL自体とかLP、LSについては以下の記事にまとめた文献がいい感じなのでそちらを参照。 …