کاربرد تجزیه‌های ماتریسی در سامانه‌‌های پیشنهادگر

نویسندگان

1 دانشگاه قم، گروه ریاضی

2 دانشگاه قم، گروه ریاضی

doi
10.30504/mct.2022.335
چکیده

با توجه به انبوه‌ اطلاعات در شبکۀ جهانی اینترنت، وجود سامانه‌‌های پیشنهادگر که کالاها را به‌شکل خودکار و هوشمندانه به کاربران پیشنهاد دهند، کاملاً ضروری به ‌نظر می‌رسد. یکی از چالش‌های مطرح در این نوع سامانه‌ها، تُنکی ماتریس کاربر-کالا است که باعث می‌شود سامانه نتواند پیشنهاد مناسبی به کاربر ارائه دهد و درنتیجه کارایی آن کاهش پیدا می‌کند. الگوریتم پیشنهادی ما برای رفع این مشکل، ترکیب پالایش مشارکتی مبتنی‌بر حافظه و پالایش مشارکتی مبتنی‌بر مدل است. برای این منظور از روش‌های کاهش بُعد استفاده می‌‌کنیم که از طریق فشرده‌سازی ماتریس‌ها تقریبی کم‌رتبه از آن به دست می‌دهد و علاوه‌بر تشخیص داده‌های کم‌اهمیت و حذف آن‌ها، ساختار داخلی داده‌ها نیز بهتر مشخص می‌شود. به همین دلیل، روش‌های تجزیۀ مقدار تکین SVD  و تجزیۀ نیمه‌گسسته‎ SDD را مورد بررسی قرار می‌دهیم و نتایج حاصل را مقایسه می‌کنیم. نتایج به‌دست آمده نشان می‌دهد که هرچند ‎کمترین خطا را دارد، ولی  با خطایی نزدیک به ‎SVD   از نظر زمان اجرا و به‌ویژه حافظهٔ موردنیاز به‌صرفه‌تر است.