Полное описание

Кислицын, Алексей Алексеевич. Исследование статистик графов ближайших соседей / А. А. Кислицын, Ю. Н. Орлов. - Москва : ИПМ им. М. В. Келдыша РАН, 2021. - 23 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук, ISSN 2071-2898 ; 85 за 2021 г.). - Библиогр.: с. 23 (13 назв.). - 59 экз. - DOI 10.20948/prepr-2021-85. - Текст (визуальный) : непосредственный.
Содержание:
Постановка задачи о статистике графов. - С. 3
Практический пример: близость между авторами текстов. - С. 6
Свойства графов первых ближайших соседей. - С. 15

ГРНТИ	УДК
27.45	519.1(04)
27.43.17	519.2(04)

Рубрики:
Комбинаторика (матем.)
Графов теория
Математическая статистика

Кл.слова (ненормированные): ДИАГРАММЫ ВОРОНОГО -- ЗАДАЧА КЛАСТЕРИЗАЦИИ -- КОМБИНАТОРНЫЕ ЗАДАЧИ -- МАТЕМАТИЧЕСКАЯ СТАТИСТИКА -- СЛУЧАЙНЫЕ ГРАФЫ
Аннотация: Описан статистический подход к анализу графов k-NN, цель которого соответствие данному конкретному графу вероятность его реализации в предположении определенного распределения расстояний между вершинами и в зависимости от числа вершин. В качестве основных статистик используются выборочные распределения графа по числу несвязных фрагментов, фрагментов по числу вершин и вершин по степеням входящих ребер. В качестве примера рассмотрена задача идентификации автора текста методом n-грамм.
Доп. точки доступа:
Орлов, Юрий Николаевич
Институт прикладной математики имени М. В. Келдыша (Москва)

Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/85 за 2021 г.)

Шифр в сводном ЭК: 2f1f9d8daa34b1ae12c2db805f87d00e

Заказать
Заказ фрагмента документа ₽