Семинар НУГ №5: Ю. Неваленная

24 апреля 2019 прошел пятый семинар научной группы. На нем с докладом выступила Юлия Неваленная. Тема выступления: "Метод кластерного анализа графа связей и его применение к данным песенного конкурса Евровидения"

Классические методы кластер-анализа не всегда позволяют выявить естественную кластерную структуру в данных. Предлагаемый неиерархический итеративный метод ВКС формирует сообщества, начиная с каждого отдельного объекта в графе, позволяя получать максимально адекватные кластеры. Более того, алгоритм выявления кластеров применяется не только непосредственно к заданным объектам, но и ко множеству полученных кластеров, что позволяет уточнить границы пересекающихся сообществ. Преимуществом подхода является интуитивно понятный критерий, а также его независимость от параметров: предварительное задание числа кластеров не требуется, а избавление от выбросов происходит автоматически. ВКС совместно с модулярным методом предварительной обработки данных применяется к графу голосования стран на песенном конкурсе Евровидение, который неоднократно подозревали в не совсем объективном выставлении оценок. Выявление стран, имеющих тенденцию голосовать друг за друга в связи с этническими или культурными предпочтениями, уже проводилось посредством различных кластерных и статистических подходов. Наши результаты согласуются с предыдущими выводами, а также позволяют уточнить их.