پاورپوینت سیستم‌های مبتنی بر دانش (pptx) 47 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 47 اسلاید
قسمتی از متن PowerPoint (.pptx) :
درس:
سیستم‌های مبتنی بر دانش
فهرست
یادآوری
تجزیه‌ی آماری
تجزیه‌ی وابستگی
تجزیه در زبان فارسی
Parsing (2)
1
یادآوری
Parsing یا تجزیه‌ی یک جمله
ساختن یک درخت یا اشتقاق صحیح با داشتن گرامر
«صحیح»: صرفا به معنی سازگار بودن درخت با ورودی و گرامر
یک درخت با وجود صحیح بودن ممکن است درخت واقعی عبارت ورودی و گرامر داده شده نباشد.
برگ‌های درخت: اجزای جمله‌ی ورودی
Parsing (2)
3
یادآوری
پارسر: الگوریتمی برای محاسبه‌ی یک ساختاری برای رشته‌ی ورودی با توجه به گرامر
دو ویژگی همه‌ی پارسرها
جهت: روند یا مراحل تولید ساختار
بالا به پایین یا پایین به بالا
استراتژی جستجو: روش پیمایش فضای جستجوی انواع مختلف تجزیه‌ها
اول سطح یا اول عمق
4
Parsing (2)
یادآوری
فرض‌های اولیه قبل از تجزیه
همه‌ی کلمات را در یک بافر در اختیار داریم.
همه‌ی کلمات شناخته شده هستند.
5
Parsing (2)
یادآوری
تجزیه‌ی بالا به پایین
تجزیه‌ی پایین به بالا
تجزیه مبتنی بر چارت
برنامه نویسی پویا
الگوریتم CKY
الگوریتم Earley
6
Parsing (2)
تجزیه‌ی آماری
ایراد تجزیه نحوی
تولید بیش از یک درخت
پیچیدگی زمانی بررسی درخت‌ها
نمایش احتمالاتی گرامر مستقل از متن
هر قانون یک احتمال استفاده دارد.
قوانین مستقل هستند.
7
Parsing (2)
تجزیه‌ی آماری
بدست آوردن مقادیر احتمال قوانین
برنامه نویسی پویا
الگوریتم درون-بیرون: بیشینه‌سازی امید ریاضی
8
Parsing (2)
تجزیه‌ی آماری
یک گرامر احتمالاتی
احتمال هر درخت = حاصل‌ضرب احتمال قوانین استفاده شده
9
Parsing (2)