2013-01-01から1年間の記事一覧

くさいセリフ判定

はじめに くさいセリフを恋人につぶやいてドン引きされてしまう問題を自然言語処理の力で解決するため、くさいセリフかどうかを判定するプログラムを試してみる。 , -──- 、 /:::::::::::::: ::\ /::::::::::: ::∨ト、 こいつはくせえッー! :::::::::: :: レ…

HyperLogLogで遊ぶ

はじめに 「さぁ、お前の罪の異なり数を数えろ!」と言われたときに使えそうな「HyperLogLog」という異なり数をカウントする方法を教えてもらったので、遊んでみた。 いつもながら論文ちゃんと読んでないので、条件やコード間違ってるかも。。。 HyperLogLog…

ウェーブレット木を試す

はじめに 巨大な文字列でも高速にクエリ処理できる噂の木を、挙動を確認するため作ってみた。 コード アルファベット(a〜z)の文字列を扱う場合 完備辞書の操作が愚直、ビット列がvector 本を参考にしたけど、2か所間違ってる? #include <iostream> #include <vector> #include <queue></queue></vector></iostream>…

今年の抱負

去年の反省 やろうと思ったことはやる あんまりできていなかった気がする 後でやろうとすると溜まってく、、、 調べたりやったりしたことはメモを残す 比較的残せてたけど、半分くらい書けてない、、、 ベイズ周りをちゃんと勉強する さわりだけだけど、何を…