Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах

Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах

Рассматривается NP-трудная оптимизационная задача корреляционной кластеризации для неориентированных и невзвешенных знаковых графов без кратных рёбер и петель, где функционал ошибки представляет собой линейную комбинацию межкластерной и внутрикластерной ошибок. Предложен системный подход пост...

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

Библиографическая информация
Опубликовано в: :	Прикладная дискретная математика № 64. С. 112-127
Главный автор:	Солдатенко, Александр Александрович
Другие авторы:	Семенова, Дарья Владиславовна, Ибрагимова, Эллада Ибрагимовна
Формат:	Статья в журнале
Язык:	Russian
Предметы:	знаковые графы корреляционная кластеризация систематизация алгоритмов потенциальные функции статьи в журналах
Online-ссылка:	http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144444 Перейти в каталог НБ ТГУ

Похожие документы

Алгоритмы приближенного решения одной задачи кластеризации графа
по: Ильев, Виктор Петрович

Об одной задаче кластеризации графа с частичным обучением
по: Ильев, Артем Викторович

О сложности кластеризации графа в задаче с ограничениями на размеры кластеров
по: Балджанова, Роза Вагиф кызы

О двух задачах кластеризации знакового графа
по: Ибрагимова, Эллада Ибрагимовна

Исследование модифицированных алгоритмов кластеризации k-средних с неизвестным числом
по: Иванченко, Александр Николаевич

Формализация анализа строя знаковых цепей
по: Гуменюк, А. С.

О необходимости изучения этнокультурных знаковых систем студентами-международниками
по: Юматов, Константин Владимирович

Логика знаковых систем элементы семиотики
по: Шрейдер, Юлий Анатольевич 1927-1998
Публикация: (2012)

Построение и визуализация обобщенного диалогового графа по корпусу диалогов
по: Штыков, Павел Дмитриевич

Выбор признаков при решении задачи кластеризации
по: Амшарюк, Екатерина Ивановна

О генерической сложности проблемы кластеризации графов
по: Рыбалов, Александр Николаевич

О генерической сложности ограниченной проблемы кластеризации графов
по: Рыбалов, Александр Николаевич

Разработка программного средства на основе нейросетевых алгоритмов для автоматической кластеризации файлов по расширениям
по: Тапе, Жан Макс Хабиб

Чет и нечет: ассиметрия мозга и знаковых систем: научное издание/
по: Иванов, В. В. Вячеслав Всеволодович
Публикация: (1978)

Логика знаковых систем элементы семиотики
по: Шрейдер, Юлий Анатольевич 1927-1998
Публикация: (2010)

Последовательный и параллельный алгоритмы кластеризации символьных последовательностей
по: Нечаева, О. И.

О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров
по: Рыбалов, Александр Николаевич

О кластеризации в анализе движения в изображении с неподвижной камеры
по: Шапошников, Альберт Игоревич

Применение локальных бинарных шаблонов в задачах кластеризации изображений
по: Скороход, Николай Николаевич

Математическое моделирование на графах учебное пособие
по: Берцун, Владимир Николаевич 1942-
Публикация: (2006)

О средствах анализа строя знаковых цепей на примере текстов русского языка
по: Гуменюк, А. С.

Применение энергетического текстурного анализа для кластеризации спутниковых изображений облачности
по: Скороход, Николай Николаевич

Применение энергетического текстурного анализа для кластеризации спутниковых изображений облачности
по: Скороход, Николай Николаевич

Применение локальных бинарных шаблонов в задачах кластеризации изображений
по: Скороход, Николай Николаевич

Оценка прикладного качества тематических моделей для задач кластеризации
по: Краснов, Федор Владимирович

Анализ количественных характеристик авторского стиля романа "Тихий Дон" и его соотношение с другими текстами М. А. Шолохова на основе иерархической кластеризации

Об одной рекурсивной конструкции платовидных устойчивых булевых функций с шагом числа переменных 3
по: Хинко, Евгений Викторович

Математическое моделирование на графах
по: Берцун, Владимир Николаевич 1942-
Публикация: (2013)

Дифференциальные уравнения на геометрических графах: научное издание/
по: Покорный, Ю. В. Юлий Витальевич, et al.
Публикация: (2004)

Параллельные алгоритмы на графах
по: Берцун, Владимир Николаевич 1942-

Параллельные алгоритмы на графах
по: Берцун, Владимир Николаевич 1942-

Принципы распознания образов
по: Ту, Джулиус Т.
Публикация: (1978)

К вопросу о примитивных однородных графах с экспонентом равным 2
по: Абросимов, Михаил Борисович

Принципы построения автоматических СВЧ измерительных приборов на ферритовых резонаторах с цифровым выходом на электролюминесцентных знаковых индикаторах
по: Зотов, В. В.
Публикация: (1968)

Применение кластеризации данных на основе самоорганизующихся карт Кохонена при подборе скважин-кандидатов для методов увеличения нефтеотдачи
по: Келлер, Юрий Александрович

Оптимизационные задачи на графах учебно-методический комплекс
по: Катаева, София Семеновна
Публикация: (2008)

Структуры данных и алгоритмы
по: Ахо, Альфред В.
Публикация: (2001)

К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
по: Лось, Илья Викторович

Алгоритмы оптимизации на сетях и графах
по: Майника, Эдвард
Публикация: (1981)

Алгоритмы и программы решения задач на графах и сетях: научное издание/
по: Нечепуренко, М. И. Михаил Иванович, et al.
Публикация: (1990)