気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
きまぐれ日記: Autolink: 前方最長一致ではなく最長キーワード優先一致を実現する
62 users
chasen.org/~taku
chasen.org/~taku
chasen.org/~taku
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Hatena のキーワード置換アルゴリズムがTRIE ベースの手法に変更になったようです。以前に AC法でやる方... Hatena のキーワード置換アルゴリズムがTRIE ベースの手法に変更になったようです。以前に AC法でやる方法の記事を書いたのですが、それと似たことをやってるのでしょうか。 AC法のやり方は単純で、前方から最長一致でキーワードを見つけていきます。これまでは長いキーワードから順番に見つけていく方法(最長キーワード優先一致)だったそうですが、前方から見つけていく方法だと短いキーワードが優先される場合があります。 http://d.hatena.ne.jp/ita/20060119/p1 http://d.hatena.ne.jp/hatenadiary/20060119/1137667217 本文：あいうえおかきくけこさしすせそ KW1 いう KW2 うえおかき KW3 かきく KW4 きくけこさし という文でKW1-KW4のキーワードがマッチする場合、新しくなった方法では「いう」と「かき
chasen.org/~taku
chasen.org/~taku
chasen.org/~taku
chasen.org/~taku
www.sankei.com
www.phileweb.com
anond.hatelabo.jp
gendai.media
anond.hatelabo.jp
togetter.com
anond.hatelabo.jp
togetter.com
dailyportalz.jp
togetter.com
togetter.com
blomaga.net
blog.inomata.lolipop.jp
dempamusic.com
2017/07/28 リンク