久しぶりに開発環境を整理してみる

普段使ってるdotfileをgithubに上げるために、Linuxの開発環境を少し整理してみた。 vimrcを整理 vimrcはかなり前に整理したものをずっと使ってたんだけど、周りの人の環境を聞いたり、VIMテクニックバイブルを読んだり>して以下のように設定を追加してみた…

2012-09-17

ブログ再開

２年ほどブログを放置していましたが、そろそろ再開させます。今回は自分用のメモのような、ゆるいものをちょこちょこを書いていく感じになるかと。前のブログとは少し毛色が違うものになりそうなので、とりあえず前のブログはそのまま残しておきます。

2010-04-09

確率的勾配降下法による行列分解を試してみた

Programming

前々回のNMF(Non-negative Matrix Factorization)に続いて行列分解ネタです。言語処理学会全国大会のチュートリアル「推薦システム -機械学習の視点から-」で紹介されていた、確率的勾配降下法による行列分解を試してみました。チュートリアルの資料は公開さ…

2010-03-25

Bayesian Setsの特許について

Programming

別にブログに書いてもしょうがないかなーと思っていたのですが、同じような目に遭う方がいるかもしれないのでちょろっとだけ書いておきます。先日Stupaという関連文書検索システムを公開したのですが、その中で使用していたBayesian Setsというアルゴリズム…

2010-03-17

NMF(Non-negative Matrix Factorization)を試してみた

Programming

先週は言語処理学会の全国大会に参加してきたのですが、チュートリアル「推薦システム -機械学習の視点から-」で紹介されていた行列分解に興味が湧いたので実装しようと奮闘中です。とりあえず行列いじりの練習に、手元の本に説明があるNMF(Non-negative mat…

2010-02-13

Twitter Streaming APIでデータ収集

Programming

Twitterからデータを引っ張ってきたいと前から思ってたので、TwitterのStreaming APIを試し中。とりあえず1日分(2010/02/10 12:00 〜 2010/02/11 12:00)のデータを引っ張ってきてみました。ドキュメントはほとんど読んでないままやってるので、いろいろ間違…

2010-01-23

bayonを使って画像からbag-of-keypointsを求める

Programming

クラスタリングツールbayonとOpenCVを使って、画像からbag-of-keypointsを特徴量として抽出する手順について書きたいと思います。bag-of-keypointsは自然言語処理でよく使用されるbag-of-words(文章を単語の集合で表現したもの)と同じようなもので、画像中の…

2010-01-20

COP-KMEANS(Constrained K-means)を試してみた

Programming

制約付きクラスタリング・半教師ありクラスタリングは、クラスタリングをする際に制約を与えることで精度を向上させる手法です。制約は2つのデータ間の関係を定義した、以下がよく使われるようです。 must-link 同じクラスタに所属しなければならない cannot…

2010-01-05

K-meansをOpenMPで並列化

Programming

昨年末に「平行コンピューティング技法」を読んで勉強していたのですが、せっかくなのでK-meansにOpenMPを使って高速化してみようと思います。OpenMPは簡単な構文を挿入することで、自動的にループの繰り返しを分割し、複数のスレッドにタスクを割り当ててく…

2009-10-28

Variable Byte codeを試してみた

Programming

最近転置インデックスをゴニョゴニョしているのですが、インデックスの圧縮をするためにVariable Byte codeでの数字列の圧縮部分を作ってみました。アルゴリズムはIntroduction to Information Retrievalの5章Index compressionを参考にしています。 Introdu…

2009-10-17

Perlでconstantを使うときの注意

Programming

この前CPANにアップしたモジュールでCPAN Testersの結果を見てたら、Perlのversion5.6.2で毎回テストに失敗してて、何でだろう？と思っていたらbug reportがきていた。 The syntax you are using to declare constants was not always supported. perl 5.6.2…

2009-10-06

Algorithm::FuzzyCmeans と Algorithm::Kmeanspp を作った

Programming

なんとなくCPANにもっと上げてみたくなったので、昔書いたネタをパッケージングして上げてみました。とりあえず今回はFuzzy c-means clusteringと、K-means++。 Algorithm::FuzzyCmeans Fuzzy c-meansを試してみた - のんびり読書日記 Algorithm::Kmeanspp k…

2009-10-01

freshmeatに登録してみた

Programming

せっかくオープンソースのプロダクトを作ったので、freshmeatにbayonを登録してみました。説明文をもっと分かりやすく、キャッチーにしないとダメですねぇ。 Bayon – Freecode 大したプロダクトでもないのでちょっと恥ずかしいですが、これ見て海外の人も使…

2009-10-01

Algorithm::BayesianSetsモジュールをアップした

Programming

前回のエントリでBayesian Setsを試してみたのですが、その時に書いたコードをAlgorithm::BayesianSetsというモジュールにまとめて、CPANにアップしました。生まれて初めてのCPANアップです。 http://search.cpan.org/~fujisawa/Algorithm-BayesianSets-0.01…

2009-09-17

Bayesian Setsを試してみた

Programming

この前YAPC Asia 2009に参加してきたのですが、そこで「はてなブックマークのシステムについて」の発表の中で、「はてブの関連エントリはBayesian Setsを使って計算されている」という話を聞いてBayesian Setsに俄然興味が湧いてきました。Bayesian Setsは以…

2009-08-23

東村アキコ『ママはテンパリスト』1、2巻

本

ママはテンパリスト 1作者: 東村アキコ出版社/メーカー: 集英社発売日: 2008/10メディア: コミック購入: 32人クリック: 319回この商品を含むブログ (255件) を見るママはテンパリスト 2作者: 東村アキコ出版社/メーカー: 集英社発売日: 2009/06/19メディア:…

2009-08-16

pLSIを試してみた

Programming

これまでにK-means++とfuzzy c-meansを使用したクラスタリングを試してきましたが、今回はpLSI(probabilistic latent semantic indexing, 潜在的意味インデキシング)によるクラスタリングを試してみようと思います。pLSIは確率・統計的な枠組みで次元縮約を…