تبدیل خودکار درختبانک وابستگی فارسی به درخت بانک سازه ای

درخت بانک ها به طورمعمول به دو شکل مبتنی بر ساختار وابستگی و مبتنی بر ساختار سازه ای ایجاد می شوند. هر دوی این ساختارها در حوزه زبان شناسی و پردازش زبان طبیعی کاربرد دارند. هم اکنون چندین درخت بانک وابستگی برای زبان فارسی وجود دارد، اما درخت بانک سازه ای با حجم بزرگ برای این زبان وجود ندارد. در این مقاله قصد داریم روشی را برای تبدیل یک درخت بانک وابستگی به معادل سازه ای آن، بر اساس یک الگوریتم موجود ارائه دهیم. الگوریتم مبنا با استفاده از مجموعه ای از قواعد تبدیل، زیردرخت های سازه ای متناظر با یال های وابستگی را یافته و با ترکیب آنها ساختار سازه ای نهایی را تولید می کند. ما این الگوریتم را بر روی ساختارهای وابستگی زبان فارسی اعمال و ضمن ارائه نتایج، اصلاحاتی را در جهت بهبود کارایی آن ارائه می کنیم. نشان داده می شود که پیمایش یال های وابستگی در یک جهت خاص بر روی کیفیت الگوریتم تاثیرگذار است. همین طور ما اصلاحاتی را در الگورتیم مربوط به تطبیق قواعد و الگوریتم اتصال زیردرخت ها ارائه می کنیم. این اصلاحات کارایی الگوریتم را به شکل قابل ملاحظه ای افزایش می دهند. نتایج عملی بهبودی را به اندازه 48/16% نسبت به الگوریتم مبنا نشان می دهد.