10943

10943

تركيب افزايشي گرامرهاي صوري: روشي جديد براي استنتاج گرامر مستقل از زبان

كارشناسي ارشد

كامپيوتر - هوش مصنوعي

آبان 1391

آبان 1391

دكتر بهروز مينايي

چكيده استنتاج گرامر يكي از مهم¬ترين و درعين حال مشكل¬ترين مسائل حوزه پردازش زبان¬هاي طبيعي است. مسئله محوري در اين بحث، استخراج ساختارهاي نحوي نهان در زبان¬هاي مصنوعي يا طبيعي مي¬باشد. در اين پايان¬نامه روشي براي اين منظور پيشنهاد گرديده است كه ايده اصلي آن، استفاده از سازه¬هاي جابه‌جاپذير در جملات زبان¬هاي طبيعي و تركيب افزايشي گرامرهاي مستخرج از آن‌ها است. اين روش از منظر جديدي به مسئله استنتاج گرامر نگريسته و با تركيب چند روش پايه، توانسته¬است كه تا حدودي مشكلات روش‌هاي قبل را حل¬كند. ما بر اين باور هستيم كه از اين روش براي كشف و استخراج ساختار، در هر نوع داده پيچيده مي¬توان استفاده كرد كه براي اين ادعا مثال¬هايي نيز ارائه شده است. در اين روش يك بازنمايي مياني براي گرامر زبان¬هاي طبيعي تعريف مي¬شود، كه اين بازنمايي هم در كارايي الگوريتم و هم درپردازش سريع داده¬ها تأثير مثبت خواهد داشت. علاوه¬ بر ماهيت دشوار مسئله استنتاج گرامر، كار با داده¬هاي حجيم و پيچيده، ديگر چالش مهم اين حوزه است كه راه¬حل¬هايي براي آن مشكلات نيز پيشنهاد گرديده است. الگوريتم مورد نظر يك چارچوب مستقل از زبان را تعريف مي¬نمايد كه براي ارزيابي آن، زبان¬هاي فارسي، انگليسي و عربي انتخاب شده¬اند. ارزيابي¬¬ها ابعاد مختلفي هم¬چون ارزيابي دقت، ارزيابي كارايي و ارزيابي پيچيدگي را شامل مي¬شود و نتايج به دست آمده نشان دهنده اين امر است كه دقت روش پيشنهادي در پردازش و استنتاج پيكره‌هاي مربوط به زبان-هاي طبيعي بهتر از روش‌هاي ديگر بوده و در حدود 90 درصد است. جنبه ديگري كه اين پايان¬نامه بر روي آن تمركز دارد، بررسي بحث گرامر جهاني است. مكانيزم پردازشي و نمايش مياني روش پيشنهادي اين امكان را به ما مي¬دهد كه علاوه بر استنتاج گرامرهاي زبان طبيعي به مطالعه در حوزه گرامر جهاني نيز بپردازيم، ولي به دليل اين كه بحث مذكور در اين پايان¬نامه موضوع جنبي بحساب مي¬آيد، صرفاً اشاره-اي به آن خواهد شد و نتيجه چند آزمايش محدود نيز گزارش خواهد گرديد. كلمات كليدي: استنتاج گرامر، بهبود دقت و كيفيت روش‌هاي قبلي، تركيب افزايشي گرامرها، سازه¬هاي جابه‌جاپذير، گرامر جهاني.