بهبود سیستم توصیه گر در شبکه های اجتماعی مبتنی الگوریتم انتشار برچسب بهبود یافته با الگوریتم سنجاقک

سیستمهای توصیه گر در میان حجم عظیمی از انتخابهای ممکن برای رسیدن به گزینه های مفید و مورد علاقه کاربران، به عنوان سیستمهای تاثیرگذار به منظور راهنمایی و هدایت افراد به کار گرفته شدند. برای ایجاد یک سیستم توصیه گر قدرتمند باید مهمترین چالش یعنی تعیین جامعه مطابق با علایق فرد را رفع نمود. با استفاده از خوشه بندی میتوان افراد را بر اساس سلایق یکسان در خوشه های یکسان قرار داد. الگوریتم خوشه بندی مورد استفاده در این پژوهش الگوریتم انتشار برچسب مبتنی بر الگوریتم سنجاقک نام دارد و علت استفاده از الگوریتم سنجاقک آن است که با بالارفتن تعداد کاربران پیدا کردن بهترین خوشه بندی دارای پیچیدگی بالایی است و همچنین بزرگترین مزیت این الگوریتم تعیین خودکار تعداد خوشه میباشد. پس از خوشه بندی افراد در دسته های مختلف میتوان از ایتم های انتخابی افراد دیگر در یک خوشه برای توصیه به افراد دیگر در همان خوشه استفاده نمود. بر اساس ازمایشات انجام شده روش پیشنهادی در مقدار پارامتر recall از بهبودی در حدود ده درصد نسبت به الگوریتم FCUMو شش درصد نسبت به الگوریتم Coars cluster دارا میباشد و در نهایت در پارامتر F ، بهبودی در حدود بیست درصد نسبت به الگوریتم FCUM و بهبودی در حدود پانزده درصد نسبت به الگوریتمCoars cluster بدست اورده شد.

کلیدواژه ها:

شبکه اجتماعی ، سیستم های توصیه گر ، خوشه بندی کاربران ، الگوریتم سنجاقک ، انتشار برچسب