機械学習

機械学習
2015/06/08
橋間智博
学習を考える
人間の場合
経験の蓄積
コンピュータの場合
統計的に解析
普及の背景
ビッグデータの時代
情報大航海PJ(2006年)
経産省主導、産学官参加
ビッグデータの使い道を模索
データマイニング
レコメンド、バスケット分析
機械学習
計算量で勝負
解が定まる問題
数学者が定式化
近似的にしか解けない問題
コンピューターのパワーで解く
網羅的に全空間を探索
大量のデータ
シミュレーション
コンピュータで解くことが難しい問題
巡回セールスマン問題
ナップサック問題
ハミルトン閉路問題
定式化が困難
有限時間で解ける保証がない
巡回セールスマン問題
機械学習の技法
遺伝的アルゴリズム
SVM(サポートベクタマシン)
ニューラルネットワーク
→深層学習 hot!!
Googleの猫識別など