Your SlideShare is downloading. ×
0
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
スペル訂正エンジンを作ってみた #shisoconf
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

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

1,888

Published on

Spelling Correction for Japanese Language.

Spelling Correction for Japanese Language.

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

No Downloads
Views
Total Views
1,888
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
8
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

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

×