第3回Twitter研究会の発表資料 - kaisehのブログ
28日の第3回Twitter研究会で、Crowsnestについて発表してきました。スタッフと参加者の皆様、ありがとうございました。 情報発見の手段が検索からソーシャルへ変わってきているというのは良く言われることですが、実際にCrowsnestを開発してみた感覚として、技術的に検索エンジンとCrowsnestを対比するのが面白そうだと思い、そうした観点でプレゼンを作ってみました。 ソーシャル・ニュースリーダー「Crowsnest」におけるTwitterのリアルタイム解析と情報整理の未来 資料中にもありますが、Crowsnestの構造は以下のように捉えることができます。 検索エンジンCrowsnest ページの発見ハイパーリンクツイート 転置インデックスのキー形態素言及者 クエリキーワードユーザの持つソーシャルグラフ 結果のソートPageRankなど言及者の信頼度 枠組みには検索エンジンとの共
29ビット以上のint値にも対応できるようにSimple9を調整 - kaisehのブログ
Simple-9について解説 - tsubosakaの日記 http://ameblo.jp/th0083/entry-10483740192.html Simple9は、整数列を高速に圧縮するアルゴリズムです。32bitのint値を上位4bitと下位28bitに分けて、下位28bitにデータをできるだけ多く詰め込み、上位4bitで詰め込みのパターンを表現します。パターンは全部で9種類あります。 上位4bit パターン 0000 1bit x 28 0001 2bit x 14 0010 3bit x 9 0011 4bit x 7 0100 5bit x 5 0101 7bit x 4 0110 9bit x 3 0111 14bit x 2 1000 28bit x 1 ただしこのレイアウトでは、圧縮対象の整数列の中に29bit以上の数値が入っている場合に対応できません。そこで、詰め込
gihyo.jpの計算幾何学の連載が終了しました - kaisehのブログ
Blogopolisから学ぶ計算幾何：連載｜gihyo.jp … 技術評論社 gihyo.jpでの連載が、全12回で終了しました。当初の予定通り、線分交差、面分交差、ボロノイ図の3テーマを取り上げることができました。 最終回記事のページから、GUIのデモを含めて、全プログラムのソースコードがダウンロードできます。複数の点が重なる場合などの特殊ケースを全然考慮していないので、このままでは実用に向かないですが、何かの土台としては使えるのではないかと思います。 執筆にあたっては、以下の書籍が非常に参考になりました。アルゴリズムが1つ1つ丁寧に説明されていて、おすすめです。 Computational Geometry: Algorithms and Applications 作者: Mark de Berg,Otfried Cheong,Marc van Kreveld,Mark Overmar
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
