(閉じる)

はてなブックマーク > コンピュータ・IT > MySQLでレーベンシュタイン距離を使ったあいまい検...

MySQLでレーベンシュタイン距離を使ったあいまい検索 - eringi.com

eringi.com

タグ :

コンピュータ・IT 20 users このエントリーをはてなブックマークに追加

MySQLでレーベンシュタイン距離を使ったあいまい検索 - eringi.com

ある文字列に近い文字列をデータベースから探してくるというような処理をしたいときに どうしようかなと思って調べていたときに見つけたのがこの記事。 第11回 Kansai.pm / スペルミス修正プログラムを作ろう これは、スペルミスの例ですが、やりたいことは同じで「文字列間の類似性を調べて 類似度が高いものを抽出する」という処理です。 その方法の一つに「レーベンシュタイン距離」を使うというのがあったので調べてみました。 実装については、いろんな言語で関数がすでに作られていてライブラリ化されてたりするようです... > このページを見る

最終更新時間: 2009年06月09日17時38分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • s-tomo s-tomo
    後で実装に使う候補 2011/01/14
  • Ctrans Ctrans
    MySQLでレーベンシュタイン距離を使ったあいまい検索 - eringi.com 2010/02/08
  • Naruhodius Naruhodius
    ∑(｡･д･｡)b ﾆｬﾙﾎﾃﾞｨｳｼ!! 2009/07/11

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含む日記（1）