Інкрементальний алгоритм оновлення векторного профілю користувача в системі рекомендацій кінематографічного контенту

Abstract

Розглянуто задачу ефективного підтримання векторного профілю користувача в системі рекомендацій кінематографічного контенту в актуальному стані. Запропоновано інкрементальний алгоритм оновлення профілю, що зводить часову складність обробки нової оцінки з O(n·d) при повному перерахунку до сталої O(d), де n – кількість попередньо врахованих оцінок, d – розмірність простору ознак. Алгоритм базується на зберіганні поточного вектора профілю та лічильника оцінок без повторного звернення до історії взаємодій.

The problem of efficient maintenance of a user vector profile in a movie recommender system is considered. An incremental profile update algorithm is proposed, reducing the time complexity of processing a new rating from O(n·d) for full recomputation to constant O(d), where n is the number of previously accounted ratings and d is the feature space dimension. The algorithm stores the current profile vector and a rating counter without revisiting the interaction history.