"Programming Collective Intelligence" reading party, Chapter 5: Optimization

1. 集合知プログラミング Programming Collective Intelligence (Ch.5 最適化) 2010/01/31 id:shiumachi

3. コスト関数

5. 最適化手法 (2) ヒルクライム

6. 最適化手法 (3) 模擬アニーリング

7. 最適化手法 (4) 遺伝アルゴリズム

8. 最適化とは

11. タンパク構造の予測

12. アルゴリズムの最悪実行時間の決定

15. 部屋の割り当て

16. ソーシャルグラフの作成

20. コスト関数

23. レコメンドエンジンでは類似性のスコアリングをどのようにするかがキモだったが、最適化問題ではこのコスト関数をどう決定するかがキモ

26. 最適化の手法

28. 力任せの検索とレベル的には変わらない

29. しかし、後述のより高度な手法の効率を計る尺度として有用(実装簡単だし)

31. 現在の状態の近傍解(わずかに変数の異なる状態の解)のリストを作り、その中で最小になる状態を次の状態とする

32. 局所最小に陥る危険あり ここにはまるかも！？

37. 最良の解をわずかに改変し、次世代のリストに組み込む(突然変異)

38. 最良の解を複数ピックアップし、その中の値を組み合わせる(交配)

39. Thank you !