استنتاج با مربی گرامر به کمک الگوریتم ویتربی
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,110
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_180
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
استنتاج گرامر یکی از موضوعات تحقیقاتی مهم در زمینه پردازش زبان های طبیعی است. می توان است نتاج گرامر را بر اساس میزان استفاده از اطلاعات (تهیه شده توسط انسان) در مرحل هی
آموزش، به سه نوع بامربی، بی مربی و نیمه مربی تقسیم بندی نمود . در این مقاله، یک روش استخراج گرامر بامربی سریع ارائه می شود که از الگوریتم ویتربی استفاده می کند. الگوریتم ارائه شده از یک مدل احتمالاتی جدید تحت عنوان "بایگرم قواعد" استفاده می کند. آزمایشات نشان می دهد که اگرچه نتایج بدست آمده از روش پیشنهادی در مقایسه با بهترین روش موجود ضعیف تر است ولی از این روش می توان در کاربردهای بی درنگ نظیر پردازش صوت که نیاز به تجزیه سریع دارند ، بهره برد. همچنین در بسیاری از کا ربردها نظیر ترجمه ماشینی و استخراج رابطه که از درخت تجزیه جزیی استفاده می کنند، استفاده از این روش می تواند سودمند باشد.
کلیدواژه ها:
پردازش زبان طبیعی ، استنتاج گرامر ، استنتاج بامربی گرامر ، الگوریتم ویتربی ، پیمایش پیش ترتیب ، پیمایش ، پس ترتیب
نویسندگان
سید ابوالقاسم میرروشندل
دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه صنعتی شریف
غلامرضا قاسم ثانی
دانشیار دانشکده کامپیوتر، دانشگاه صنعتی شریف
هوتن نخست
دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه آلبرتای کا