10972

10972

ارايه ي يك سيستم پيشنهاددهنده ي تركيبي با استفاده از تركيب پالايش همكارانه و سيستم پيشنهاد دهنده ي مبتني بر اعتماد

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

كامپيوتر - هوش مصنوعي و رباتيك

آذر 1391

آذر 1391

دكتر عادل رحماني - دكتر ناصر مزيني

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