Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2022, том 18, выпуск 1, страницы 63–78
DOI: https://doi.org/10.21638/11701/spbu10.2022.105 (Mi vspui515) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Прикладная математика

Методы теории кооперативных игр в задаче ранжирования текстов

В. В. Мазаловab, В. А. Хитраяab, А. В. Хитрыйa

a Федеральный исследовательский центр «Карельский научный центр Российской академии наук», Российская Федерация, 185910, Петрозаводск, ул. Пушкинская, 11
b Петрозаводский государственный университет, Российская Федерация, 185910, Петрозаводск, ул. Ленина, 33
PDF полного текста (959 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.21638/11701/spbu10.2022.105
Аннотация: Предлагается метод ранжирования корпуса текстов новостного портала на основе мер центральности графа. Каждому тексту ставится в соответствие вершина некоторого графа, а его структура определяется на основе семантической связности текстов. В качестве меры центральности используется значение Майерсона в кооперативной игре на графе, где как характеристическая функция выбрано число простых путей в подграфе определенной длины m. Для значений m ранжирование на базе значений Майерсона будет различным. Для окончательного ранжирования предлагается применить процедуру ранжирования с помощью турнирной матрицы. Работа алгоритма ранжирования проиллюстрирована на численных примерах, связанных с конкретным порталом новостей.
Ключевые слова: корпус текстов новостей, граф, мера центральности, значение Майерсона, турнирная матрица, процедура ранжирования.
Поступила: 21 августа 2021 г.
Принята к печати: 1 февраля 2022 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.178
MSC: 05C70
Образец цитирования: В. В. Мазалов, В. А. Хитрая, А. В. Хитрый, “Методы теории кооперативных игр в задаче ранжирования текстов”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 18:1 (2022), 63–78
Цитирование в формате AMSBIB
\RBibitem{MazKhiKhi22}
\by В.~В.~Мазалов, В.~А.~Хитрая, А.~В.~Хитрый
\paper Методы теории кооперативных игр в задаче ранжирования текстов
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2022
\vol 18
\issue 1
\pages 63--78
\mathnet{http://mi.mathnet.ru/vspui515}
\crossref{https://doi.org/10.21638/11701/spbu10.2022.105}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4459234}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vspui515
  • https://www.mathnet.ru/rus/vspui/v18/i1/p63
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024