ساخت زیرگراف دانش در پرسش و پاسخ روی گراف های دانش توسط یک روش ترکیبی

با افزایش سریع داده های معنایی حجیم در گراف های دانش، نیاز به ایجاد واسط هایی موثر و توام با راحتی برای بازیابی اطلاعات بیش از پیش احساس می شود. یکی از رویکردهای مهم برای توسعه چنین واسط هایی، پرسیدن سوال به زبان طبیعی کاربر و جستجوی پاسخ از بین عناصر معنایی گراف دانش است. در این صورت نیاز به مطلع بودن کاربران نهایی از مجموعه واژگان خاص یک گراف دانش و قواعد نحوی زبان های پرس و جوی ساخت یافته ای از قبیل SPARQL از بین می رود. یکی از مشکلات مهم در این رویکرد این است که جستجوی کل گراف برای هر سوال زبان طبیعی با توجه به حجم زیاد عناصر گراف دانش غیر ممکن است. از این رو، در این مقاله یک روش نظام مند برای کوچک کردن گراف دانش به منظور کم کردن فضای جستجو به ازای هر پرسش ارائه می شود. ابتدا با حذف کردن عناصر غیر مفید گراف دانش یک زیر گراف که احتمال پیدا کردن پاسخ نهایی در ان بالاتر از عناصر دیگر گراف دانش است. ایجاد می شود. سپس با روشی مبتنی بر رتبه بندی صفحه مسیرهایی از زیر گراف دانش انتخاب می شوند که شباهت معنایی بیشتری به پرسش دانش باشند نتایج ارزیابی روی گراف دانش DBPedia نشان می دهد اگرچه تعداد عناصر معنایی بازیابی شده کاهش قابل ملاحظه ای دارد اما این کاهش تاثیر قابل ملاحظه ای در معیار فراخوان سیستم ایجاد نمی کند.

Keywords:

پرسش و پاسخ , گراف دانش , حذف کردن عناصر غیر مفید , رتبه بندی صفحه