اکرم ناظمی - گروه مهندسی فناوری اطلاعات، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان
مرجان کائدی - گروه مهندسی فناوری اطلاعات، دانشکده مهندسی کامپیوتر، دانشگاه اصفهان

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

سیستم های توصیه گر، تغییر ترجیحات کاربر، پالایش مشارکتی، برنامه نویسی پویا