Використання медіани Кемені в алгоритмі формування рекомендацій

Abstract

Розглянуто актуальне питання розроблення алгоритмічного забезпечення рекомендаційних систем. Роботу присвячено вирішенню проблеми формування рекомендацій для нових користувачів, в основі якого лежать ідеї переходу від матриці "користувач–предмет" до ранжувань предметів та формування рекомендацій для користувача активного кластера на основі побудови результуючого ранжування, що являє собою медіану Кемені на множині ранжувань. Обґрунтовано вибір медіани Кемені як результуючого ранжування, а також вибір алгоритму її побудови. Для зменшення складності обчислень запропоновано здійснювати агрегацію інформації та використовувати під час формування рекомендації ранжування, побудовані для множини "узагальнених експертів" для даного кластера. Досліджено ефективність розробленого алгоритмічного забезпечення, наведено результати та рекомендації.

Keywords

• рекомендаційна система
• узгоджене колективне ранжування
• медіана Кемені