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

この前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…

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

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

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

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

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

アオバ自転車店 09 (ヤングキングコミックス)作者: 宮尾岳出版社/メーカー: 少年画報社発売日: 2009/08/07メディア: コミック購入: 1人 クリック: 8回この商品を含むブログ (14件) を見るアオバ自転車店の新刊。相変わらず安心して読める。最近ちょっとロー…

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

山登りはじめました めざせ!富士山編作者: 鈴木ともこ出版社/メーカー: メディアファクトリー発売日: 2009/06/17メディア: 単行本（ソフトカバー）購入: 6人 クリック: 123回この商品を含むブログ (41件) を見るなんとなくアウトドアには憧れがあるんです。…

この前自分のソースを読んでいたら、両方とも降順にソートするために作った比較関数なのに何故か不等号が逆になっていて、「うわ、ひどいバグ作っちゃった？！」って慌ててテストしたら問題なし。調べてみると、STLのvectorとpriority_queueのソート用比較関…

K-meansは各入力ドキュメントがただ1つのクラスタにのみ属するハードクラスタリング手法ですが、fuzzy c-meansは所属度を持って複数のクラスタへの所属を許すソフトクラスタリング手法です。K-meansは以前に作りましたので、今回はfuzzy c-meansを試したいと…

google::dense_hash_mapを使うときは、データのinsertを行う前にset_empty_keyメソッドで空のとき用のキーを指定しておく必要がある。同様にキーの削除を行う前には、set_deleted_keyメソッドで削除されたとき用のキーを指定しておかなければならない。で、…

wikipediaは同義語の単語(「ASIA」と「アジア」とか)は、代表的な単語にリダイレクトするようになっています。つまりリダイレクト関係にある単語は、大抵は同じ意味であることが期待されます。そこでこのリダイレクト関係を使って、同義語を抽出してみようと…

むこうぶち6 ~高レート裏麻雀列伝~ [DVD]出版社/メーカー: GP~[WA発売日: 2009/06/25メディア: DVD クリック: 40回この商品を含むブログ (2件) を見る原作で好きだったので、DVD借りてきて見てみた。今回はホステスのスカウトが相手。原作でも読んでるので内…

大東京トイボックス(4) (バーズコミックス)作者: うめ出版社/メーカー: 幻冬舎発売日: 2009/06/24メディア: コミック購入: 4人 クリック: 26回この商品を含むブログ (44件) を見るゲーム開発会社のお話第4巻。今回は前回ほど大きな動きもなくて、開発中のド…

ハゲタカ DVD-BOX出版社/メーカー: ポニーキャニオン発売日: 2007/07/18メディア: DVD購入: 10人 クリック: 161回この商品を含むブログ (214件) を見るテレビ版のハゲタカのDVDを全部借りて見てみた。これかなり面白い。どれだけリアリティのある話なのかは…

アンティキテラ古代ギリシアのコンピュータ作者: ジョー・マーチャント,木村博江出版社/メーカー: 文藝春秋発売日: 2009/05/14メディア: 単行本購入: 10人 クリック: 164回この商品を含むブログ (42件) を見る2000年前に作られたなぞの機械アンティキテラが…

生きる わたしたちの思い作者: 谷川俊太郎 with friends出版社/メーカー: 角川SSコミュニケーションズ発売日: 2008/07/30メディア: 単行本購入: 4人 クリック: 37回この商品を含むブログ (24件) を見るmixiの谷川俊太郎コミュニティから生まれた詩集。コミュ…

Yahoo!デベロッパーネットワークでキーフレーズ抽出APIが公開されていたので、ちょろっと試してみました。 テキスト解析:キーフレーズ抽出 - Yahoo!デベロッパーネットワーク ただコマンドラインから文章受け取って、APIにリクエスト送るだけのスクリプト。 …

逆転検事(通常版)出版社/メーカー: カプコン発売日: 2009/05/28メディア: Video Game購入: 16人 クリック: 137回この商品を含むブログ (284件) を見る逆転裁判シリーズは本当に大好き。4でがらっと主人公が変わったときはちょっと…と思ったけど、今回は1から…

やりすぎコージー18 USJ~ウソでしょ?ジュニア~ + 千原兄弟徹底比較!セリーグ vs Jリーグ [DVD]出版社/メーカー: よしもとアール・アンド・シー発売日: 2009/02/25メディア: DVD クリック: 27回この商品を含むブログ (4件) を見るまたまたやりすぎコージー。…

レイトン教授とさまよえる城 (GAGAGA)作者: 柳原慧出版社/メーカー: 小学館発売日: 2008/12/19メディア: 単行本購入: 3人 クリック: 33回この商品を含むブログ (12件) を見るレイトンの小説が本屋で積まれてたので、さっそく購入して読了。字が大きめなので…

やりすぎコージー DVD16 やりすぎ芸人(秘)私性活出版社/メーカー: よしもとアール・アンド・シー発売日: 2009/01/28メディア: DVD購入: 1人 クリック: 10回この商品を含むブログ (2件) を見る2部構成で、まずは森三中の村上の結婚なりそめと初夜の話。初夜の…

墜落遺体 御巣鷹山の日航機123便 (講談社+α文庫)作者: 飯塚訓出版社/メーカー: 講談社発売日: 2001/04/19メディア: 文庫購入: 35人 クリック: 406回この商品を含むブログ (93件) を見るずーっと前に買ってそのまま放置してたんだけど、クライマーズハイを読…

ダカフェ日記作者: 森友治出版社/メーカー: ホーム社発売日: 2007/07/05メディア: 単行本購入: 4人 クリック: 197回この商品を含むブログ (112件) を見るこの前読んだ『続ダカフェ日記』がすごくよかったので、順番が逆だけどダカフェ日記も買ってみた。やっ…

クライマーズ・ハイ (文春文庫)作者: 横山秀夫出版社/メーカー: 文藝春秋発売日: 2006/06/10メディア: 文庫購入: 12人 クリック: 93回この商品を含むブログ (395件) を見る映画がなかなか面白かったので、原作も読んでみた。原作と映画で少し構成を変えてい…

マンガ嫌韓流 4 (晋遊舎ムック)作者: 山野車輪出版社/メーカー: 晋遊舎発売日: 2009/04/30メディア: ムック購入: 9人 クリック: 90回この商品を含むブログ (17件) を見る読んだらイヤな気持ちになるのは分かってたけど、3巻まで読んでたので買ってみた。今回…

とろける鉄工所(2) (イブニングKC)作者: 野村宗弘出版社/メーカー: 講談社発売日: 2009/03/23メディア: コミック購入: 10人 クリック: 64回この商品を含むブログ (68件) を見るとろける鉄工所2巻を購入。じわじわと面白いね。この薄さで580円はちょっと高い…

続 ダカフェ日記作者: 森友治出版社/メーカー: 集英社発売日: 2009/04/24メディア: 単行本購入: 6人 クリック: 107回この商品を含むブログ (60件) を見る写真本で続ダカフェ日記を買ってみた。ブログを見に行けば全部見れるんだろうけど、せっかくなのでじっ…