最も代表的な教師あり分類手法の一つであるサポートベクターマシン。 訓練サンプルから、各データ点との距離が最大となるマージン最大化超平面を求めるという明確な分類基準がある、かつ、一見求めづらそうなこの超平面を一意に求められるということから 数…

関数の引数をリストで渡す関数の引数をリストで渡すことができます。便利！ def func(a, b, c): print a, b, c if __name__ == '__main__': f = func arglist = [1,2,3] f(*arglist) 関数のネストpythonは関数のネストに対応している。 すなわち、関数の中に…

このエントリーは、集合知プログラミング第８章を参照にしています。非負値行列因子分解は、データマイニングの手法の一つである。 データの重要な特徴を抽出するために用いられる。 非負値行列因子分解は、non-negative matrix factorizationの日本語訳であ…

機会学習（データマイニング）をしていると、 各要素の距離に応じた重み付けを行うことがある。 今回は、この時に使われる減衰関数に焦点当てる。このエントリーは、集合知プログラミング第８章を参照しています。 反比例関数 減法（引算）関数 ガウス関数 …

集合知プログラミング第６章を参考にしています。 集合知プログラミングのソースコードはこちらで公開されています。 http://examples.oreilly.com/9780596529321/本エントリーでは、文章の内容に応じて文章をカテゴライズ（分類する）方法についてです。 自…

集合知プログラミングの第５章最適化の一部を自分なりにまとめます。ヒルクライム法（傾斜上り法） ヒルクライム法は、ある地点から少し値を変更し、 変更後の値が変更前の値より低ければ採用する。 これを繰り返して行けば、最小値へ近づくことが出来る。ヒ…

リスト内包リスト内包は、シーケンス型（リスト、ディクショナリ、タプル）から リストを生成する簡単な表記です。 よくある使い方としては、あるシーケンスの要素それぞれに何らかの処理を加えて 新しいシーケンスを生成したり、 ある条件にかなう要素のみ…

モジュールの例フィボナッチ数列の文字列から、モジュールについて学ぶ。 #fibo.pyの中身 def fib(n): a ,b = 0, 1 while b < n: print b, a, b = b, a+b print if __name__ == "__main__": import sys fib(int(sys.argv[1])) モジュールとして使う。 モジュ…

リストについてリストオブジェクトのメソッドを以下に示す。 append(x)リストの末尾にアイテムを１つ追加する。 a[len(a):] = [x]と等価。 extend(L)リストの末尾に、与えられたリストLの全アイテムを追加することで、リストを延長する。 a[len(a):] = Lと等…

pythonについて忘れてきたので復習。 やらなくなるとすぐ忘れてしまう……。四則演算＋α >>> a = b = 2 #同時に代入可能。 >>> x , y = 2 , 3 #別の値も同時に代入可能。 >>> a+b 4 >>> 8/5 #切り捨てない。 1.6 >>> 7//3 #切り捨てるには//を使う。 2 >>> a=1…

SciPyのダウンロードNumpyよりもさらに高水準の数学関数ライブラリが欲しい！ そんなあなたには、Scipyのインストールをおすすめします。SciPy Wikipedia:SciPy前提： 筆者の環境はWindows (MacやLinuxでも導入可能だが、手順が若干異なる可能性があります。…

pythonを使った機械学習の環境構築まとめです。 python （プログラミング言語） pydev （eclipseのpython環境構築プラグイン） numpy （数学関数ライブラリ） scipy （数値解析ライブラリ） matplotlib （グラフ描画ライブラリ） cvxopt （最適化計算ライブ…

Byte Order Mark(BOM)についての知識がなかったために、 プログラミング中悩んでしまったのでメモ。 BOMとは UnicodeのUTF-16など16ビット幅のエンコーディング方式において、 エンディアンを指定するためにファイルの先頭に記入される16ビットの値。 http:/…

機械学習の勉強をしていく中でグラフを描画して、 機械学習の過程と結果を見たいことが増えてきました。というわけで、 Pythonを使って簡単にグラフ描画できるライブラリと高水準の数学関数ライブラリを導入してみたいと思います。Matplotlib （簡単にグラフ…

Scala言語と関数型の考え方の勉強をしてみた。卒業論文･･････。一通り本で学んだのだが、まだ身についていない感じ。 やはりコードを書かないと。 複数の言語で関数型言語風の関数（メソッド）を書いてみた。２つの引数の間の数を足し合わせる関数（メソッド…

「今日プログラミングコンテストあるからお前も出ろよ！」「うん！わかった！ボク･････出てみるよ！！」というわけでcodeforcesというプログラミングコンテストに参加しました。 問題が出題され、解けたら順に提出していく。 全部で5題。問題を解くまでの速…

Pythonをeclipseで走らせるためのPyDevのインストール方法です。PyDevを使うためにはPythonの実行環境が必須です。 Pythonをインストールしていない人は、まずPythonをインストールしましょう。Python インストール 私は日本語化を行ったeclipseを使ってみま…

Python インストールPython Japan User's Group http://www.python.jp/Zope/download/pythoncore ここからPythonをダウンロードしてインストールすれば完了です。 以下私の環境でのインストール方法になります。環境： Windows 7 64bit versionインストール…