بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
یادآوری
Parsing یا تجزیه‌ی یک جمله
ساختن یک درخت یا اشتقاق صحیح با داشتن گرامر
«صحیح»: صرفا به معنی سازگار بودن درخت با ورودی و گرامر
یک درخت با وجود صحیح بودن ممکن است درخت واقعی عبارت ورودی و گرامر داده شده نباشد.
برگ‌های درخت: اجزای جمله‌ی ورودی
اسلاید 2 :
پارسر: الگوریتمی برای محاسبه‌ی یک ساختاری برای رشته‌ی ورودی با توجه به گرامر
دو ویژگی همه‌ی پارسرها
جهت: روند یا مراحل تولید ساختار
بالا به پایین یا پایین به بالا
استراتژی جستجو: روش پیمایش فضای جستجوی انواع مختلف تجزیه‌ها
اول سطح یا اول عمق
اسلاید 3 :
فرض‌های اولیه قبل از تجزیه
همه‌ی کلمات را در یک بافر در اختیار داریم.
همه‌ی کلمات شناخته شده هستند.
اسلاید 4 :
تجزیه‌ی بالا به پایین
تجزیه‌ی پایین به بالا
تجزیه مبتنی بر چارت
برنامه نویسی پویا
الگوریتم CKY
الگوریتم Earley
اسلاید 5 :
تجزیه‌ی آماری
ایراد تجزیه نحوی
تولید بیش از یک درخت
پیچیدگی زمانی بررسی درخت‌ها
نمایش احتمالاتی گرامر مستقل از متن
هر قانون یک احتمال استفاده دارد.
قوانین مستقل هستند.
اسلاید 6 :
بدست آوردن مقادیر احتمال قوانین
برنامه نویسی پویا
الگوریتم درون-بیرون: بیشینه‌سازی امید ریاضی
اسلاید 7 :
یک گرامر احتمالاتی
احتمال هر درخت = حاصل‌ضرب احتمال قوانین استفاده شده
اسلاید 8 :
تجزیه‌ی عبارت «the dog laughs» و احتمال محاسبه شده برای آن
اسلاید 9 :
تجزیه‌ی آماری – نقاط ضعف
عدم حساسیت به اطلاعات واژگانی
صرفا بر اساس احتمال قوانین و کاملا مستقل از واژه‌ها تصمیم گیری می‌کنند.
ابهام در افزودن (PP) و ابهام در ربط
اسلاید 10 :
تجزیه‌ی آماری – نقاط ضعف
ابهام در افزودن (PP)
اگر P(VP à VP PP | VP) > P(NP à NP PP | NP)، در این صورت درخت b و در غیر این صورت درخت a محتمل تر است.
تصمیم‌گیری در مورد افزودن یک قانون به درخت، مستقل از واژه‌هاست.
