بهبود سيستم توصيه‌گر پالايش مشاركتي به كمك تشخيص مرز تغيير ترجيحات كاربر

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