طراحي وپياده سازي يك تجزيه گر براي جملات محدود زبان فارسي

دانشگاه ولي عصر(عج)

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

پيكره¬هاي درختي در پردازش زبان¬هاي طبيعي (NLP) به طور گسترده-اي جهت ايجاد و آموزش تجزيه¬گرها و برچسب گذار¬ها، كار بر روي ترجمه ماشيني و تشخيص گفتار و پژوهش بر روي برچسب¬گذار نقش نحوي و معنايي كاربرد دارند. تجريه¬گر زبان طبيعي برنامه¬اي است كه ساختار گرامري جملات را بيان مي¬كند. تجزيه¬گرهاي آماري دانش زباني بدست-آمده از دادگان درختي را استفاده مي¬كنند تا محتمل¬ترين تحليل از جملات جديد را ارائه دهند. در اين پژوهش چندين تجزيه¬گر براي زبان¬ فارسي معرفي مي¬شود و عوامل تاثيرگذار بر نتيجه¬ي اين تجزيه¬گرها مورد بررسي قرار مي¬گيرد. اين تجزيه¬گرها شامل ماشين بردار پشتيبان براي گرامرهاي مستقل از متن، الگوريتم دروني- بيروني (inside-outside)، الگوريتم iterative-cky، الگوريتم EM (Expected Maximization و Trellise–base-algorithm مي¬باشد و از مهمترين عوامل موثر بر نتيجه¬ي ارزيابي تجزيه¬گرها مي-توان به تاثير نشانه¬گذاري گره والد و عوامل ساختواژي اشاره كرد. همچنين در اين پژوهش سعي بر موازي سازي الگوريتم¬هاي مورد استفاده داريم تا با اينكار زمان اجراي الگوريتم¬ها را كمتر كنيم. در انتهاي اين پژوهش نشان داده مي¬شود كه با تزريق محدوديت هاي بيشتر بر روي درخت¬هاي نحوي مي¬توان دقت عملكرد تجزيه¬گرها را افزايش داد.

50539

دانشگاه وليعصر رفسنجان

محمود دولت آبادي

علوم كامپيوتر

سيدمجتبي صباغ جعفري