最近、「Introduction to Information Retrieval」というStanfordの大学院向け教科書のドラフトを読んでいます。id:naoyaあたりが勉強会で読んでいる教科書です。この教科書には、効率のいい全文検索システムを作るにはどうすればいいか、という(まさに)教科書的手法が網羅的に書いてあり、そのあたりに興味がある人には、非常に興味深く読めるお勧めの本です。 ただ、面白い面白いと言っているだけでは、エンジニアとしては価値半減ですので、GW中にrubyで一日かけて実装してみました。 さすがに実装は、一日で作ったものですから、非常に素朴です。マルチバイト文字はbi-gramで、シングルバイトはスペースなどの区切り記号で認識しています。インデックスは、rubyの処理系のHashやArrayで保持しており、外部にMarshallで書き出す、というものです。検索エンジン
タグ
- すべて
- #shizuokapy (1)
- 10 (2)
- 10やりました (1)
- 10やります (1)
- 11 (2)
- 11thICCS (11)
- 11やりました (1)
- 11やります (1)
- 12 (3)
- 12やります (1)
- 12をやりました (1)
- 1周年 (1)
- 3 (5)
- 3です (1)
- 3やりました (1)
- 3やります (1)
- 3をやります (1)
- 3を開催しました (1)
- 4 (5)
- 4ですよ (1)
- 4に参加を申し込みまし (2)
- 4やりました (1)
- 4やります (1)
- 5 (2)
- 5お疲れ様でした (1)
- 5です (1)
- 5やりました (1)
- 5やります (1)
- 6 (4)
- 6がもうすぐです (1)
- 6やります (1)
- 7 (5)
- 7やりました (1)
- 7やります (2)
- 8 (2)
- 8やりました (1)
- 8やります (1)
- 9 (3)
- ACO (1)
- AI (1)
- AIR (3)
- AJACS (1)
- AMMOS (1)
- AMMP (1)
- AR (1)
- ARRAY(0x9507714) (1)
- ARRAY(0x95f4fc4) (1)
- ARRAY(0x9615844) (1)
- ARRAY(0x96bd804) (1)
- ARRAY(0x96e3304) (1)
- ARRAY(0x97387c4) (1)
- ARRAY(0x97bd094) (1)
- ARRAY(0x97c51ec) (1)
- ARRAY(0x983ba3c) (1)
- ARRAY(0x9879dbc) (1)
- ARRAY(0x98842ec) (1)
- ARRAY(0x98949cc) (1)
- ARRAY(0x98a4904) (1)
- ARRAY(0x98f1b9c) (1)
- ARRAY(0x99351fc) (1)
- ARRAY(0x995f2ac) (1)
- ARRAY(0x9987eec) (1)
- ARRAY(0x99ba9b4) (1)
- ARRAY(0x99db884) (1)
- ARRAY(0x9a06cf4) (1)
- ARRAY(0x9a0f884) (1)
- ARRAY(0x9a14634) (1)
- ARRAY(0x9ab4f94) (1)
- ARRAY(0x9ab5434) (1)
- ARRAY(0x9b279fc) (1)
- ARRAY(0x9b637c4) (1)
- ARRAY(0x9c36334) (1)
- ARRAY(0x9c36394) (1)
- ARRAY(0x9c4aa7c) (1)
- ARRAY(0x9c4ac9c) (1)
- ARRAY(0x9c4ad7c) (1)
- ARRAY(0x9c57fac) (1)
- ARRAY(0x9c92e5c) (1)
- ARRAY(0x9c9a62c) (1)
- ARRAY(0x9d1942c) (1)
- ARRAY(0x9dc17ac) (1)
- ARRAY(0x9e39704) (1)
- ARRAY(0x9e39764) (1)
- ARRAY(0x9f28e54) (1)
- ARRAY(0x9ffd1dc) (1)
- ARRAY(0x9ffd23c) (1)
- ARRAY(0xa00aefc) (1)
- ARRAY(0xa0286fc) (1)
- ARRAY(0xa07ec94) (1)
- ARRAY(0xa07f214) (1)
- ARRAY(0xa07f2f4) (1)
- ARRAY(0xa0e94fc) (1)
- ARRAY(0xa135814) (1)
- ARRAY(0xa19086c) (1)
- ARRAY(0xa1ea8e4) (1)
- ARRAY(0xa2339f4) (1)
- ARRAY(0xa2de444) (1)
- ARRAY(0xa2e1cc4) (1)
- ARRAY(0xa2f21e4) (1)
- ARRAY(0xa304844) (1)
- ARRAY(0xa312824) (1)
- ARRAY(0xa3358fc) (1)
- ARRAY(0xa4877f4) (1)
- ARRAY(0xa4917cc) (1)
- ARRAY(0xa522c9c) (1)
- ARRAY(0xa5a02dc) (1)
- ARRAY(0xa5d91bc) (1)
- ARRAY(0xa5e24fc) (1)
- ARRAY(0xa60fecc) (1)
- ARRAY(0xa69a5cc) (1)
- ARRAY(0xa6be844) (1)
- ARRAY(0xa6bed64) (1)
- ARRAY(0xa6db08c) (1)
- ARRAY(0xa74662c) (1)
- ARRAY(0xa7d0c9c) (1)
- ARRAY(0xa8133bc) (1)
- ARRAY(0xa81341c) (1)
- ARRAY(0xa818944) (1)
- ARRAY(0xa82f434) (1)
- ARRAY(0xa8a649c) (1)
- ARRAY(0xaa43c3c) (1)
- ARRAY(0xab2addc) (1)
- ARRAY(0xab9b034) (1)
- ARRAY(0xab9bb3c) (1)
- ARRAY(0xab9bb9c) (1)
- ARRAY(0xab9c09c) (1)
- ARRAY(0xab9e534) (1)
- ARRAY(0xabb09ec) (1)
- ARRAY(0xac31e14) (1)
- ARRAY(0xac321a4) (1)
- ARRAY(0xadbc8ec) (1)
- ARRAY(0xae1a3f4) (1)
- ARRAY(0xae32ecc) (1)
- ARRAY(0xae41554) (1)
- ARRAY(0xae9c934) (1)
- ARRAY(0xae9cde4) (1)
- ARRAY(0xaed36c4) (1)
- ARRAY(0xaedb1dc) (1)
- ARRAY(0xaf90d74) (1)
- ARRAY(0xafa889c) (1)
- ARRAY(0xb01039c) (1)
- ARRAY(0xb0103fc) (1)
- ARRAY(0xb0167b4) (1)
- ARRAY(0xb0f1864) (1)
- ARRAY(0xb10e7c4) (1)
- ARRAY(0xb1c7a1c) (1)
- ARRAY(0xb27380c) (1)
- ARRAY(0xb273cac) (1)
- ARRAY(0xb2947bc) (1)
- ARRAY(0xb2c481c) (1)
- ARRAY(0xb37d114) (1)
- ARRAY(0xb3f67bc) (1)
- ARRAY(0xb41539c) (1)
- ARRAY(0xb4a5a54) (1)
- ARToolkit (1)
- AS3 (4)
- Aardvark (1)
- Alloy (1)
- Apriori (1)
- Atompub (1)
- A君のレベル6昇格祝い。 (1)
- A君のレベル上げを手伝 (1)
- A君到着 (1)
- Beamer (1)
- BuildBot (1)
- C (1)
- CC (2)
- CCV (1)
- CDL (1)
- CFDG (1)
- CG (1)
- CLOS (3)
- CRP (1)
- CS (1)
- CSS (1)
- CTCMP (1)
- CTMCP (3)
- Catalyst (23)
- Chuck (3)
- CouchDB (5)
- DI (3)
- DMPK (6)
- DP (2)
- DQ (1)
- DS (1)
- ES (1)
- Eclipse (2)
- English (27)
- FFモンスト (2)
- FRF (1)
- Fastladder (8)
- Flask (3)
- Flickr (1)
- GA (2)
- GASTON (1)
- GML (1)
- GPS (1)
- GS (1)
- GTK+ (3)
- Gainer (17)
- Game (5)
- Generator (1)
- Gmail (6)
- Google Calendar (1)
- Grass (1)
- Growl (2)
- HDV (1)
- HTML5 (3)
- Haskell (79)
- Hiki (1)
- ICA (1)
- IIR (1)
- IPC (19)
- IR (1)
- IRC (16)
- ITIL (1)
- IUPAC (1)
- IronPython (1)
- JASPUG (1)
- JRuby (1)
- JSON (2)
- Jemplate (1)
- KC (1)
- Kamaitachi (1)
- LINE (1)
- LPIC (2)
- LSH (2)
- LUNARR (1)
- Lambda (1)
- MC (1)
- MCMC (4)
- MD (1)
- MH大狩猟 (1)
- MIPS (2)
- MOP (1)
- MSYS (1)
- MVC (1)
- Mac (30)
- Mako (1)
- Meadow (20)
- Mercurial (15)
- Miifoto (3)
- Miitomo (3)
- Moose (12)
- Mozart (2)
- NLP (2)
- NMF (3)
- NN (3)
- Network (12)
- OCR (5)
- Oz (3)
- PKPD (3)
- PMML (2)
- PRML (3)
- PSO (2)
- Papervision3D (2)
- Python (263)
- R (78)
- REST (3)
- SLIME (2)
- SPIM (3)
- SQLite (2)
- Template (4)
- TurboGears (2)
- Ubuntu (3)
- Zenback (554)
- acme (2)
- ajax (7)
- algorithm (40)
- amenfuji (2)
- android (9)
- apache (9)
- api (4)
- arduino (14)
- art (4)
- as (2)
- asdf (2)
- backup (4)
- bioinformatics (29)
- blog (3)
- boids (2)
- book (3)
- bookmark (2)
- bookmarklet (3)
- business (4)
- c++ (17)
- camera (4)
- chemistry (3)
- chemoinformatics (112)
- clip (5)
- clojure (7)
- club (2)
- clustering (7)
- coldfire (2)
- contextfree (2)
- cpan (6)
- cpp (2)
- curry (3)
- dankogai (16)
- database (2)
- db (3)
- del.icio.us (2)
- design (6)
- dj (2)
- drbonobon (5)
- drum'n'bass (4)
- e-tax (4)
- emacs (47)
- erlang (3)
- etc (6)
- favicon (2)
- fedora (3)
- firefox (6)
- flash (8)
- flex (9)
- fon (2)
- font (10)
- food (26)
- gadget (2)
- gae (6)
- gamess (3)
- gauche (9)
- gimp (7)
- git (12)
- glade (2)
- glitch (9)
- google (2)
- graph (6)
- graphviz (3)
- hadoop (4)
- hatena (5)
- hatenabookmark (2)
- he (2)
- howto (3)
- hunchentoot (2)
- hyperestraier (2)
- icon (2)
- image (4)
- itk (22)
- itunes (2)
- jQuery (8)
- java (18)
- javascript (30)
- jetty (2)
- jython (10)
- kdi (24)
- life (80)
- lifehack (6)
- lingr (2)
- linux (36)
- lisp (53)
- list (2)
- llvm (2)
- lomo (3)
- macbook (13)
- math (8)
- matplotlib (9)
- mecab (7)
- menta (2)
- mindmap (5)
- mining (16)
- mishimasyk (38)
- misimasyk (3)
- mixi (2)
- modeling (2)
- music (63)
- node.js (5)
- nowplaying (288)
- numpy (3)
- objc (2)
- ocaml (23)
- opencv (3)
- openid (7)
- os自作入門 (2)
- parrot (2)
- pdf (3)
- perl (279)
- photo (2)
- photoshop (3)
- php (5)
- picasa (2)
- plagger (22)
- presentation (2)
- processing (47)
- programming (8)
- prolog (5)
- pyconjp (4)
- pylons (15)
- q-chem (7)
- quicksilver (4)
- qwikWeb (2)
- radiohead (2)
- rails (2)
- ramen (5)
- regex (2)
- remedie (2)
- ruby (15)
- sake (23)
- sbcl (2)
- scala (14)
- scheme (13)
- scratch (2)
- scriptographer (2)
- shizudev (9)
- shizuoka_go (2)
- shizuokapy (21)
- shogiwars (60)
- soba (9)
- sqlalchemy (4)
- ssh (2)
- statistics (8)
- subversion (5)
- svk (4)
- tabelog (2)
- tag (2)
- tdd (2)
- test (3)
- tex (5)
- textmining (2)
- tiltshift (2)
- tips (5)
- tool (2)
- topcoder (2)
- trac (2)
- twitter (12)
- visualizing (4)
- vvvv (2)
- wassr (5)
- web (3)
- web.py (3)
- webdesign (2)
- webサービス (3)
- webデザイン (2)
- wii (6)
- wiimote (3)
- wiki (3)
- windows (2)
- work (49)
- yapc (2)
- yapcasia2007 (2)
- zsh (6)
- あとで読む (11)
- おもしろ (2)
- おもしろい (4)
- お役立ち (2)
- これはよい (27)
- はてな (4)
- ウェブデザイン (3)
- キャリア (3)
- ゲーム (2)
- デザパタ (2)
- デジカメ (3)
- ネタ (4)
- ビジネス (2)
- プレゼン (3)
- マンガ (3)
- モンスト (14)
- ラーメン (2)
- 三島 (6)
- 三島バル (2)
- 京都 (2)
- 仕事 (4)
- 仕事術 (6)
- 伊豆 (4)
- 家庭菜園 (2)
- 富士 (27)
- 富士宮 (5)
- 工作 (2)
- 本 (2)
- 正規表現 (2)
- 沼津 (4)
- 英語 (3)
- 赤ちゃん (2)
- 電子工作 (10)
- 静岡 (4)
- Zenback (554)
- nowplaying (288)
- perl (279)
- Python (263)
- chemoinformatics (112)
- life (80)
- Haskell (79)
- R (78)
- music (63)
- shogiwars (60)
IIRに関するkzfmのブックマーク (2)
-
kzfm 2008/12/12
- ruby
- iir
リンク -
Introduction to Information Retrieval #8 の復習資料 - naoyaのはてなダイアリー
Introduction to Information Retrieval 輪読会 8章の復習資料を以下にアップロードしました。 http://bloghackers.net/~naoya/iir/ppt/iir_08.ppt 8章は、検索結果の適合性を定量的に評価する指標の解説が主です。適合性判断のための最も基本的な指標である Precision と Recall、その二値のトレードオフを加重調和平均値で表現する F measure がまず最初に紹介されています。ランク付けされた検索結果に関してはこれらの指標をもう少し拡張する必要があります。そのために Precision - Recall 曲線を分析する方法や、検索結果指標を一つの統計量で表現する MAP (Mean Average Precision) などが紹介されています。また、Web 検索のような先頭数十件の検索結果が重要な場合
-
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx