雑記 « Play hard, study hard!

‘雑記’ タグのついている投稿

開発環境

2009年9月6日日曜日

ディスプレイを新調しました！
FlexScan EV2333W-Hです。
高さや確度を自由自在に変えることが出来るのと、目に優しい！というキャッチフレーズにのせられて買ってしまいました。
割高感はありますが、以前使っていたIOデータの古いディスプレイよりもギラギラしてないというか長時間見ていても疲れない感じがします。

おとなりはひと世代前のmac book君。そのまたとなりはtimecupsleです。
キーボードはHHK Professional2です。以前はmac book君のキーボードを使って作業していたのですが、
職場の環境と合わせるためにHHK Professional２代目購入しちゃいました。
ディスプレイとあわせて8万の出費。。。
結構いたいですが、これでかなり家の開発環境が快適になりました！

このブログの更新頻度もあがるかも？？

タグ:雑記
カテゴリー: 未分類 | コメントはまだありません »

javascript de svm

2009年8月23日日曜日

紛失した過去記事の中で使っていたプログラムをサルベージ。
javascriptで実装したサポートベクターマシン(Support Vector Machine：SVM)のデモプログラムです。

デモ：

http://pakpak.jp/work/svm_javascript/

平面にプロットされた二種類の点（赤、青）を学習データとし、それら二種類の入力を識別する関数を求め、分離超平面（カーネルトリックってのを使ってるから曲面になる）を可視化しています。

正方形のマップ上で左クリックすると点がプロットされます。プロットする点の色は下の「change color」から変更します。「execute svm」をクリックするとそれまでの入力を学習し、識別関数を求めて分離超平面を可視化します。その下にある「parameter」と「kernel」は分離超平面の求め方を制御するためのものです。

canvas？何それ？状態な時期につくったもので、マップ表示は全部ただのdivタグですw あと、firefoxでしか動作確認していません。また、条件によって非常に計算量が多くなり、ブラウザが落ちちゃう可能性もありますので、その辺ご理解の上ご覧下さいm(_ _)m

SVM？何それ？

って方に。
http://www.neuro.sfc.keio.ac.jp/~masato/study/SVM/index.htm
もすこしちゃんと勉強したい方はこちらが参考になるかと思います。
http://www.ism.ac.jp/~fukumizu/ISM_lecture_2006/

http://arx.ee.utsunomiya-u.ac.jp/research/svm/index.html

http://ibisforest.org/index.php?SVM

自分の理解

理論的なところをちゃんと理解した訳じゃないんですが、二種類のグループの間の距離（マージン）を最大化することで分離超平面を求めるという手法（線形SVM）のようです。でも平面だと曲面じゃないと分離できないようなケースに対応できないので、高次元の特徴空間に写像しておいて、そこで二つのグループを分離する超平面をもとめるという手法（非線形SVM）が用いられます。しかし、写像先での分離超平面を求める際に、その空間でのベクトル演算が必要になるのですが、高次元ベクトル演算の計算量は次元数に対して指数的に増大（たぶん）していくのでなるたけ避けたい。そのため、カーネルトリックとよばれる数学的手法が用いられる。これは、写像前のデータによる演算（実際必要なのは内積）をあたかも写像先で行ったかのように扱うことが出来る関数（カーネル関数）を用いる手法だそうです。（なんでそんなことが可能なのか私にはよくわかりません。。）特定の条件を満たす関数であればカーネル関数としてあつかっていいそうで、デモの「kernel」という項目ではそのカーネル関数のうちいくつかを選択することが出来るようになっているという訳です。

と、いつの間にかこんな時間だ。。おやすみなさいzzz

タグ:アルゴリズム, プログラム, 雑記
カテゴリー: 未分類 | コメントはまだありません »

pakpakの本棚。

2009年8月20日木曜日

本棚.org的なページが欲しかったので、つくってみた。
http://blog.pakpak.jp/hondana/

wordpressのエントリのうち書評タグがついているものをDBから取得して、エントリ本文をサーバサイドでパースして本棚風に加工して表示しようと考えたけどwordpressのphpにうんざりしたのでやめた。
かわりに書評タグがついたfeedをxhrで取得してjavascriptでXMLパースすることに。
なんやかんやで一時間ぐらいはかかりますね。。
cssは徐々にかっちょよくしていく予定（未定）

あ、サイドバーに表示するウィジェットもついでにつくろーっと。
~~うーん、、safariでうまくうごかないorz。ちなみにmac/ff3でしか動作確認してません。。~~

safariのDMParserでgetElemetsByTagNameでcontent:encodedタグが取得できていなかったようです。なんでだろ。。
とりあえず、WebKitのみdom全体をtextContentで取得して正規表現にかけることで対処しました。
こんな感じ。

      if(key === 'content:encoded'){
        var value;
        if(Prototype.Browser.WebKit){
          value = item.textContent;
        }else{
          value = item.getElementsByTagName(key)[0].textContent;
        }
        var result = value.match(/"(http:\/\/ecx\.images-amazon\.com\/.+\.jpg)"/);
        node['image'] = result[1];
      }else{
        var value = item.getElementsByTagName(key)[0].textContent;
        node[key] = value;
      }