python

SVMを実装してみた

授業でSVMについて習ったけど、実際に実装したことなかったからやってみた。簡単って言われてるけど、制約付き2次計画問題の実装が結構大変だった(収束しないケースとかたくさんあったり、制約条件を遵守したり)参考にしたのは、以下の本やらページやら ht…

matplotlibで2軸グラフと標準偏差付きのグラフを書く

研究で使用したので、自分用のメモで。ここらへんを参考にしてみた。http://chick.g.hatena.ne.jp/allegro/20091010/p5 http://matplotlib.org/examples/api/fahrenheit_celcius_scales.html http://matplotlib.org/examples/pylab_examples/errorbar_demo.h…

Mona Lisa TSPでモナリザの顔を表示させる -その1-

少し前、研究室の先輩からこんな問題を教えてもらった。http://www.tsp.gatech.edu/data/ml/monalisa.html巡回セールスマン問題(TSP)の最適解を解くと、モナリザの顔が浮かび上がってくるらしい。段々モナリザの顔が…みたいな事をやりたくなったので、最適解…