「情報検索アルゴリズム」を読んだ

入門的な内容。3章のKeyGraphの話とパトリシア・トライの話が面白かった。KeyGraphで極大連結な部分グラフを求めるのに、igraphに適当な関数はないのだろうか?地道に辺を切ってみて連結かどうか再帰的に探索するしかないのかなぁ。

ProductName 情報検索アルゴリズム
北 研二,津田 和彦,獅々堀 正幹
共立出版 / ¥ 3,570 ()
在庫あり。

  • 第1章 序 章
    • 1.1 情報検索のモデル
    • 1.2 情報検索の分類
  • 第2章 情報検索の適用と評価
    • 2.1 情報検索の適用例と関連技術
    • 2.2 情報検索システムの評価尺度
    • 2.3 情報検索用テスト・コレクション
  • 第3章 索引語の抽出と重み付け
    • 3.1 索引語の抽出
    • 3.2 索引語の重み付け
    • 3.3 単語分布モデルに基づく重み付け
    • 3.4 KeyGraphによるキーワード抽出
  • 第4章 ベクトル空間モデルに基づく文書検索
    • 4.1 線形代数の基礎
    • 4.2 ベクトル空間モデル
    • 4.3 適合性フィードバック
    • 4.4 潜在的意味インデキシング
    • 4.5 潜在的意味インデキシングの関連技術
    • 4.6 高次元スパース行列の処理
  • 第5章 文字列照合に基づく全文検索
    • 5.1 文字列照合問題
    • 5.2 文字列照合問題の単純な解決法
    • 5.3 Knuth-Morris-Pratt法
    • 5.4 Boyer-Moore法
    • 5.5 Aho-Corasick法
    • 5.6 マシンACの動的構成法
  • 第6章 索引を用いた全文検索
    • 6.1 特徴ベクトルを用いた全文検索
    • 6.2 転置ファイルを用いた全文検索
    • 6.3 パトリシア・トライを用いた全文検索
    • 6.4 パトリシア・トライの圧縮

4,5章は知っている内容だったのでさっと読んだ。Knuth-Morris-Pratt法やBoyer-Moore法 はMAWPにperlでの実装方法が載っているので、読むべし。MAWPも読んで楽しい本です。

ProductName Mastering Algorithms With Perl
Jon Orwant,Jarkko Hietaniemi,John MacDonald
Oreilly & Associates Inc / ¥ 3,002 ()
通常2~4週間以内に発送

卑怯者 / タテタカコ

同窓会に行ったらなんとなく繋がっているのかなぁと思った。

僕らはゆるく、そしてしなやかに繋がっているのであろう。70超えても同窓で繋がっている関係性というのはある意味羨ましいなぁ。

ProductName 裏界線
タテタカコ
バップ / ¥ 2,000 (2005-02-23)
在庫あり。

自分は学部の講義にはほとんど出席しなくてアレな感じだったけど、院はちゃんと午後行って朝帰るという規則正しい生活をおくった。それはテレホでネット密度が高くなるのがその時間だったという。

日々是好日

タテタカコはいいですね。

「Learn Python The Hard Way」を読んだ

52のエクササイズに分かれていて一つが数ページなので読みやすく理解しやすい。

Learn Python The Hard Way

  • Exercise 20: Functions And Files
    • rewindしたければ、f.seek(0)
  • Exercise 23: Read Some Code
    • bitbucketに行ってランダムにPythonのコードを読め。そして学べ。
  • Exercise 38: Reading Code
    • わからない部分があったらプリントアウトしてメモリながら理解して、理解したらコンピューターのスクリーンで眺めて理解出来てるか確認しろ

火と月の間に

岩瀬さんにて。九平次の燗酒用吟醸酒

1290685588

久しぶりに九平次飲んだけど、やっぱ美味いなぁ。

アプレンティスシップ・パターン

製薬系の技術習得に関しても、役に立つ内容とか書いてるのだろうか?そうであれば、会社に一冊置いておきたいなぁ。

ProductName アプレンティスシップ・パターン ―徒弟制度に学ぶ熟練技術者の技と心得
Dave H. Hoover,Adewale Oshineye
オライリージャパン / ¥ 2,310 ()
在庫あり。

目次みたらいいこと書いてそうだなぁ。「5章 永遠の学習」なんてみんなに読ませたいなぁ。明日注文だしてやるか。

Pythonの正規表現で最長マッチと最短マッチ

基本は最長マッチ、最短マッチさせたい時には?をつける

>>> import re
>>> a = "ABABABABAB"
>>> re.search(r'(AB)+',a).group()
'ABABABABAB'
>>> re.search(r'(AB)+?',a).group()
'AB'

すぐに忘れるのでメモ

「怒らないこと—役立つ初期仏教法話」を読んだ

小魚でもかじっときゃいいんじゃね?とか思うんだけど。そうもいかないというかコントロールしたいことが多々あるのが怒りですな。

というわけで読んでみたんだけど、実践するのは(僕には)無理みたい。とりあえず、ダイエット本読んで痩せた気になるように、この本読んで怒らない態度を身につけた気になっとこうっと。

でも、ブッダのエピソードは正直退屈であった。でも、火の鳥風漫画にすればこの内容はすれたサラリーマンにはうけると思った。

ProductName 怒らないこと―役立つ初期仏教法話〈1〉 (サンガ新書)
アルボムッレ スマナサーラ
サンガ / ¥ 735 ()
在庫あり。

  • 人間というものはいつでも「私は正しい。相手は間違っている」と思っています。
  • もしも上司がバカだった場合、本当に部下が素直に言う事を聞いてしまったら、みんながひどい目にあう(だから部下は上司に従わなければならないというのは単なるエゴ)。
  • 自分の心をひびが一つ入った鐘にする
  • 叱られても怒らない
  • 怒りに気付こう
  • 怒りを「抑える」「我慢する」は間違い
  • もしも怒ってしまうなら、それは「平等」ということを分かっていない証拠
  • 「他人に負けたくない」というエゴを捨てる
  • 小さな「成功」をつなげて人生をつくる

Addicted to Bass - Winter 2010

もう、ブリブリしてますな。三枚組なので好きなのも嫌いなのもあるけど。特に昔でいうとこのマイアミ風っていうかその流れを受け継いでいるっぽいのは生理的にダメです。

ProductName Addicted to Bass - Winter 2010
Various Artists
Ministry of Sound UK / ¥ 1,974 (2010-11-02)
通常1~3週間以内に発送

Hold You (Shy FX Edit)はやたら良かった。Shy FXは当たりはずれ多いけど。

あとはDirtee Disco / Dizzee Rascalにはまった。

また一つ歳をとった

ろうそく一本がおよそ5歳分をあらわしているので、大体35歳くらいということで。

1290508814

スポンジは誰も食べないということで、今回はゼリーベース。ドールのパイン、パパイヤのシロップ漬けを固めて、国産さくらんぼの缶詰を添えたらしい。

1290508821

そろそろワークライフバランスというか、何のために働くのかということをきちんと考えないといけないですねとか思いながらエントリを書いてみた。

娘からのお手紙

1290597304

今日の畑(101123)

ラディッシュ収穫

富士山はこんな感じ

1290508550

ミョウガはすっかり枯れてた。来年また。

1290508544

白姫二十日大根はなかなか成長しないな。

1290508531

ラディッシュは全部収穫した。撒いてから40日くらいだけど、小粒。

1290508537

収穫するものがほとんど無くなってしまって、2月にジャガイモを植えるまで暇だ。春菊とかほうれん草が育ってくれればいいんだけど。