حل جدول کلمات متقاطع فارسی با تکنیک های پردازش زبان طبیعی

در این مقاله ، به معرفی راهکارهایی برای حل جدول کلمات متقاطع توسط ماشین با استفاده از تکنیک های پردازش زبان طبیعی می پردازیم . این کار به دو زیروظیفه یافتن کلمات محتمل برای هر شرح جدول و سپس انتخاب کلمه هدف و جایگذاری در جدول تقسیم می شود. زیروظیفه اول که به یافتن کلمه از روی توصیف آن اختصاص دارد دارای کاربردهای متعدد دیگر نیز هست . به این منظور از ترکیبی از روشهای مختلف شامل جستجو و شباهت یابی معنایی روی دادگان جداول حل شده قبلی ، جستجو در فرهنگ لغات و دانشنامه ویکی پدیا، استفاده از مدل زبانی ماسک شده و یافتن کلمات مرتبط در فارسنت و ابزار فارسی یار استفاده نمودیم . نتایج نشان می دهند ترکیب این روشها نسبت به اجرای تک تک آنها نتیجه بهتری (فراخوانی ۸۲%) در برداشته است .در زیروظیفه بعد لیست پاسخ های محتمل را به یک الگوریتم جستجو با ارضاء قیود می دهیم تا با درنظر گرفتن قیود جدول از میان پاسخ ها، پاسخ درستی که می تواند در جدول قرار گیرد را انتخاب کرده و خانه های خالی را به بهترین شکل پر کند و جدول را حل کند. ارزیابی کل نشانگر دقت ۲۲.۸۰% و فراخوانی ۸۶.۶۸% در حل جدول کلمات متقاطع است .