Граф-модели для определения сходства структур систем с учетом сходства расположения фрагментов
Рассмотрение системы стратификации моделей, позволяющей определять и исследовать широкий спектр отношений на структурах систем. Создание обобщенного подструктурного подхода к анализу сходства графов. Новые виды отношений эквивалентности и толерантности.
Подобные документы
Виртуальная карта, изображающая произведение искусства. Оценка эстетического сходства изображений. Одновременное участие нескольких пользователей. Сбор суждений и выводов игроков относительно сходства произведений искусства с помощью игры "PAGANS".
статья, добавлен 21.04.2021Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
статья, добавлен 29.04.2017Исследование подхода к анализу организационных структур сложных систем, базирующегося на применении моделей стохастических сетей. Определение условий работоспособности систем, оценка загруженности отдельных ее элементов и влияние внешних факторов.
статья, добавлен 06.05.2018Функции конкурентного сходства (FRiS-функции) как инструмент для решения различных задач анализа данных. Применимость FRiS-функций при построении автоматической классификации множества объектов в условиях отсутствия априорной информации о числе классов.
статья, добавлен 28.10.2018Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016Принципы системного и имитационное подхода в моделировании систем. Анализ дискретно–событийных систем и моделей, схемы алгоритма моделирования стохастических дискретно–событийных систем. Основные подходы к построению математических моделей систем.
курсовая работа, добавлен 24.01.2024Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Изучение функции "поиска подобных документов" как способа повышения качества информационного поиска в полнотекстовых базах. Алгоритм определения степени семантического сходства текста с эталоном. Схема оценки текстов на семантическое сходство с эталоном.
статья, добавлен 25.08.2020Файловая система как информация на диске в виде совокупности файлов. Понятие кластера. Основные функции файловой системы, принцип ее организации. Особенности систем FAT16 и FAT32. Удаление и перемещение файла. Преимущества и недостатки системы FAT.
реферат, добавлен 16.05.2011Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
статья, добавлен 25.08.2020Описание метода частичного восстановления элементов изображений целей, утраченных в результате низкого пространственного разрешения оптоэлектронных систем. Особенности улучшения сходства по геометрическим признакам обработанных и эталонных изображений.
статья, добавлен 14.07.2016Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Анализ структур, определяющих последовательность выполнения и взаимосвязи процессов, действий, задач. Изучение жизненного цикла автоматизированных информационных систем. Методология подготовки систем. Рассмотрение моделей разработки программного продукта.
курсовая работа, добавлен 30.01.2015Разработка алгоритма для построения агрегированного списка библиографических описаний из систем цитирования. Анализ сходства публикаций, представленных в системах цитирования Ринц и Scopus. Особенности выявления одинаковых публикаций в системах.
дипломная работа, добавлен 02.04.2019Необходимость изменения и подстройки алгоритмов управления при изменяющихся условиях функционирования автоматизированных систем. Построение управляющих устройств на основе моделей теории графов. Формализм конечного автомата для устройств управления.
статья, добавлен 08.03.2019Разработка концептуальной модели совершенствования качества информационных систем. Анализ модели определения состава показателей качества информационных систем. Экспериментальное исследование моделей совершенствования качества информационных систем.
монография, добавлен 28.03.2020Понятие, назначение и виды моделей информационных систем. Жизненный цикл информационной системы, ее разработка, эксплуатация, проверка и решение возникающих проблем. Каскадные и спиральные модели, используемые для монтирования компьютерных сетей.
презентация, добавлен 08.04.2018История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Построение имитационных моделей больших систем и проведение машинных экспериментов с этими моделями. Рассмотрение подходов к созданию имитационных моделей. Функционирование систем массового обслуживания. Реализация процесса построения графа модели.
статья, добавлен 17.06.2018Изучение особенностей построения модели угроз и нарушителей информации с использованием онтологии проведения испытаний комплексных систем защиты информации. Описание фрагментов онтологических графов определенных модулей онтологии при построении модели.
статья, добавлен 29.11.2016Графы – схемы, состоящие из точек, соединяющих отрезки прямых или кривых. Информационная модель, описывающая существенные характеристики объекта для определенного случая. Использование граф-деревьев в информатике. Создание алгоритмов в файловой системе.
презентация, добавлен 13.02.2015Описание процесса разработки адаптируемой системы контроля знаний студентов в предметной области "Теория графов". Рассмотрение различных способов проектирования и разработки адаптируемых обучающих систем, существующих систем оценки и контроля знаний.
дипломная работа, добавлен 02.09.2018Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012