tf-idfについて頭に入れたから一度アウトプットしてみる。
tf-idfとは、文書中から特徴語を抽出するためのアルゴリズムである。
文書dに含まれるある語tに対応するtf-idf値が大きければ大きいほど、tはdの特徴をより表している語である。
tf-idfは、tf(term frequency)とidf(inverse document frequency)によって構成される。
tfは、文書中の単語の出現頻度を表す。当然、文書中によく現れる単語は文書の特徴を表すと言える。
idfは、その語がどれだけ多くの文書に含まれているかを表す。これは、多くの文書中に表れる単語はある一つの文書の特徴語にはなりえないと言う事を表す(a, the等)。
文書d中によく出現し、なおかつその他の文書にはあまり出現しない単語ｔは、tf-idfによってdの特徴語として抽出される。
具体的な計算法などは他のページを参照してほしい。
http://ja.wikipedia.org/wiki/Tf-idf
http://d.hatena.ne.jp/deepfolte/20080421/1208786699
http://chalow.net/2005-10-12-1.html
2009年6月4日木曜日
[cakephp]findメモ
findAllは非推奨になったため、find('all')を使う。
(古)
$this->model->findAll($conditions);
(新)
$this->model->find('all', array('conditions' => $conditions));
conditionsに複数条件を指定するとデフォルトではAND検索になる。
$conditions = array('title' => 'hoge', 'author' => 'piyo');
以下のようになる。
(title = 'hoge')AND(author = 'piyo')
OR検索をするときは次のように指定する。
$conditions = array('or' => array('title' => 'hoge', 'author' => 'piyo'));
以下のようになる。
(title = 'hoge')OR(author = 'piyo')
IN検索
$conditions = array('model.id' => array(1, 3, 5, 6));
$this->model->find('all', array('conditions' => $conditions));
こうするとmodel.idが１か３か５か６であるデータが取れる
*idは属性名が重複するのでmodel.idのようにテーブル名を付ける。
(古)
$this->model->findAll($conditions);
(新)
$this->model->find('all', array('conditions' => $conditions));
conditionsに複数条件を指定するとデフォルトではAND検索になる。
$conditions = array('title' => 'hoge', 'author' => 'piyo');
以下のようになる。
(title = 'hoge')AND(author = 'piyo')
OR検索をするときは次のように指定する。
$conditions = array('or' => array('title' => 'hoge', 'author' => 'piyo'));
以下のようになる。
(title = 'hoge')OR(author = 'piyo')
IN検索
$conditions = array('model.id' => array(1, 3, 5, 6));
$this->model->find('all', array('conditions' => $conditions));
こうするとmodel.idが１か３か５か６であるデータが取れる
*idは属性名が重複するのでmodel.idのようにテーブル名を付ける。
2009年6月3日水曜日
[オセロプログラム]一応完成
研究室の課題で作ってたオセロを一応完成とした。というかこれ以上の改善は自分には無理（笑）。
-実装した機能
--探索
コンピュータが次の手を捜すとき、まずは登録してある定石集から探す。具体的には現在の局面をキーとして定石集を線形探索、見つけた手の中から評価値がもっとも大きいものを次の手とする。
定石が見つからなかった場合、現在の手数によって中盤探索か終盤探索を行う。
---中盤探索
あらかじめ決めた深さｎによって、ｎ手読みをする。リーフノードの近くでは単純なアルファ・ベータ探索（実際にはネガアルファ探索）を行う。それ以外では、move orderingをし、置換表を用いたネガスカウト探索を行う。
----move ordering（中盤）
中盤探索では、一手読みをし、その評価値によって手をソートする。
----置換表を用いたネガスカウト探索
まず置換表を参照し、現在の局面が登録されているか探す。発見した場合は次の手、評価値を返す（一意に決まらない場合もある）。
発見できなかった場合は、ネガスカウト探索を行う。最探索をする場合も置換表があることによって、探索にかかる時間を短縮できる。
---終盤探索
手数があらかじめ決めた値に達したら終盤探索を行う。最後まで読みきり、石差を評価値として返す。中盤探索と同様にリーフノードの近くでは単純なアルファ・ベータ探索（ネガアルファ探索）を行う。それ以外ではmove orderingをし、置換表を用いたネガスカウト探索を行う。
----move ordering（終盤）
開放度によってソートする。開放度が等しい場合は一手読みをし、その評価値によってソートする。
--学習
強化学習（教師なし学習）を行う。プログラムが自分自身と対局し、その勝敗によって対局中に現れた局面を評価する。評価値はパターンによる評価値を用いる。局面を評価するとは、正確には全てのパターンの重みを学習するということ。
ちなみに定石は手動登録。
とまぁこんな感じで完成。本当はMPCとか実装したかったけど、自分には難しすぎて理解できませんでした。
研究室内オセロ大会に向けて目下強化学習中！！
-関連語句
アルファ・ベータ(α-β)探索
ネガアルファ探索
null window search
move ordering
開放度(mobility)
強化学習
-実装した機能
--探索
コンピュータが次の手を捜すとき、まずは登録してある定石集から探す。具体的には現在の局面をキーとして定石集を線形探索、見つけた手の中から評価値がもっとも大きいものを次の手とする。
定石が見つからなかった場合、現在の手数によって中盤探索か終盤探索を行う。
---中盤探索
あらかじめ決めた深さｎによって、ｎ手読みをする。リーフノードの近くでは単純なアルファ・ベータ探索（実際にはネガアルファ探索）を行う。それ以外では、move orderingをし、置換表を用いたネガスカウト探索を行う。
----move ordering（中盤）
中盤探索では、一手読みをし、その評価値によって手をソートする。
----置換表を用いたネガスカウト探索
まず置換表を参照し、現在の局面が登録されているか探す。発見した場合は次の手、評価値を返す（一意に決まらない場合もある）。
発見できなかった場合は、ネガスカウト探索を行う。最探索をする場合も置換表があることによって、探索にかかる時間を短縮できる。
---終盤探索
手数があらかじめ決めた値に達したら終盤探索を行う。最後まで読みきり、石差を評価値として返す。中盤探索と同様にリーフノードの近くでは単純なアルファ・ベータ探索（ネガアルファ探索）を行う。それ以外ではmove orderingをし、置換表を用いたネガスカウト探索を行う。
----move ordering（終盤）
開放度によってソートする。開放度が等しい場合は一手読みをし、その評価値によってソートする。
--学習
強化学習（教師なし学習）を行う。プログラムが自分自身と対局し、その勝敗によって対局中に現れた局面を評価する。評価値はパターンによる評価値を用いる。局面を評価するとは、正確には全てのパターンの重みを学習するということ。
ちなみに定石は手動登録。
とまぁこんな感じで完成。本当はMPCとか実装したかったけど、自分には難しすぎて理解できませんでした。
研究室内オセロ大会に向けて目下強化学習中！！
-関連語句
アルファ・ベータ(α-β)探索
ネガアルファ探索
null window search
move ordering
開放度(mobility)
強化学習
2009年5月8日金曜日
[CakePHP]規約メモ
●モデル
モデルのクラス名は単数形でキャメル記法です。Person、BigPerson、ReallyBigPerson などは規約に合ったモデル名です。
CakePHP のモデルに対応するテーブル名は、複数形でアンダースコア記法です。上記の例で言えば、テーブル名はそれぞれ、people、big_people、really_big_peopleとなります。
●コントローラ
コントローラのクラス名は複数形でキャメル記法です。最後にControllerが付きます。PeopleController、BigPeopleController、ReallyBigPeopleControllerなどは規約に合ったコントローラ名です。
コントローラ内のメソッドにアクセスするためのURL は、小文字とアンダースコアを用いるというのが規約であり、RedApplesController::go_pick アクションにアクセスするための正しい形式は /red_apples/go_pick となります。
●ビュー
ビューのテンプレートファイルは、それを表示するコントローラの関数に合わせた、アンダースコア記法で名前が付きます。 例えば、PeopleControllerクラスのgetReady()関数は、ビューテンプレートとして、/app/views/people /get_ready.ctpを探すことになります。
基本パターンは、 /app/views/コントローラ名/アンダースコア記法_関数名.ctpです。
例：
・データベースのテーブル： "people"
・モデルクラス： "Person"、 場所は /app/models/person.php
・コントローラクラス： "PeopleController"、 場所は /app/controllers/people_controller.php
・ビューのテンプレート、場所は /app/views/people/index.ctp
http://book.cakephp.org/ja/view/22/CakePHP-Conventions
モデルのクラス名は単数形でキャメル記法です。Person、BigPerson、ReallyBigPerson などは規約に合ったモデル名です。
CakePHP のモデルに対応するテーブル名は、複数形でアンダースコア記法です。上記の例で言えば、テーブル名はそれぞれ、people、big_people、really_big_peopleとなります。
●コントローラ
コントローラのクラス名は複数形でキャメル記法です。最後にControllerが付きます。PeopleController、BigPeopleController、ReallyBigPeopleControllerなどは規約に合ったコントローラ名です。
コントローラ内のメソッドにアクセスするためのURL は、小文字とアンダースコアを用いるというのが規約であり、RedApplesController::go_pick アクションにアクセスするための正しい形式は /red_apples/go_pick となります。
●ビュー
ビューのテンプレートファイルは、それを表示するコントローラの関数に合わせた、アンダースコア記法で名前が付きます。 例えば、PeopleControllerクラスのgetReady()関数は、ビューテンプレートとして、/app/views/people /get_ready.ctpを探すことになります。
基本パターンは、 /app/views/コントローラ名/アンダースコア記法_関数名.ctpです。
例：
・データベースのテーブル： "people"
・モデルクラス： "Person"、 場所は /app/models/person.php
・コントローラクラス： "PeopleController"、 場所は /app/controllers/people_controller.php
・ビューのテンプレート、場所は /app/views/people/index.ctp
http://book.cakephp.org/ja/view/22/CakePHP-Conventions
javaでunsigned(符号なし整数)
[オセロプログラム]定石実装
やっと定石実装できた。。。
http://www.es-cube.net/es-cube/reversi/sample/index.html
いつも通り上のページを参考にして作ったけど、cからjavaに移植するの結構つらい（自分の能力だと）。
unsignedがないし、メモリ管理がどうなってるかとかいまいち理解してないし。
だめだめですねぇ
まぁそれはそうと、定石があると思考時間が一気に削減できるからなんか快感（笑）
手動で定石を登録していくんだけど、オセロの定石なんかわからん。どこから持ってこようか。
・マルチスレッド化
・相手の探索中（入力待ち時間）に探索
http://www.es-cube.net/es-cube/reversi/sample/index.html
いつも通り上のページを参考にして作ったけど、cからjavaに移植するの結構つらい（自分の能力だと）。
unsignedがないし、メモリ管理がどうなってるかとかいまいち理解してないし。
だめだめですねぇ
まぁそれはそうと、定石があると思考時間が一気に削減できるからなんか快感（笑）
手動で定石を登録していくんだけど、オセロの定石なんかわからん。どこから持ってこようか。
・マルチスレッド化
・相手の探索中（入力待ち時間）に探索
2009年5月5日火曜日
オセロプログラムの作成
大学の研究室の課題としてオセロプログラムの作成があるから作ってみた。
http://www.es-cube.net/es-cube/reversi/sample/index.html
上のページを参考にしてjavaで実装した。
すごく丁寧な解説があって、よくまとまっていて、とても参考になります。
minMax探索やらnegaMax探索やらα-β探索といった定番の探索アルゴリズムで実装したけどそれなりに強い。
強化学習恐るべし・・・
プログラム作成の期日までにあと定石ぐらいは実装しよう。
当然だけど既に自分で作ったプログラムに自分で勝てない（笑）
・定石の実装
・マルチスレッド化
・相手が思考している間に探索
http://www.es-cube.net/es-cube/reversi/sample/index.html
上のページを参考にしてjavaで実装した。
すごく丁寧な解説があって、よくまとまっていて、とても参考になります。
minMax探索やらnegaMax探索やらα-β探索といった定番の探索アルゴリズムで実装したけどそれなりに強い。
強化学習恐るべし・・・
プログラム作成の期日までにあと定石ぐらいは実装しよう。
当然だけど既に自分で作ったプログラムに自分で勝てない（笑）
・定石の実装
・マルチスレッド化
・相手が思考している間に探索
登録:
投稿 (Atom)
