باختصار
Edit Distance (مسافة التحرير) مقياس لقد إيه نصّين شبه بعض. كل ما المسافة قلّت، النصّين كانوا أقرب.
بالتفصيل
حسب مسرد Google، مسافة التحرير مفيدة في تعلّم الآلة لأسباب:
- سهلة الحساب.
- تقدر تقارن نصّين معروف إنهم قريبين من بعض.
- تقدر تحدّد قد إيه نصوص مختلفة قريبة من نصّ معيّن.
وفيه أكتر من تعريف لمسافة التحرير، كل واحد بيستخدم عمليات مختلفة على النصّ. أشهرها Levenshtein Distance (مسافة ليفنشتاين): أقلّ عدد من عمليات الحذف والإضافة والاستبدال عشان تحوّل كلمة لكلمة تانية.
مثال عملي
مثال المسرد: المسافة بين heart وdarts هي 3:
- heart ← deart (استبدال h بـ d)
- deart ← dart (حذف e)
- dart ← darts (إضافة s)
والمسرد بينبّه إن ده مش الطريق الوحيد بـ3 تعديلات، لكن مفيش طريق أقصر.
فكرة استخدام: لو بتبني مصحّح إملاء بسيط، تقدر تقترح للكلمة المكتوبة غلط أقرب كلمة صحيحة ليها بمسافة التحرير، زي «مدرسه» و«مدرسة» اللي الفرق بينهم استبدال حرف واحد. وفي تقييم النماذج، بدل Exact Match القاسي اللي بيعتبر أي فرق غلط، ممكن مسافة التحرير تقولك إن الإجابة غلطانة في حرف واحد بس.
مصطلحات مرتبطة
- Levenshtein Distance — مسافة ليفنشتاين.
- Exact Match — التطابق التامّ.
- Spell Checker — المدقّق الإملائي.
- Similarity Measure — مقياس التشابه.
المصادر: Google ML Glossary
