بهینهسازی انتخاب مراکز اولیهی خوشهها در الگوریتم خوشهبندیK-means به منظور خوشهبندی کاربران در سیستم توصیهگر

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 311

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSITM02_160

تاریخ نمایه سازی: 25 بهمن 1394

چکیده مقاله:

سیستمهای توصیهگر به روشهایی برای تولید توصیهها با بالاترین کیفیت و ایجاد توصیه برای میلیونها نفر از کاربران نیاز دارند.در صورتی که کاربر جدید در سیستم توصیهگر محصولی را درخواست کند، به دلیل نبود اطلاعات کافی در مورد علایق این کاربرتوصیه آیتمها به این کاربر مشکل بوده و دارای درصد خطای بالایی میباشد. به منظور حل مشکلات ذکر شده بسیاری از سیستم- های توصیهگر از خوشهبندی کاربران استفاده کرده و توصیهها را بر اساس عقاید و نظرات کاربران همسایه کاربر موردنظر ایجاد میکنند. الگوریتم خوشهبندیK-meansعلیرغم سادگی و سرعت بالا دارای مشکل انتخاب مراکز اولیهی خوشهها مدیباشدد. درادامه رویکردی برای انتخاب مراکز اولیه خوشهها در الگوریتم خوشهبندیK-meansارائه میدهیم. سپس رویکرد پیشنهادی رابرای خوشهبندی کاربران در سیستم توصیهگر فیلم به کار میبریم. به این منظور ما برای هر ژانر یک خوشه در نظر گرفته و ازمیانگین علایق کاربر برای انتخاب مراکز اولیهی خوشهها استفاده میکنیم. بنابراین کاربری را که دارای بیشترین میانگین علاقه- مندی به ژانر مربوط به خوشه است، به عنوان مرکز خوشه در نظر میگیریم. پس از تعیین مراکز اولیه خوشهها کاربران سیستم توصیهگر بر اساس علایقشان در خوشهها هرار میگیرند. توصیهها برای هر کاربر با توجه به علایق کاربران همسایه وی تعیین می شوند. ارزیابی انجام شده با استفاده از دادههای دیتاستMovielensانجام شده است. نتایج ارزیابی نشان مدیدهدد کده رویکدرد خوشهبندی پیشندادی منجر به افزایش کیفیت توصیههای ایجاد شده میگردد

نویسندگان

الهه رستگار

گروه کامپیوتر، پردیس علوم و تحقیقات لرستان، دانشگاه آزاد اسلامی واحد خرم آباد، خرم آباد، ایران.