KPI Science News (Aug 2020)

АЛГОРИТМІЧНЕ ЗАБЕЗПЕЧЕННЯ ФОРМУВАННЯ РЕКОМЕНДАЦІЙ КОРИСТУВАЧАМ ВЕБ-КАТАЛОГУ

  • Illa Yu. Kochubey,
  • Oksana S. Zhurakovska

DOI
https://doi.org/10.20535/kpi-sn.2020.3.209842
Journal volume & issue
no. 3

Abstract

Read online

Проблематика. У нашому онлайн-житті ми отримуємо багато інформації, і все більше людей не хочуть аналізувати чи переглядати великі обсяги інформації. Кожен із нас хоче швидко знайти те, що шукає. На багатьох сайтах, таких як YouTube, Facebook і Twitter, вже є система рекомендацій, і багато користувачів віддають їй перевагу. Формування алгоритмічного забезпечення рекомендаційних систем на сьогодні є дуже актуальною проблемою. Мета дослідження. Ми розглядаємо базовий алгоритм колаборативної фільтрації, який часто використовується в системах рекомендацій. Намагаємося знайти вузькі місця базового алгоритму колаборативної фільтрації для його вдосконалення, тобто покращення його швидкодії. Методика реалізації. Ми проаналізували базовий алгоритм колаборативної фільтрації та виявили вузьке місце. Основний час роботи алгоритму зосереджений на обчисленні схожості користувачів. У модифікованому алгоритмі ми обчислюємо середню оцінку обʾєкта в кластері з коефіцієнтом зважування. Для порівняння базового алгоритму з модифікованим алгоритмом ми використовуємо два критерії. Перший критерій – час роботи алгоритму. Другий критерій – це кількість елементарних перестановок, які ми повинні зробити, щоб отримати рекомендації, які дає базовий алгоритм колаборативної фільтрації. Основними факторами, які впливають на час роботи алгоритму колаборативної фільтрації, є: кількість користувачів, кількість обʾєктів і відсоток заповнення. Результати дослідження. З дослідження отримано результати відхилення у результатах між базовим та модифікованим алгоритмами, яке коливається між 3 та 5 %. Модифікований алгоритм працює швидше, ніж базовий, до того ж зі збільшенням кількості користувачів або кількості обʾєктів різниця в часі роботи буде збільшуватися. Результати дослідження представлені у графіках. Висновки. Ми проаналізували базовий алгоритм колаборативної фільтрації та методи його вдосконалення. Можна зробити висновок про доцільність використання модифікованого алгоритму фільтрації. Модифікований алгоритм дає великий виграш у часі. Якщо системи почнуть використовувати модифікований алгоритм, це зможе вирішити проблему з часом роботи алгоритму фільтрації і дасть змогу давати рекомендації швидше, ніж система, яка використовує базовий алгоритм.

Keywords