Lecture by B. Mirkin on "Generalization in taxonomies: model, method, applications"

On Wednesday, May 15 the all-Russian seminar "Mathematical methods of decision analysis in economics, finance and politics" was held. B. Mirkin gave a lecture on B. Mirkin on "Generalization in taxonomies: model, method, applications".

Moderators:
-  Fuad Aleskerov,
-  Vladislav Podinovskiy,
-  Boris Mirkin

Authors: B. Mirkin, D. Frolov (HSE University)
Abstract (in Russian)

Рассматривается предметная таксономия типа Классификационной системы компьютерных наук, разработанной всемирной ассоциацией вычислительных машин (ACM-CCS 2012). Нас интересует тот аспект понятия «обобщение», который определяется как «выведение общего смысла из частностей». Разумное обобщение должно «поднять» нечеткое множество листьев дерева таксономии S к ее «головному» понятию, вершине верхнего яруса дерева таксономии. Головное понятие должно «плотно» покрывать множество запроса S, с точностью до некоторых ошибок, «провалов» и «выбросов». Провал – это вершина, покрываемая головным понятием, но не принадлежащая S (ошибка первого рода). Выброс – вершина, которая входит в S, но не покрывается головным понятием (ошибка второго рода). Наш метод ЭкОНеМ глобально минимизирует общее количество головных понятий, провалов и выбросов, взятых с определенными весами (совместная работа с Т. Феннером (Лондон) и С. Насименто (Лиссабон)). Рассматриваются два приложения:

• Анализ тенденций научного направления «Наука данных» по коллекции около 18000 публикаций из 17 журналов издательства Шпрингер за последние 20 лет. Существующие подходы к анализу тенденций основаны на анализе сетей взаимного цитирования и не могут дать уровня обобщения, достигаемого при нашем подходе.
• Эффективное увеличение аудитории интернетных объявлений (в 2-3 раза).