headのブックマーク - はてなブックマーク

Introduction to Information Retrieval #4 の復習資料 - naoyaのはてなダイアリー

Introduction to Information Retrieval の4章の復習資料を以下にアップロードしました。 http://bloghackers.net/~naoya/iir/ppt/iir_04.ppt 4章はインデックス構築に関するアルゴリズムなどがテーマです。前半では単一マシン上で二次記憶装置を使ったインデックス構築手法として、入力を適当なサイズのブロックに分けて最後にマージする Blocked sort-based indexing (BSBI) と、BSBI を改良して入力をストリームで扱うようにした Single-pass in-memory indexing (SPIMI) が紹介されています。次に、例えばウェブ検索のような、単一のマシンでは扱いきれない巨大なインデックスを扱う戦略として、並列計算クラスタで分散インデックスを構築する Google の Ma

head 2008/04/28

algorithm

リンク

Perl のリスト操作を Ruby 風に - naoyaのはてなダイアリー

Perl の言語組み込みのリスト操作は関数形式で、push(@array, 1, 2) のような記述になります。一つのリストに対して複数の操作をしたい場合などは、関数呼び出しを複数行にわたって書いていくことになり、少々面倒です。しかし Perl は、Perl のリスト実装である配列のリファレンスに bless してメソッドを定義したクラスを作ることができます。この独自に定義したクラスにプリミティブな操作を加えていって、Ruby のように連続したメソッドの呼び出しによるリスト操作を実現することが可能です。ここでは List::RubyLike という配列クラスを作成します。まずは手始めに配列に bless して、size() メソッドが呼び出せるようにします。以下のようになります。 package List::RubyLike; use strict; use warnings; sub

head 2008/04/19

perl

リンク

Introduction to Information Retrieval #1 の復習資料 - naoyaのはてなダイアリー

Introduction to Information Retrieval の輪講に参加しています。自分はこの輪講で復習係を担当させてもらっています。毎回輪講の頭に、前回分の内容をサマリしてプレゼンテーションする係です。これから輪講の度、作成した資料を公開していきたいと思います。第一回目の資料を以下に置いておきます。 http://bloghackers.net/~naoya/iir/ppt/iir_01.ppt (ppt, 274K) 第一回目は、書籍の第一章 "Boolean Retrieval" の復習です。大規模データを検索する検索システムにおいて、転置インデックスはどのように作成されるか、またブーリアン検索 (「渋谷 and ラーメン」という検索クエリの類) はどう処理されるかといったことの導入部です。先週末の第二回目は、転置インデックス作成時の前処理部分(トークナイズ、

head 2008/02/08

algorithm search

リンク

Perl の autobox で遊ぶ - 2008-01-19 - naoyaのはてなダイアリー

autobox を使ったコードをここ最近よく見たので、ややいまさらですが自分もすこし遊んでみました。autobox は Perl の組み込みのデータ (bless されていないスカラー、リスト、ハッシュほか) をファーストクラスオブジェクトとして扱うための機構を提供するモジュール(レキシカルプラグマ)です。 #!/usr/local/bin/perl use strict; use warnings; use FindBin::libs; use autobox; use autobox::Core; use autobox::Encode; use autobox::Hatena::Feed; use autobox::Accessor; shift->b(qw/perl autobox/)->it ems->foreach(sub { $_[0]->title->encode('utf

head 2008/01/20

autobox
perl

リンク

デジタル一眼レフ - naoyaのはてなダイアリー

サーバー移転レポートの写真が綺麗、とお褒めいただきひそかに嬉しかったりします。何で撮ってるの? とときどき質問されます。僕が使っているのは Nikon の D80 に 50mm f1.4 の単焦点レンズです。とこれ。 D80 を買ったきっかけは、デジイチにはまっている友人からの強い奨めがあってでした。コンパクトデジカメを過去に何度か買ってすぐに飽きて使わなくなってしまっていたので、友人におすすめされても「まあ、また飽きそうだし、その割りには高いしなー」とはじめは渋っていたのですが、何度か話を聞いているうちについつい買ってしまいました。幸いうちの会社には id:jkondo をはじめカメラに詳しいスタッフがたくさんいるので使い方を教えてもらいつつ。50mm の単焦点を買ったのも、id:jkondo に「これこれこういう感じの写真が撮りたい」と聞いたら教えてくれたやつを買いました。イメー

head 2007/06/30

単焦点なら35mmもお勧め

photo

リンク

Perl and UNIX Network Programming (YAPC::Asia 2007) - naoyaのはてなダイアリー

YAPC::Asia で Perl UNIX ネットワークプログラミングについての発表をしてきました。UNIX ネットワークプログラミングの基礎の概論、I/O多重化の話、Perl のモダンなネットワークライブラリの話です。資料を以下に置いておきます。 http://bloghackers.net/~naoya/ppt/070404Perl_and_UNIX_Network_Programming.ppt (ppt, 122k) なお、会場では口頭で触れましたが、資料中のソースは簡単のためエラー処理を飛ばしています。また、途中で出てくる図は例えば vfs のページキャッシュをはしょってあったりとこれも簡単のため省略事項がある点にご注意ください。それからフォントが Consolas なので Consolas が入ってない環境だと変になる、かも。