آقای حمیدرضا قادر دانشجوی کارشناسی ارشد جناب آقای دکتر مرتضی آنالویی روزیکشنبه 21/12/90 ساعت 18 در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان یک مدل بیزی شناختی برای استخراج گرامر از متون زبان طبیعی دفاع خواهند نمود.

  چکیده پایان نامه:

  در این تحقیق نشان داده­ایم که مسئله استخراج گرامر برای گرامرهای جایگزینی درخت، می­تواند به عنوان ترکیبی پیچیده از تعداد زیادی مسئله انتخاب مدل تعریف شود. مسئله انتخاب مدل به مسائلی گفته می­شود که در آن­ها میان مدل­هایی با پیچیدگی متفاوت تصمیم­گیری می­شود. برای ارائه مدل مورد نظر، ابتدا یک مدل بیزی از فرایند شناختی انتخاب مدل را معرفی کرده­ایم. این مدل مسئله انتخاب مدل را با تطابق بیشتر با رفتار انسان حل می­کند. سپس نشان داده­ایم شکل تعمیم یافته­ی این مدل، که منجر به فرایند دریکله و فرایند رستوران چینی می­شود، می­تواند برای حل مسئله استخراج گرامر بکارگرفته شود. ما این فرایند­ها را با مفاهیم گرامر­های مبتنی بر سابقه ترکیب کرده و مدل استخراج گرامر خود را ارائه کرده­ایم.

  استخراج گرامر در مدل ارائه شده بدین­ترتیب اتفاق می­افتد که ابتدا توزیع احتمال هدف به شرط داده­های مشاهده شده ایجاد می­شود. این توزیع احتمال، در مدل ارائه شده، توزیع احتمال توأم تعداد زیادی متغیر تصادفی خواهد بود. چنین توزیع احتمالی به دلیل پیچیدگی زیاد، به روش­های تحلیلی قابل محاسبه نیست. بنابراین برای تخمین این توزیع احتمال و یافتن پاسخ مناسب برای مسئله از یکی از روش­های تخمین توزیع­های احتمال، که تحت عنوان مونت کارلوی زنجیره­ی مارکوف شناخته می­شوند، استفاده کرده­ایم.

  در ادامه پس از فرموله کردن مدل مورد نظر با استفاده از فرایند­های دریکله و رستوران چینی، این مدل را ایجاد کرده و روی داده­های استاندارد پایگاه درخت Penn مورد آزمایش قرار داده­ایم. نتایج آزمایش­های انجام شده بوسیله EVALB ، که ابزار استاندارد ارزیابی درخت­های تجزیه می­باشد، ارزیابی شده است و در مقایسه با یک مدل مشابه و یک مدل مبتنی بر درست­نمایی بیشینه، در معیار F1 پیشرفت نشان می­دهد. تحلیل نتایج نشان می­دهد که این پیشرفت نتیجه ساده­تر شدن مسائل انتخاب مدل درگیر در مسئله استخراج گرامر، در اثر روش­های مبتنی بر سابقه است.

  واژه‌های کلیدی: مدل بیزی از فرایند شناختی انتخاب مدل، گرامر جایگزینی درخت، فرایند دریکله، فرایند رستوران چینی، گرامر­های مبتنی بر سابقه.

  Abstract:

  In this research, we show that the problem of grammar induction could be modeled as a combination of several model selection problems. At first, we introduce a Bayesian model of cognition and show that this model will be generalized to Chinese restaurant process, in grammar induction problem. Then we implement our model based on this model of cognition. In the next step, we apply a standard technique to induce history-based grammars using the defined model.

  Our model results to an increase of F1 measure in comparison with a similar model in experiments on standard corpora. Lastly, we explain why this increase has been achieved in our model.

  Keywords: Bayesian Model of Cognition, Tree Substitution Grammar, Dirichlet Process, Chinese Restaurant Process, History-based Gramma

  ارائه­دهنده:

 حمیدرضا قادر

  اساتید راهنما:

  دکتر مرتضی آنالویی

  استاد ممتحن داخلی : دکتر بهروز مینایی

  استاد ممتحن خارجی :دکتر غلامرضا قاسم ثانی

  زمان : یکشنبه 21/12/90

  ساعت 18

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی