スペル訂正エンジンを作ってみた #shisoconf

2,072 views
2,018 views

Published on

Spelling Correction for Japanese Language.

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,072
On SlideShare
0
From Embeds
0
Number of Embeds
655
Actions
Shares
0
Downloads
9
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

スペル訂正エンジンを作ってみた #shisoconf

  1. 1. スペル訂正エンジンを作ってみた #shisoconf @nokuno
  2. 2.  スペル訂正って?  スペル訂正のしくみ  スペル訂正の応用例 もくじ 2
  3. 3.  Googleの「もしかして」みたいなやつ スペル訂正って? 3
  4. 4.  入力に似た文字列を検索  入力「東京お」  「東京都」  「東京」  スコア順に並び替え 文字をノードとした木構造(トライ)で検索 しくみをかんたんに 4 東 京 都 中 野 京 都 都
  5. 5. 単語 → 誤り  挿入: 東京都 → 東京t都  削除: 東京都 → 東都  置換: 東京都 → 東京群  転置: 東京都 → 東都京 挿入・削除・置換・転置の操作を行った回数 編集距離って? 5
  6. 6. アーキテクチャ 6 APIサーバ Trieライブラリ スペル訂正 辞書(Mozc)
  7. 7. 例 7 ○めよう
  8. 8. 例 8 止めよう 始めよう 眺めよう 貯めよう 決めよう ○めよう
  9. 9. 例 9 紫蘇部
  10. 10. 例 10 紫式部 紫蘇 紫蘇部
  11. 11. 例 11 すぱぶら
  12. 12. 例 12 スマブラ スパトラ スポブラ すぱぶら
  13. 13. 例 13 ちくわぶ
  14. 14. 例 14 ちくわちくわぶ
  15. 15. 例 15 テソション
  16. 16. 例 16 テンション テイション テーション テソション
  17. 17.  OCRの誤り訂正  某画像検索サービスとか  もしかして機能  検索エンジンに スペル訂正の応用例 17
  18. 18. 18
  19. 19. 19
  20. 20. ご清聴ありがとうございました 20
  21. 21.  ○めよう  紫蘇部  ちくわぶ  すぱぶら  ようざか  みらくい  しんぶー  テソション  口リコン デモ用単語 21

×