ارائه یک سیستم پیشنهاد دهنده فیلم مبتنی بر عملیات خوشه بندی توسط الگوریتم وال

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

کلیدواژه ها:

سیستمهای پیشنهاد دهنده ، خوشه بندی ، الگوریت مهای تکاملی ، الگوریتم وال ، الگوریتم نزدیکترین همسایه