ارائه الگوريتمي مبتني بر گراف و مستقل از زبان براي ابهام‌زدايي معناي واژگان

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

ابهام‌زدايي معناي واژگان يكي از شاخه‌هاي مهم در پردازش زبان طبيعي است. واژگان با توجه به محتوايي كه در آن قرار مي‌گيرند، مي‌توانند معاني متعددي داشته باشند كه به آن چندمعنايي مي‌گويند. انسان داراي توانايي ذاتي در تشخيص معناي صحيح واژگان است، اما يك سيستم بر اساس پردازش زبان طبيعي كار مي‌كند. مسئله‌ي يافتن معناي صحيح واژه‌ي چندمعنايي با توجه به محتواي متن را ابهام‌زدايي معناي واژگان مي‌گويند. براي حل اين مسئله روش‌ها و الگوريتم‌هاي متعددي ارائه شده است كه هر كدام مزايا و معايب خاص خود را دارند. روش پيشنهادي ما در اين پژوهش، ارائه‌ي الگوريتمي مبتني بر گراف است كه بر اساس رهيافت دانش‌محور و با بهره‌گيري از فارس‌نت كه به عنوان يكي از بهترين پايگاه داده‌هاي واژگاني در زبان فارسي شناخته شده است، به ابهام‌زدايي معناي واژگان مي‌پردازد. در روش ارائه شده با استفاده از واژگان پيرامون كلمه‌ي مبهم و اجزاي كلام آن‌ها، پس از اتصال به فارس‌نت و استخراج روابط بين مجموعه‌هاي ترادف، به معاني واژگان مبهم امتيازهايي را اختصاص مي‌دهد و در نهايت معنايي را كه بالاترين امتياز را به خود اختصاص داده به عنوان خروجي باز مي‌گرداند. روش پيشنهادي در مقايسه با ديگر الگوريتم مبتني بر گراف ارائه شده، در پيكره‌ي متني همشهري 0.8% و نامه‌ي حضرت علي (ع) به مالك اشتر 1.5% افزايش دقت داشته است. همچنين اين الگوريتم در مقايسه با ساير الگوريتم‌هاي ابهام‌زدايي بر مبناي رهيافت مبتني بر دانش، با اختلاف، نتيجه‌ي بهتري را به دست آورده است.

195755

دانشگاه علم و صنعت ايران

مهندسي كامپيوتر/نرم افزار

جناب آقاي دكتر بهروز مينايي بيدگلي