Використання медіани Кемені в алгоритмі формування рекомендацій
The relevant nowadays question of development of the algorithmic support of recommender systems is considered. The article is devoted to the solution of the problem of forming recommendations to new users, which is based on the ideas of transition from the matrix "user-object" to the ranki...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/228372 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-228372 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-2283722021-04-08T14:17:06Z Use of Kemeny median in the algorithm of forming recommendation Использование медианы Кемени в алгоритме формирования рекомендаций Використання медіани Кемені в алгоритмі формування рекомендацій Zhurakovska, Oksana Kochubey, Illa recommender system consensus ranking Kemeny median рекомендаційна система узгоджене колективне ранжування медіана Кемені рекомендательная система согласованное коллективное ранжирование медиана Кемени The relevant nowadays question of development of the algorithmic support of recommender systems is considered. The article is devoted to the solution of the problem of forming recommendations to new users, which is based on the ideas of transition from the matrix "user-object" to the ranking of objects and the formation of recommendations to the user of the active cluster based on the construction of the resulting ranking, which is a Kemeny median on a set of rankings. The choice of Kemeny median as the resulting ranking and the choice of algorithm for its construction are justified. To reduce the complexity of calculations, it is suggested to perform aggregation of information and to use it in forming of ranking recommendations, which are based on a set of "generalized experts" for this cluster. The efficiency of the developed algorithmic support was studied and the results and recommendations were given. Рассмотрен актуальный в настоящее время вопрос разработки алгоритмического обеспечения рекомендательных систем. Робота посвящена решению проблемы формирования рекомендаций новым пользователям, в основе которого лежат идеи перехода от матрицы "пользователь–предмет" к ранжированию предметов и формирования рекомендаций пользователю активного кластера на основе построения результирующего ранжирования, которое представляет собой медиану Кемени на множестве ранжирований. Обоснован выбор медианы Кемени в качестве результирующего ранжирования, а также выбор алгоритма ее построения. Для снижения сложности вычислений предложено осуществлять агрегацию информации и использовать при формировании рекомендации ранжирования, построенные на множестве "обобщенных экспертов" для данного кластера. Исследована эффективность разработанного алгоритмического обеспечения, приведены результаты и рекомендации. Розглянуто актуальне питання розроблення алгоритмічного забезпечення рекомендаційних систем. Роботу присвячено вирішенню проблеми формування рекомендацій для нових користувачів, в основі якого лежать ідеї переходу від матриці "користувач–предмет" до ранжувань предметів та формування рекомендацій для користувача активного кластера на основі побудови результуючого ранжування, що являє собою медіану Кемені на множині ранжувань. Обґрунтовано вибір медіани Кемені як результуючого ранжування, а також вибір алгоритму її побудови. Для зменшення складності обчислень запропоновано здійснювати агрегацію інформації та використовувати під час формування рекомендації ранжування, побудовані для множини "узагальнених експертів" для даного кластера. Досліджено ефективність розробленого алгоритмічного забезпечення, наведено результати та рекомендації. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020-12-29 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/228372 10.20535/SRIT.2308-8893.2020.4.05 System research and information technologies; No. 4 (2020); 59-69 Системные исследования и информационные технологии; № 4 (2020); 59-69 Системні дослідження та інформаційні технології; № 4 (2020); 59-69 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/228372/227492 |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| topic |
recommender system consensus ranking Kemeny median рекомендаційна система узгоджене колективне ранжування медіана Кемені рекомендательная система согласованное коллективное ранжирование медиана Кемени |
| spellingShingle |
recommender system consensus ranking Kemeny median рекомендаційна система узгоджене колективне ранжування медіана Кемені рекомендательная система согласованное коллективное ранжирование медиана Кемени Zhurakovska, Oksana Kochubey, Illa Використання медіани Кемені в алгоритмі формування рекомендацій |
| topic_facet |
recommender system consensus ranking Kemeny median рекомендаційна система узгоджене колективне ранжування медіана Кемені рекомендательная система согласованное коллективное ранжирование медиана Кемени |
| format |
Article |
| author |
Zhurakovska, Oksana Kochubey, Illa |
| author_facet |
Zhurakovska, Oksana Kochubey, Illa |
| author_sort |
Zhurakovska, Oksana |
| title |
Використання медіани Кемені в алгоритмі формування рекомендацій |
| title_short |
Використання медіани Кемені в алгоритмі формування рекомендацій |
| title_full |
Використання медіани Кемені в алгоритмі формування рекомендацій |
| title_fullStr |
Використання медіани Кемені в алгоритмі формування рекомендацій |
| title_full_unstemmed |
Використання медіани Кемені в алгоритмі формування рекомендацій |
| title_sort |
використання медіани кемені в алгоритмі формування рекомендацій |
| title_alt |
Use of Kemeny median in the algorithm of forming recommendation Использование медианы Кемени в алгоритме формирования рекомендаций |
| description |
The relevant nowadays question of development of the algorithmic support of recommender systems is considered. The article is devoted to the solution of the problem of forming recommendations to new users, which is based on the ideas of transition from the matrix "user-object" to the ranking of objects and the formation of recommendations to the user of the active cluster based on the construction of the resulting ranking, which is a Kemeny median on a set of rankings. The choice of Kemeny median as the resulting ranking and the choice of algorithm for its construction are justified. To reduce the complexity of calculations, it is suggested to perform aggregation of information and to use it in forming of ranking recommendations, which are based on a set of "generalized experts" for this cluster. The efficiency of the developed algorithmic support was studied and the results and recommendations were given. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2020 |
| url |
http://journal.iasa.kpi.ua/article/view/228372 |
| work_keys_str_mv |
AT zhurakovskaoksana useofkemenymedianinthealgorithmofformingrecommendation AT kochubeyilla useofkemenymedianinthealgorithmofformingrecommendation AT zhurakovskaoksana ispolʹzovaniemedianykemenivalgoritmeformirovaniârekomendacij AT kochubeyilla ispolʹzovaniemedianykemenivalgoritmeformirovaniârekomendacij AT zhurakovskaoksana vikoristannâmedíanikemenívalgoritmíformuvannârekomendacíj AT kochubeyilla vikoristannâmedíanikemenívalgoritmíformuvannârekomendacíj |
| first_indexed |
2024-04-08T15:07:46Z |
| last_indexed |
2024-04-08T15:07:46Z |
| _version_ |
1795779583077777408 |