Given a (mis-spelled) query – do we

Given a (mis-spelled) query – do we compute its edit distance to every dictionary term?
Expensive and slow
Alternative?
How do we cut the set of candidate dictionary terms?
One possibility is to use n-gram overlap for this
This can also be used by itself for spelling correction.

ผลลัพธ์ (ไทย) 1:

ได้รับแบบสอบถาม (สะกดผิด) – ทำเราคำนวณท่องเที่ยวแก้ไขกับทุกคำพจนานุกรมแพง และช้าทางเลือกเราตัดชุดของเงื่อนไขพจนานุกรมผู้สมัครได้อย่างไรความเป็นไปได้ที่หนึ่งจะใช้ทับซ้อน n กรัมนี้นี้ยังสามารถใช้ ด้วยตัวเองสำหรับการแก้ไข

ผลลัพธ์ (ไทย) 2:

ป.ร. ให้ไว้ (สะกดผิดพลาด) แบบสอบถาม? - เราจะคำนวณระยะทางในการแก้ไขทุกระยะพจนานุกรม
ราคาแพงและช้า
? ทางเลือก
? เราจะตัดชุดของคำในพจนานุกรมผู้สมัครวิธี
หนึ่งเป็นไปได้คือการใช้การซ้อนทับกัน n กรัมสำหรับเรื่องนี้
นอกจากนี้ยังสามารถ ถูกนำมาใช้ด้วยตัวเองสำหรับการแก้ไขการสะกดคำ

ผลลัพธ์ (ไทย) 3:

ได้รับ ( MIS สะกด ) แบบสอบถาม–เราคำนวณระยะทางที่ถูกแก้ไขของทุกพจนานุกรมคำศัพท์ ?

ราคาแพงและช้า ทางเลือก
ทำไมเราตัดชุดของผู้สมัครพจนานุกรมข้อตกลง ?
คนหนึ่งเป็นไปได้คือการใช้ n-gram ทับซ้อนนี้
นี้ยังสามารถใช้สำหรับการแก้ไขการสะกดเอง

.