14443

14443

يافتن گروهي از خبرگان با مهارت‌هاي مشخص در شبكه‌هاي اجتماعي

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

نرم‌افزار

فروردين 1394

فروردين 1394

دكتر حسن نادري

كامپيوتر

چكيده مسئله يافتن گروه خبرگان، يكي از مسائل مهم در بازيابي اطلاعات، بويژه بازيابي افراد با اسامي مشخص است. در اين مسئله، هدف انتساب گروهي از خبرگان كه هر كدام داراي مهارت‌هاي خاصي هستند به مجموعه‌اي از كارها است كه هر كار براي انجام، نيازمند تخصص‌هاي ويژه‌اي مي‌باشند. منظور از خبره فردي است كه قابليت پاسخگويي به نياز پرس وجويي كاربر را دارا است . اين مسئله از جمله مسائل NP-Hard به شمار مي‌رود و راه‌حل دقيق آن از مرتبه نمايي است. در تمامي روشهاي پيش از اين، صرفاً با توجه به معيار پوشش به حل مسئله پرداخته شده است. ما در اين پايان‌نامه با توجه به ويژگي جديد خاص بودن در اولويت نسبت به معيار پوشش و با حل مشكلات موجود در روش‌هاي پيشين، روش حريصانه‌اي را از مرتبه زماني چندجمله‌اي براي انتخاب مجموعه خبرگان پيشنهاد داده‌ايم. نتيجه اجراي اين الگوريتم روي مجموعه داده‌هاي استاندارد نشان مي‌دهد، الگوريتم پيشنهادي قادر به بازيابي پاسخ‌هاي بهينه در زماني مناسب مي‌باشد. علاوه بر اين، روش پيشنهادي با چندين روش حريصانه معتبر كه در سال‌هاي اخير پيشنهاد شده‌اند، از لحاظ نزديكي خروجي توليدي به بهترين جواب، تعداد داوران پيشنهادي براي انجام يك كار، ميزان پوشش مهارت‌ها و مقدار اطمينان، مورد مقايسه قرار گرفته است كه تمامي آزمايشات بيانگر برتري روش پيشنهادي از نظر كارايي و موثر بودن هستند. الگوريتم از نظر زماني براي داوري تعداد بالاي مقالات پاسخ‌گويي مناسبي داشته و از آنجا كه مي‌توان آنرا براي هر تعداد دلخواه مقاله، مهارت و داور بسط داد، مقياس‌پذير نيز مي‌باشد. در اين پايان‌نامه، ابتدا الگوريتم را براي يافتن گروه خبرگان جهت انجام يك كار بكار برده و سپس مسئله را به يافتن گروه‌هاي خبرگان براي انجام چندين كار تعميم مي‌دهيم. الگوريتم براي حالت‌هاي مختلف يعني تغيير تعداد خبرگان، تغيير تعداد مهارت‌هاي مورد نياز براي انجام هر كار، تغيير تعداد مهارتهاي موجود در هر خبره و تغيير تعداد كارهاي ارجاع شده به گروه‌هاي خبرگان به نتايج مناسبي رسيده است. واژه‌هاي كليدي: افراد خبره، شبكه اجتماعي، تشكيل گروه، الگوريتم حريصانه، مهارت