کاهش زمان آزمون سیستم پیشنهاددهنده سریع مبتنی بر فاصله

یکی از انواع موفق سیستم‌های پیشنهاددهنده ، سیستم مبتنی بر فاصله m (mbr) است. در این روش از میانگین امتیازهای داده شده به هر آیتم، به عنوان ویژگی استفاده می‌شود. سپس، میانگین امتیازهای داده شده به آیتم های مشابه با آیتم مورد نظر کاربر، امتیاز تخمینی را تعیین می‌کند. در مرحله آزمون الگوریتم mbr، برای تخمین امتیاز کاربر فعال به یک آیتم، فقط به آیتم‌های دارای امتیاز کاربر فعال نیاز است درحالیکه در الگوریتم mbr همه آیتم‌های همسایه، آیتم مورد نظر بررسی می‌شوند و از آیتم‌های فاقد امتیاز، صرف نظر می‌شود. در اغلب مجموعه داده ها، تعداد آیتم‌های فاقد امتیاز، بسیار زیاد است و بررسی همه آیتم‌های همسایه آیتم مورد نظر در مرحله آزمون، بسیار زمانبر است. در این مقاله، برای بهبود زمان مرحله آزمون الگوریتم mbr، یک ساختمان داده جدید پیشنهاد می‌شود. با پرکردن این ساختمان داده در مرحله آموزش و استفاده از آن در مرحله آزمون، نیاز به بررسی آیتم‌های فاقد امتیاز در مرحله آزمون نخواهد بود. آزمایش‌های انجام شده روی 5 مجموعه داده واقعی، نشان می‌دهد که زمان اجرای روش mbr تا 132 برابر بیش از زمان اجرای روش پیشنهادی است.