1. Главная
  2. Ресурсы
  3. Библиотечный поиск
Обзор методовполучения знаковыхграфов из реальныхданных : доклад,тезисы доклада Ибрагимова Э.И.Семенова Д.В.Солдатенко А.А.2024 год

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

Дополнительные ссылки: eLibrary · Источник статьи
База данных: Каталог библиотеки СФУ
Библиографическое описание: Обзор методов получения знаковых графов из реальных данных : доклад, тезисы доклада / Э. И. Ибрагимова, Д. В. Семенова, А. А. Солдатенко. - [Б. м. : б. и.], 2024. - Текст : непосредственный // ИТ. Наука. креатив : Материалы VI Всероссийской конференции, в рамках I Международного форума / Системы управления, информационные технологии и математическое моделирование (2024 ; 14.05 - 16.05 ; Омск). - Москва, 2024. - С. 390-395. - ISBN 9785001294450.
Аннотация: В данной статье рассматриваются три метода получения знаковых графов из реальных данных: непосредственное задание знакового графа, построение на основе корреляционной матрицы и индуцирование из беззнаковых графов. Проведены вычислительные эксперименты на реальных данных. Для полученных знаковых графов было найдено приближенное решение NP-трудной задачи корреляционной кластеризации с помощью эвристических алгоритмов
In this paper three methods of obtaining signed graphs from real data are considered: direct assignment of a signed graph, construction on the basis of correlation matrix and induction from unsigned graphs. Computational experiments on real data were performed. An approximate solution of the NP-hard correlation clustering problem using heuristic algorithms was found for the obtained signed graphs.
Год издания: 2024
Авторы: Ибрагимова Э.И. , Семенова Д.В. , Солдатенко А.А.
Издательство: Москва
Источник: ИТ. Наука. креатив
Номера страниц: 390-395
Держатель оригинала документа: Сибирский федеральный университет
Мероприятие: Системы управления, информационные технологии и математическое моделирование (Омск, 2024 ; 14.05 - 16.05)
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

Алгоритмы для задачсбалансированностизнаковых графов Кравченко Ю.В.Ибрагимова Э.И.2025 год

Алгоритмы для задач сбалансированности знаковых графов : доклад, тезисы доклада, статья из сборника материалов…

  • Кравченко Ю.В. и др.
  • 2025 год
About heuristicalgorithm forCorrelationClustering problemsolving Soldatenko A.A.Semenova D.V.Ibragimova E.I.2023 год

About heuristic algorithm for Correlation Clustering problem solving : доклад, тезисы доклада

  • Soldatenko A.A. и др.
  • 2023 год
Подход к анализу ипостроению алгоритмоврешения одной задачикластеризации назнаковых графах Солдатенко АлександрАлександровичСеменова Дарья ВладиславовнаИбрагимова Эллада Ибрагимовна2024 год

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

  • Солдатенко Александр Александрович и др.
  • 2024 год
МОДИФИКАЦИЯ АЛГОРИТМАSGCLUSTα ДЛЯ ЗАДАЧИКЛАСТЕРИЗАЦИИЗНАКОВОГО ГРАФА Ибрагимова Э. И.Семенова Д. В.Солдатенко А. А.2022 год

МОДИФИКАЦИЯ АЛГОРИТМА SGCLUSTα ДЛЯ ЗАДАЧИ КЛАСТЕРИЗАЦИИ ЗНАКОВОГО ГРАФА : доклад, тезисы доклада

  • Ибрагимова Э. И. и др.
  • 2022 год
ОБЗОР МЕТОДОВГЕНЕРАЦИИ ЗНАКОВЫХГРАФОВ Ибрагимова Э. И.2024 год

ОБЗОР МЕТОДОВ ГЕНЕРАЦИИ ЗНАКОВЫХ ГРАФОВ : доклад, тезисы доклада

  • Ибрагимова Э. И.
  • 2024 год
ОБ ИССЛЕДОВАНИИСВОЙСТВЭВРИСТИЧЕСКОГОАЛГОРИТМАКЛАСТЕРИЗАЦИИ3HAKOBЫХ ГРАФОВ Ибрагимова Э.И.Семенова Д. В.Солдатенко А. А.2023 год

ОБ ИССЛЕДОВАНИИ СВОЙСТВ ЭВРИСТИЧЕСКОГО АЛГОРИТМА КЛАСТЕРИЗАЦИИ 3HAKOBЫХ ГРАФОВ : доклад, тезисы доклада

  • Ибрагимова Э.И. и др.
  • 2023 год
АЛГОРИТМ СПОТЕНЦИАЛЬНЫМИФУНКЦИЯМИ ДЛЯ ЗАДАЧИРАЗБИЕНИЯ ЗНАКОВЫХГРАФОВ Солдатенко А. А.Семенова Д. В.Ибрагимова Э.И.2023 год

АЛГОРИТМ С ПОТЕНЦИАЛЬНЫМИ ФУНКЦИЯМИ ДЛЯ ЗАДАЧИ РАЗБИЕНИЯ ЗНАКОВЫХ ГРАФОВ : доклад, тезисы доклада

  • Солдатенко А. А. и др.
  • 2023 год
A technique ofalgorithmsconstruction forsolving a correlationclustering problem Ibragimova Ellada I.Semenova Daria V.Soldatenko Aleksandr A.2025 год

A technique of algorithms construction for solving a correlation clustering problem : научное издание

  • Ibragimova Ellada I. и др.
  • 2025 год

Показать ещё

О иерархическомпредставлении графадля задачи ократчайшем пути Громова М.В.Солдатенко А.А.2025 год

О иерархическом представлении графа для задачи о кратчайшем пути : доклад, тезисы доклада, статья из сборника…

  • Громова М.В. и др.
  • 2025 год

Методы анализа данных (01.03.04, 09.03.03) : учебное пособие

  • Буданцев А. В. и др.
  • 2025 год

Методы обработки научных данных: практикум : учебно-методический материал

  • Мудрых Н. М.
  • 2024 год
ПОЛУЧЕНИЕ И ОБРАБОТКАДАННЫХ С ГБО Аёшин И.Т.2024 год

ПОЛУЧЕНИЕ И ОБРАБОТКА ДАННЫХ С ГБО : доклад, тезисы доклада, статья из сборника материалов конференций

  • Аёшин И.Т.
  • 2024 год

Методы математической обработки данных : Учебное пособие

  • Бобонова Елена Николаевна
  • 2024 год
ИЗВЛЕЧЕНИЕ ДАННЫХ ИЗСЛАБОСТРУКТУРИРОВАННЫХ МАШИНОПИСНЫХ ИРУКОПИСНЫХ ДОКУМЕНТОВ Шуткина Е.В.Тынченко В.С.Васильев Д.И.2024 год

ИЗВЛЕЧЕНИЕ ДАННЫХ ИЗ СЛАБОСТРУКТУРИРОВАННЫХ МАШИНОПИСНЫХ И РУКОПИСНЫХ ДОКУМЕНТОВ : доклад, тезисы доклада, статья из…

  • Шуткина Е.В. и др.
  • 2024 год

Проектирование информационных систем и баз данных реального времени

  • Богомольная Г. В. и др.
  • 2023 год

Анализ данных. Многомерные статистические методы : учебное пособие

  • Трусова А. Ю.
  • 2023 год