[を] Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二
[を] レバレッジ・リーディング
レバレッジ・リーディング 2007-01-07-3 [書評・感想][LifeHacks] ■本田直之 / レバレッジ・リーディング 著者は「読書は投資活動である」と潔くワリキリ。 しかも、非常に割の良い投資であり、投資に対して利益が100倍、と。 数字はともかく、読書ほど格安な投資はないのです！ 「忙しくて読むヒマがない」という意見に対しては、 「本を読まないから時間がない」のである、とバッサリ。そのわけは： ビジネス書には、努力の末に成功した人がその知識やノウハウを 書いたものがたくさんあります。[...] 本を書いた人が何年も何十年もかけて体得したノウハウを、 わずか一冊の本を読むだけで手に入れることができるのです。 そのうえで自分なりの工夫を加えれば、早く、少ない労力で、 成功にたどり着ける。その結果、時間の余裕が生まれるというわけです。 「読む技術」の解説
[を] テキストマイニングを使う技術/作る技術
テキストマイニングを使う技術/作る技術 2006-12-28-3 [書評・感想] テキストマイニングの分野で有名なIBMの那須川哲哉氏による入門書。 全編具体的で分かりやすい。 ■那須川哲哉 / テキストマイニングを使う技術/作る技術 ―基礎技術と適用事例から導く本質と活用法 テキストマイニングというと、ブログや掲示板での特定の何かの評判情報 検索など、近年その活躍の場が一般ユーザの目に付くところまで広がって 来ている。 この本はテキストマイニングを支える技術、事例紹介、技術以外の側面 （運用など）はもちろん、「テキストマイニングとは何か」ということ についても初心者にも分かりやすいよう、かなり丁寧に解説されている。 一番重要なポイントが最初の方で述べられてる。これ、大切。 [...]テキストマイニングというものは、あくまで人間が膨大な文書データ を有効活用するた
[を] 理系のためのプレゼンのアイディア
理系のためのプレゼンのアイディア 2006-11-13-4 [本] 「できるかな？」でおなじみの平林さん (http://hirax.net) の プレゼン本が出たそうです。 ■平林純 / 理系のための プレゼンのアイディア 「KISSの法則」「プレゼンはSEXだ」「ミシガンメソッド」「プレゼンの 三角関係」などのコンセプトに隠された秘密を解いていくことで、 いつのまにかプレゼンテーション=コミュニケーション技術が身につく一冊。 とのこと。Life Hacks PRESS のやつかなあ。気になるー。 平林さんと言えば、あの「史上最強科学のムダ知識」[2004-05-14-3]が 「特選版」としてコンビニで売られているそうです。すごーい！ ■平林純 / 史上最強科学のムダ知識 特選版 平林さん関連： - hirax.net http://hirax.net/ - 平
[を] 行動するだけで終わってしまう人
行動するだけで終わってしまう人 2006-11-08-5 [仕事] 考えるだけ、言うだけで終わってしまう人よりは、 行動するだけの人の方を良しとするのが一般的ではありますが （成果評価を考えると、なにかしらやったもの勝ち）、 とんちんかんな人はいるみたいですね。 「仕事の禁句変換辞典」[2006-10-25-4]に載っている言い換え： とんちんかんな行動を繰り返す人 →情熱的に取り組む人 解説ストーリ(p.149)もおもしろ： 好奇心を満たすためなら、物怖じせずに、たとえ知らない人でも、 どんな地位の高い人でも訪ねていける。すばらしい行動力だ。しかし、 行動するだけで終わってしまう人がいる。[...] はじめは、その行動力を絶賛していた人も 「あれは結果として何になったの？」 「脈絡なく行動しているようにみえる」 と不満をまもなく口にし始めた。 関連： -
[を] Software Design 2006年10月号のPlagger特集のメモ
Software Design 2006年10月号のPlagger特集のメモ 2006-09-24-1 [本] Software Design (ソフトウエア デザイン) 2006年 10月号 [雑誌] posted with Yasazon (2006.09) 定価 : ￥ 970発売日 : 2006/09/16出版社/メーカー : 技術評論社 Plagger 特集より、インストールコマンドメモ (pp.78-81)： wget http://www.perl.com/CPAN/src/perl-5.8.8.tar.bz2 bzip2 -dc perl-5.8.8.tar.bz2|tar xvf - cd perl-5.8.8 sh Configure -des -Dprefix=$HOME/perl make make install export PATH=$HOME/perl/
[を] MECAPI (MeCab API) 暫定版を公開
MECAPI (MeCab API) 暫定版を公開 2006-09-18-1 [WebTool][NLP][MECAPI] taku-ku 氏による日本語形態素解析器 MeCab の Web Service を 作ってみたので公開します。その名も MECAPI (メカピ)！ - MECAPI - MeCab Web Service (MeCab API) http://mimitako.net/api/mecapi.cgi Perl の MeCab モジュールを使っています[2006-02-25-4]。 仕様は今後変わっていく可能性あり。 また、サーバ負荷によっては予告なく止めることもあり。 同一 IP からの回数制限とかするかも。 とりあえずしばらく様子を見て、落ち着いたらソースを公開します。 でもって、余裕のあるサーバに置いてもらいたいと思っています。 現段階で、
[を] Perl の特殊変数のうちときどき使うもの
Perl の特殊変数のうちときどき使うもの 2006-05-27-2 [Programming] Perl の特殊変数のうち自分が使っているものだけメモ。 $0 スクリプトのファイル名 $$ プロセス番号。see "perldoc -f srand" $^T スクリプトの実行開始時間 $. 読み込み中の行番号(レコード番号)。例: while(<>){print $.} $/ 入力レコードのセパレータ。例: undef $/; $a = <>; $| バッファリングの制御。$|=1 でバッファリングなし。 $! システムコールのエラー。例: chdir("aaa");print $! if $!; $@ evalでのエラー。例: eval '$a=f(1)';print $@ if $@; $, 出力フィールドの区切り。例： $,='/';@a=(1,2,3);print@a; 追記0
[を] K&R
K&R 2006-03-25-2 [書評・感想][Programming] 浮ついた「ギーク」への説教（※老害注意） @ ZEROBASE BLOG <http://zerobase.jp/blog/entry-302.html> オールドタイプ的な老害トークをぶってみます。 「プログラマーなら梅田本よりK&R読め」と 確かにCプログラマーなら必読です、K&R (プログラミング言語C)。 メモリ管理の話が面白いですよね。 プログラミング言語C ANSI規格準拠 posted with Yasazon on 2006.03.26 [copy] B.W. カーニハン, D.M. リッチー, 石田 晴久 ￥ 2,940 曖昧な事が嫌な方の入門書 Cプログラマー必読の一冊 C言語の全景をすばやく知りたい人にはお勧め 取れないバグが出たら確認 初心者 そうそう、印象的なのは、文字列
[を] TANURLのソース公開
TANURLのソース公開 2006-02-16-3 [Programming] 先日の「短URL(TANURL)」[2006-02-04-3]のソース一式 (Perl) を IdDirDB-1.0.tar.gz として、<http://nais.to/~yto/tools/pm/src/> に 置いておきます。興味のある方はどうぞ。 CGI (tanurl.cgi) を適当に変更してご利用下さい。 いきなり実行すると /var/tmp/tanurl/ というディレクトリを作っちゃう ので注意。あと、mod_rewrite 依存のところがあるので適宜対応よろしく。 IdDirDB.pm はロバストではあるのですが、やはりディスク容量や アクセス効率が気になります（負荷テストとかしてません…）。 でも用途によってはそんなに問題ないかと。 社内サーバにCGIを置いて使おうと考
[を] スクラム(scrum)という言葉を聞き及んだのでメモ
スクラム(scrum)という言葉を聞き及んだのでメモ 2006-02-14-4 [仕事] はてなダイアリー - スクラムとは <http://d.hatena.ne.jp/keyword/%a5%b9%a5%af%a5%e9%a5%e0> アジャイル開発手法の一つ。[...] プロジェクト管理が弱いとされるeXtreme Programming (XP)を補完される 形で併用されることが多い。 主なプラクティスは - スプリント：30日間のイテレーション - 日次スクラム：毎朝行う15分程度のミーティング - プロダクトバックログ：優先順位付けされた製品の仕掛かりリスト - スプリントバックログ：スプリント中に行う仕掛かりリスト なるほど！ そもそもどういう位置づけのものなのか、が分かった！ Technologic Arts Incorporated--推進技術
[を] Perlモジュール作成に関するリンク
Perlモジュール作成に関するリンク 2006-02-03-3 [Programming] Perlモジュール作成に関するリンク。自分用メモ。 - （貧乏な人のための）Perl モジュールの作り方。 : torus solutions! <http://www.torus.jp/memo/x200311/PerlModule.rd.html> - プログラミングPerl〈VOLUME2〉に記述が。 by とおるのウェブロ。: Perl のモジュールを作る。 <http://weblo.torus.jp/archives/000192.html> - ExtUtils::MakeMaker::Tutorial - MakeMaker を使ったモジュールの書き方 <http://fleur.hio.jp/~hio/perldoc/modules/ExtUtils/ ExtU
[を] プログラミング関連メモ
プログラミング関連メモ 2006-01-09-3 [Programming] 自分用リンク集。随時追加。 ■Perl - Perlクックブックソースコードリンク集 <http://www.sarinaga.com/progtoy/perlcookbooklink.html> Perlクックブックを持ってると相乗効果で便利。 - Perl Design Patterns at Perl Design Patterns Wiki <http://www.perldesignpatterns.com/?PerlDesignPatterns> - Perlモジュール作成に関するリンク[2006-02-03-3] - PerlとUTF8についての自分用メモ[2005-09-29-1] ■Ruby - プログラミングとその応用I <http://www.stdio.h.kyot
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
[を] メモ帳の話題