عنوان :
استقراي گرامر زبان فارسي
پديدآورندگان :
ذوالقدري جهرمي منصور نويسنده , عرب سرخي محسن نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
گرامر محاسباتي استقراي گرامر گرامر زبان فارسي الگوريتم هاي ژنتيكي زبان شناسي محاسباتي مندسي كامپيوتر رده مهندسي
چكيده :
استقراي گرامر، كه به استنباط گرامر نيز شناخته شده است ، يكي از مهمترين زمينه هاي تحقيقاتي در پردازش زبان طبيعي است . استقراي گرامر توسط يكي از دو روش يادگيري بامربي و بدون مربي ، بسته به نوع داده اي كه در آموزش سيستم استفاده شود، انجام مي گردد. بيشتر روش هاي جاري استقراي گرامر بامربي بوده و نياز به مجموعه اي از جملات پرانتزگذاري شده (نتيجه تجزيه نحوي توسط انسان ) براي قسمت آموزش دارند. فقدان چنين دادگاني در بسياري از زبان ها همچون زبان فارسي ما را بر آن داشت تا بر شيوه هاي بدون مربي تمركز كنيم . در اين پايان نامه ، يك روش جديد بدون مربي را براي استقراي گرامر معرفي مي كنيم كه تنها از دنباله هاي برچسب جزء كلام بجاي كلمه هاي جملات استفاده مي كند. اين روش را كه الگوريتم درون -بيرون مبتني بر ژنتيك ناميده ايم ، مي توان توسعه اي از روش درون -بيرون دانست كه توسط مفاهيمي از الگوريتم هاي ژنتيكي تقويت شده است . به هنگام استفاده از الگوريتم هاي ژنتيك جهت استخراج گرامر زبان ، گرامرهاي توليد شده به صورت تصادفي كه به عنوان نسل اوليه بكار مي روند باعث زياد شدن پيچيدگي محاسباتي الگوريتم مي شوند، از اينرو جهت توليد گرامرهاي اوليه از الگوريتم درون -بيرون استفاده شد. آزمايشات متعدد ما بر زبان هاي فارسي و انگليسي ، بهبود نتايج را در روش پيشنهادي نسبت به بيشتر روش هاي برتر موجود در استقراي گرامر زبان طبيعي نشان مي دهد.
