کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6862666 677013 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An entropy-based neighbor selection approach for collaborative filtering
ترجمه فارسی عنوان
روش انتخاب همسایه مبتنی بر انتروپی برای فیلتر کردن مشارکتی
کلمات کلیدی
فیلتر کردن همگانی، نزدیکترین همسایگان، آنتروپی، بهینه سازی، 0؟ ؟؟؟ 1 مشکل حلقه،
ترجمه چکیده
فیلترینگ همکاری یک تکنولوژی در حال ظهور است که برای حل مشکل اضافی اطلاعات، هدایت مشتریان را با ارائه توصیه هایی در مورد محصولاتی که ممکن است مورد توجه قرار گیرد. محدوده تشکیل یک کاربر / مورد بخش مهمی از روند توصیه است. الگوریتم های فیلترینگ همگانی سنتی صرفا از شباهت های نهادی استفاده می کنند تا بتوانند محله ها را تشکیل دهند. در این مقاله، یک رویکرد جدید بر اساس آنتروپی مبتنی بر انتگرال ارائه می کنیم که بر اندازه گیری عدم قطعیت بردارهای موجودیت تمرکز دارد. این عدم قطعیت را می توان به نحوی که کاربر یک دامنه رتبه بندی را درک می کند، برای تفکیک سلیقه های خود یا تنوع بندی امتیازات رتبه بندی اقلام تفسیر می کند. روش پیشنهادی، با توجه به مقادیر غیرقطعی، شباهتها را در نظر میگیرد و حل مسئله بهینه سازی جمعآوری نهادهای مشابه را با حداقل تفاوت آنتروپی در یک محله، حل میکند. مشکل بهینه سازی توصیف شده را می توان به عنوان بهینه سازی ترکیبی در نظر گرفت و آن را به 0-1 مشکل حلقه بسته است. ما آزمایش های مبتنی بر مجموعه داده های معیاری را انجام می دهیم تا دقت روش ما را با الگوریتم های فیلترینگ همگانی مشترک مبتنی بر کاربر و اقلام مقایسه کنیم. ما همچنین ادغام روش ما با بعضی از مطالعات قبلا معرفی شده را بررسی می کنیم. نتایج تجربی ثابت می کند که روش پیشنهاد شده به طور قابل توجهی دقت توصیه شده از الگوریتم های فیلترینگ همگانی سنتی را بهبود می بخشد و امکان ترکیب روش مبتنی بر آنتروپی با سایر کارهای سازگار را فراهم می کند که روش های جدید تشابه یا روش های جدید انتخاب همسایگی را معرفی می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Collaborative filtering is an emerging technology to deal with information overload problem guiding customers by offering recommendations on products of possible interest. Forming neighborhood of a user/item is the crucial part of the recommendation process. Traditional collaborative filtering algorithms solely utilize entity similarities in order to form neighborhoods. In this paper, we introduce a novel entropy-based neighbor selection approach which focuses on measuring uncertainty of entity vectors. Such uncertainty can be interpreted as how a user perceives rating domain to distinguish her tastes or diversification of items' rating distributions. The proposed method takes similarities into account along with such uncertainty values and it solves the optimization problem of gathering the most similar entities with minimum entropy difference within a neighborhood. Described optimization problem can be considered as combinatorial optimization and it is similar to 0-1 knapsack problem. We perform benchmark data sets-based experiments in order to compare our method's accuracy with the conventional user- and item-based collaborative filtering algorithms. We also investigate integration of our method with some of previously introduced studies. Empirical outcomes substantiate that the proposed method significantly improves recommendation accuracy of traditional collaborative filtering algorithms and it is possible to combine the entropy-based method with other compatible works introducing new similarity measures or novel neighbor selection methodologies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 56, January 2014, Pages 273-280
نویسندگان
,