カテゴリ: Algorithm

2023-10

• ソート済みテキストを二分探索する look コマンドの pure Python 実装 (2023-10-17)

---

2022-01

• 【類似文字列マッチ】agrep (approximate grep) の簡単チュートリアル (2022-01-19)
• Perl の標準ライブラリ Search::Dict を使った転置インデックスによる類似テキスト検索スクリプト (2022-01-17)

---

2017-11

• 渋谷ハチラボ企画展「ときめく化石の展示会」 (2017-11-05)

---

2017-07

• 渋谷ハチラボの現在の企画展は『秋山仁先生の「科学・数学ワンダーランドへようこそ」』 (2017-07-16)
• 同じ金額を持った人たちが一斉にランダムな相手に1ドルを渡すことを繰り返す Perl スクリプト (2017-07-11)

---

2016-08

• 【Perl関連記事リスト】Perl でテキスト処理やデータ処理 (2016-08-04)

---

2015-07

• 【Perl】テキストに対する平均情報量（エントロピー）の計算 (2015-07-01)

---

2015-06

• 【Perl】コサイン類似度の計算 (2015-06-29)

---

2014-07

• Affinity Propagation を Perl で実装 (2014-07-07)
• Affinity Propagation についてのリンク集 (2014-07-05)

---

2014-05

• 手持ちの MacBook Air (OS X 10.9.2) で word2vec を動かしてみる (2014-05-21)

---

2014-04

• スタージェスの公式とそれによるヒストグラム出力スクリプト(Perl) (2014-04-22)
• 指定した確率分布に従った乱数発生を効率的に行う「別名法 (alias method)」を Perl で実装してみた (2014-04-16)

---

2014-03

• 多クラス分類での正解率 (Accuracy) (2014-03-05)

---

2013-12

• 【Perl】自由度nのカイ二乗値の計算 (2013-12-21)

---

2013-11

• 【書評・感想】マッチ箱の脳(AI)-使える人工知能のお話 (2013-11-16)

---

2013-08

• 多クラス分類の結果を評価するための雛形スクリプト (Perl) (2013-08-28)
• ソート済みのテキストファイルを二分探索で高速検索する Perl 標準モジュール「Search::Dict」 (2013-08-01)

---

2013-07

• 【ベイズ】Naive Bayes による文書分類のサンプルプログラムを Complement Naive Bayes にアップグレード！【Perl】 (2013-07-27)
• 【ベイズ】Naive Bayes（単純ベイズ）による文書分類のサンプルプログラム【Perl】 (2013-07-26)

---

2013-06

• 【Perl】文字列をハッシュ関数でハッシュ値に変換 (2013-06-04)

---

2012-07

• PRML副読本「パターン認識と機械学習の学習」 (2012-07-30)

---

2012-06

• 「Introduction to Information Retrieval」の日本語訳が出るそうです (2012-06-04)

---

2012-05

• 【書評・感想】Google PageRankの数理 (2012-05-10)

---

2012-04

• DCGによるスコア付きランキング出力結果の評価 (2012-04-11)

---

2012-03

• 重複を持たない組合せを深さ優先と幅優先の両方で羅列する(Perl) (2012-03-08)

---

2011-12

• HITSの手描き説明図 (2011-12-08)

---

2011-11

• リンク構造を用いてスコアを計算する HITS アルゴリズム (2011-11-10)

---

2011-04

• Bloom Filter の動作確認スクリプトを Perl で書いてみました (2011-04-28)

---

2011-03

• 無料で読めるデータマイニングの教科書「Mining of Massive Datasets」 (2011-03-31)

---

2010-08

• このブログの記事URLを可逆圧縮する仕掛け(Pure Perl) (2010-08-15)
• ファイルから複数の行を高速に取り出すプログラム(Pure Perl) (2010-08-13)
• インデックスを使った指定行取り出しプログラム(Pure Perl) (2010-08-10)

---

2010-07

• 【Perl】標準偏差と偏差値の計算 (2010-07-28)

---

2010-05

• 誤り許容カウント法(lossy count method)のサンプルプログラム (2010-05-12)
• 【書評・感想】オンラインアルゴリズムとストリームアルゴリズム (2010-05-11)
• ジップの法則に準拠した出現頻度を持つ要素のランダム順なリストを作成する (2010-05-08)

---

2010-03

• SUFARY.pm で variable-gram 類似文字列検索 (2010-03-12)
• IT系NLP系ニュース【2010/3/8】 (2010-03-08)

---

2010-01

• 幅優先探索で迷路の最短経路を探す (2010-01-14)

---

2009-11

• ITがらみの最新情報やアルゴリズムが日本語で学べる素晴らしさ (2009-11-04)

---

2009-10

• Suffix Arrays の構築がいつまでたっても終わらない問題 (2009-10-20)

---

2009-06

• クラスタリングツール bayon がとてつもなく素晴らしいです！ (2009-06-10)

---

2008-11

• クチコミマーケティングの一環としての暗号張り紙 (2008-11-18)

---

2008-08

• ヤフーの日本語係り受け解析APIとサンプルプログラム「なんちゃって文章要約」 (2008-08-21)

---

2008-04

• Algorithm::Diff で類似文字列検索 (2008-04-22)
• Logarithmic Merging を理解するためのサンプルプログラム (2008-04-12)

---

2008-01

• ステミングとは？ (2008-01-20)
• 転置インデックスの構成とブーリアン検索 (2008-01-18)

---

2007-11

• 転置インデックスによる検索システムを作ってみよう！ (2007-11-26)
• お気に入りのアルゴリズム - やはり、Suffix Arrays ですね (2007-11-26)

---

2007-10

• Modern Information Retrieval 第二版が2008年5月に出るみたい (2007-10-17)

---

2007-09

• カイ二乗値で単語間の関連の強さを調べる (2007-09-19)
• オンラインアルゴリズムとストリームアルゴリズム (2007-09-13)
• ウェブサイエンス入門-インターネットの構造を解き明かす (2007-09-02)

---

2007-06

• Wikipediaのキーワードリンクを使って関連語データを作ってみた (2007-06-09)

---

2007-05

• SUFARY.pm で Longest Common Prefix Search (2007-05-15)
• 正規表現でCommon Prefix Search (2007-05-15)

---

2007-01

• Introduction to Information Retrieval (2007-01-23)
• Dynamic Programming による類似文字列マッチの実装例 (2007-01-22)

---

2006-10

• Count Sketch アルゴリズムというのがおもしろそう (2006-10-28)

---

2006-08

• Perlで素数判定と近隣素数の探索 (2006-08-15)

---

2006-06

• 二分探索でオーバーフロー (2006-06-09)
• Blowfish アルゴリズム (2006-06-02)

---

2006-04

• SUFARY Hacks (1) 最長の繰り返し文字列を探す (2006-04-24)
• Suffix Array の解説文書のリンク集 (2006-04-10)
• Perl による Suffix Array の実装 (2006-04-10)

---

2005-10

• 形態素解析と検索APIとTF-IDFでキーワード抽出 (2005-10-12)

---

2005-09

• 素数生成アルゴリズムに関する文書 (2005-09-03)

---

2005-01

• SUFARY関連ドキュメント (2005-01-28)
• 線形時間で Suffix Array 作成 (2005-01-23)

---

2004-12

• Algorithm::Diff (2004-12-12)