استنتاج با مربی گرامر به کمک الگوریتم ویتربی
Publish place: 14th Annual Conference of Computer Society of Iran
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,103
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_180
تاریخ نمایه سازی: 26 مهر 1387
Abstract:
استنتاج گرامر یکی از موضوعات تحقیقاتی مهم در زمینه پردازش زبان های طبیعی است. می توان است نتاج گرامر را بر اساس میزان استفاده از اطلاعات (تهیه شده توسط انسان) در مرحل هی
آموزش، به سه نوع بامربی، بی مربی و نیمه مربی تقسیم بندی نمود . در این مقاله، یک روش استخراج گرامر بامربی سریع ارائه می شود که از الگوریتم ویتربی استفاده می کند. الگوریتم ارائه شده از یک مدل احتمالاتی جدید تحت عنوان "بایگرم قواعد" استفاده می کند. آزمایشات نشان می دهد که اگرچه نتایج بدست آمده از روش پیشنهادی در مقایسه با بهترین روش موجود ضعیف تر است ولی از این روش می توان در کاربردهای بی درنگ نظیر پردازش صوت که نیاز به تجزیه سریع دارند ، بهره برد. همچنین در بسیاری از کا ربردها نظیر ترجمه ماشینی و استخراج رابطه که از درخت تجزیه جزیی استفاده می کنند، استفاده از این روش می تواند سودمند باشد.
Keywords:
پردازش زبان طبیعی , استنتاج گرامر , استنتاج بامربی گرامر , الگوریتم ویتربی , پیمایش پیش ترتیب , پیمایش , پس ترتیب
Authors
سید ابوالقاسم میرروشندل
دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه صنعتی شریف
غلامرضا قاسم ثانی
دانشیار دانشکده کامپیوتر، دانشگاه صنعتی شریف
هوتن نخست
دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه آلبرتای کا