Aho Corasick 法 - naoyaのはてなダイアリー 285 users

適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」... 続きを読む

• d:id:naoya
• テクノロジー

• secondlife つけ麺, algorithm
  僕は高倉二条より、中目黒駅前のフジヤマ派ですね。 2009/04/06
• hirose31 つけ麺
  打倒「ごはんですよ」ときいて 2009/04/06
• hide-K ラーメン, つけ麺, ボクイケメン
  2009/04/06
• yappo つけ麺, 京都, 美味しい店, 京都の美味しい店
  やばい、、、つけ麺食べたくなってきた 2009/04/06
• miyagawa つけ麺, !dankogai
  2009/04/06
• TAKESAKO algorithm, !dankogai
  AC! AC! 2009/04/06
• tokuhirom つけ麺, 京都
  2009/04/06
• mattn つけ麺, 後で行く
  2009/04/06
• すべて表示