Данная работа посвящена анализу применимости современных методов приближенного поиска ближайших соседей для задачи бинарной классификации пользователей социальных сетей. Особенность двоичной классификации для данных социальных сетей заключается в ответе на вопрос о принадлежности пользователя к изучаемой социальной группе. В данной работе рассматривается социальный граф ковид-диссидентов – людей, отрицающих существование новой коронавирусной инфекции. Проводится исследование принадлежности жителей города Санкт-Петербург к этому сообществу. В ходе исследования производится сбор данных о ковид-диссидентах, существующие методы приближенного поиска ближайших соседей тестируются на модельных данных и выбирается оптимальный метод. Затем разрабатываются модификации выбранного метода: строится комбинированный классификатор на основе нескольких алгоритмов, программируется улучшение метода распространения меток с использованием приближенного поиска ближайших соседей. Модификации тестируются на собранных реальных данных о ковид-диссидентах. В работе представлен анализ собранных реальных данных, результаты численных экспериментов для методов приближенного поиска ближайших соседей и возможных модификаций.

The given work is devoted to the analysis of the applicability of modern methods of approximate nearest neighbors search for social network users binary classification problem. The peculiarity of the binary classification for social networks data is the answer to the question if the user is belonging to the considered social group. This paper examines the social graph of covid dissidents - people who deny the existence of a new coronavirus infection. A study is being conducted on the belonging of St. Petersburg residents to this community. During the study, data about covid nihilists is collected, the existing methods of approximate nearest neighbors search are tested on model data, and the optimal method is selected. Then, modifications of the chosen method are developed: a combined classifier is built based on several algorithms, an improvement of the method of label propagation is programmed using an approximate nearest neighbors search. The modifications are tested on collected real data about dissidents. The paper presents an analysis of the collected real data, the results of numerical experiments for methods of approximate nearest neighbors search and their possible modifications.

• Диплом Цветков
• Задание ВКР Цветков без подписей
• реферат Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков
• Диплом Цветков