استخراج قوانین مرتبط با نگارش پرسوجوهای SPARQL با استفاده از Log پرسوجوهای پایانههای SPARQL
نویسنده
شفیعیحسنآبادی، سعید
استاد راهنما
کاهانی، محسن
مقطع تحصیلی
کارشناسی ارشد
سال دفاع از پایان نامه
۱۳۹۳
رشته
کامپیوتر - نرم افزار
توصیفگر
وب معنایی
توصیفگر
کاربران
توصیفگر
قوانین انجمنی
توصیفگر
قوانین انجمنی ترتیبی
توصیفگر
پرس وجوهای SPARQ
توصیفگر
الگوریتم ها
چکیده فارسی
با گسترش روزافزون حجم دادهها و اطلاعات در وب معنایی، تولید پرسوجوهای ساختیافته بر فراز وب معنایی نیز با استقبال چشمگیر توسعهدهندگان روبرو شده است. با اینحال تولید پرسوجوی ساختیافته برای افرادی که با هستانشناس تعریف شده بر بستر مجموعه داده های موجود آشنایی ندارند میتواند فرایندی پیچیده باشد. از سویی دیگر، در سمت منابع دربرگیرندهی دادههای وب معنایی، تنها دادهها و ساختارهای سلسله مراتبی تعریفشدهاند و در این بین عدم وجود الگویی برای چگونگی ساخت و چینش پرسوجوهای SPARQL کاربران انسانی تازهکار را با مشکل مواجه میکند. در سالهای اخیر، در این راستا سیستمهایی با هدف یاری کاربران در استفاده از وب معنایی و ساخت این پرسوجوها تولیدشدهاست. سیستمهای پرسش وپاسخ، سیستمهای بسط پرسوجو و سیستمهایی با واسط گرافیکی جهت نگارش پرسوجوهای SPARQL ازجمله این موارد هستند. در این پایاننامه با تمرکز روی ساختار و چینش پرسوجوهای SPARQL، گونهای از قالبهای کلی مرتبط با ساختار نگارشی این پرسوجوها بررسی میگردد. با استفاده از این قالبها، با پردازش پرسوجوهای پیشین ارسالشده بهسوی پایانهها و بهکارگیری روشهای یادگیری ماشین (قوانین انجمنی ترتیبی)، قوانینی استخراج میگردند که بیانگر الگوی تعریف پرسوجوهای کاربران پیشین میباشند. کاربرد این قوانین کمک به کاربران آتی در تولید پرسوجوهای SPARQL است. نتایج حاصل از ارزیابی این قالب از قوانین بیانگر قابلیت و کارایی این قوانین جهت یاریرساندن به کاربران انسانی است. روی هر پایانهی بخصوصی، در بازههای زمانی متفاوت، بر اساس این قالبها میتوان به دانشی دستیافت که کاربرد این دانش در سیستمهای یاریگر کاربر جهت تولید مستقیم این پرسوجوها بروی آن پایانه است. برای ارزیابی اینگونه از قوانین به فرم خودکار در ابندا روی پرسوجوهای بخش آزمایش (پرسوجوهای از پیش نگارش شده) کاندیدهای پیشنهادی مطرح میگردند. در ادامه این کاندیدها با پرسوجوی نگارش شدهی کاربر پیشین مقایسه شده و بهاینترتیب دقت پیشنهادهای ارائه شده گردآوری میگردد. در این پژوهش پرسوجوهای موجود در Log پایانهی DBpedia در سال 2012 انتخابشده است. برای معیار ارزیابی در این پژوهش از پارامتر دقت برای صحت کاندیدهای پیشنهادی استفادهشده است.