カーネル法適当実装その2

開発日記

z=f(x,y)という二次関数を近似する問題を、多項式カーネルを使ってやってみました。 sinとかcosとかが絡むと精度がイマイチですが、2次までの多項式ならちゃんと近似出来るみたいです。 …にしても、動作原理がさっぱり理解出来ません。何でこんな簡単に非線…

2011-10-29

カーネル法を適当に実装

開発日記

とりあえずy=f(x)という形の関数を近似する問題を解けるか試してみました。基本的に多項式カーネルで、一部ガウスカーネルも使用。んで、色々試して分かった事。一次関数・二次関数は普通に解ける。dを大きくすれば、三次・四次関数も多分解ける。 sin関…

2011-10-29

ARMがv8アーキテクチャで64bit対応

コンピュータ関連

http://www.geocities.jp/andosprocinfo/wadai11/20111029.htm メモリ容量増加のペースを考えると今から64bit化するのは必要でしょうし、対応するには悪いタイミングじゃないかも。問題はWindows 8のARM版が64bit対応するかどうかですが、さすがにその辺は…

2011-10-29

Nano X2搭載マザー発売開始

コンピュータ関連

http://ascii.jp/elem/000/000/645/645906/ 1.6GHzのNano X2搭載Mini-ITXマザーが￥31,800。Atomマザーが1万円前後からある事を考えると、結構高いですね。ついでに、冷却がファンありなんで静音化には向かなさそうな感じ。これは見送りかなぁ、興味はある…

2011-10-29

Ivy Bridge-Eの投入時期の噂

コンピュータ関連

Intelは，LGA2011プラットフォーム向けのIvy Bridge-Eを2013年半ばに市場投入する計画を持っていたが，現在では，2012年第4四半期に前倒しするとも伝えられている。 http://www.4gamer.net/games/132/G013252/20111027090/ 記事の本題はSandy Bridge-E対応の…

2011-10-28

修正版を投入

開発日記 floodgate

今まではグローバル詰みテーブルチェック→千日手・王手千日手チェックの順番だったんですが、これを逆にしました。多分これで大丈夫なはず。

2011-10-28

王手千日手やっちまった

開発日記 floodgate

http://wdoor.c.u-tokyo.ac.jp/shogi/view/2011/10/28/wdoor+floodgate-900-0+lesserpyon_sakura_vps_test+Gasyou_Atom-D510_2c4t+20111028113002.csa 多分グローバル詰みテーブルの実装がまずいんだろうなぁ… 早く修正しないと。

2011-10-28

カーネル法について理解した事

開発日記

http://str.i.kyushu-u.ac.jp/plone/news/7b2c1556de30fc30e030ed30e930df30f330ef30fc30af30b730e730c3-2010-gpw-10-8ad66587767a8868/files/gpw2010.pdf http://www.geocities.co.jp/Technopolis/5893/publication/kernel.pdf この辺の資料を参考に。まず…

2011-10-27

相変わらずひどいなぁ

開発日記 floodgate

http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2F2011%2F10%2F27%2Fwdoor%2Bfloodgate-900-0%2Blesserpyon_sakura_vps_test%2BGasyou_Atom-D510_2c4t%2B20111027230006.csa&go_last=on&move_…

2011-10-27

とりあえずカーネル法

開発日記

カーネル法によるパターン解析作者: John Shawe-Taylor,Nello Cristianini,大北剛出版社/メーカー: 共立出版発売日: 2010/05/25メディア: 単行本購入: 2人クリック: 10回この商品を含むブログ (7件) を見るこの本を図書館で取り寄せ頼んできました。￥7,14…

2011-10-27

ひよこカルロ将棋さん結構強い

開発日記 floodgate

GA将!!!!!と当たったんですが、序盤からちゃんと指してます。モンテカルロ木探索木探索無しのモンテカルロでしかもできたばっかって事を考えると、かなりレベル高いですね。 http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?csa=http%3A%2F%2Fwdoor.c.u-…

2011-10-27

AMD FX-8150の発売日と価格

コンピュータ関連

http://www.gdm.or.jp/voices_html/201110/27a.html 水冷モデルが11/04で￥34,000、空冷モデルが11/11で￥25,000弱らしいです。 8コアモデルとして見るとイマイチな性能ですが、「4コアで2wayのマルチスレッディング可能なCPU」と考えれば、まぁ悪くない価格…

2011-10-27

線形評価関数+強化学習+カーネル法、行けるかも

開発日記

カーネル法による構造データマイニングって論文（2ページ目）にカーネル関数の使い方が載ってますが、これを読む限りでは表題の組み合わせ、行けそうです。 TD法ならほぼ確実に、方策勾配法でも多分OK。上手く行けば「化ける」可能性あるし、ここはいっちょ…

2011-10-27

強化学習とカーネル法

開発日記

強化学習における価値関数の学習でもガウスカーネル関数がよく用いられるが，この場合でも事前知識を用いることにより，更に良いカーネル関数を構成することができる． http://sugiyama-www.cs.titech.ac.jp/~sugi/research-jp.html#theory-similarity-learn…

2011-10-26

方策勾配法とカーネル法を組み合わせれないかと検討中

アイデアメモ

以前に自然方策勾配法の実装を検討した時は、パラメータ数が多すぎて無理（メモリに載らない）という理由で断念しました。ですが、STRさんの手法を真似てカーネル法を使えば、パラメータ数を減らせれるので自然方策勾配法が使用可能ではないかと。低次元の…

2011-10-26

もう、Ponder無しでいいや

TODO

思考時間が多少長くなったくらいじゃどうにもならない感じですし、Ponderは後回しにします。という訳で、とりあえずは方策勾配法での学習にリトライしてみます。シグモイド関数無しでの方策勾配法実装は完了。現在テスト中。レポート収集系の整理パラメ…

2011-10-26

ガーン

開発日記 floodgate

http://wdoor.c.u-tokyo.ac.jp/shogi/tools/LATEST/players-floodgate14.html Gasyou_Atom-D510_2c4tが1c2tよりR下になってます。上位のFireflyやBlunderXX-r3780_4cに勝てる事はあっても、対gps500の勝率が上がらないのが原因でしょうか。合議を実装して…