Распознавание предфрактального графа, порожденного полной двудольной затравкой
Моделирование средствами теории графов. Алгоритмы распознавания структур сложных сетевых систем. Предфрактальный граф как модель структур. Необходимые и достаточные признаки предфрактальности структуры. Теоремы, обосновывающие предложенные алгоритмы.
Подобные документы
- 51. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Моделирование интуитивных рассуждений эксперта методами психосемантики и вывода с неопределенностью. Характеристика метафоры и извлечения латентных структур знаний. Реконструкция субъективного образа социальной реальности. Анализ связности графа.
статья, добавлен 16.01.2018Понятие "распознавание образов". Особенности разработки математической модели распознавания образов в кибернетике. Общая характеристика задач распознавания образов и их основные типы. Методы и принципы, применяемые в этой сфере вычислительной техники.
контрольная работа, добавлен 30.07.2018Необходимые и достаточные условия неперегруженности системы. Простые достаточные условия эргодичности. Нахождение оптимального или квазиоптимального решения для сформулированной задачи, позволяющее получить наименее затратную структуру кампусной сети.
статья, добавлен 25.08.2020Поиск информации в сети Интернет. Формулирование граничных условий. Алгоритмы учета авторитетности. Фрактальные свойства веб-графа. Критерии, учитывающие частоту появления лексем в тексте, их группировку и последовательность. Критерий учета посещаемости.
статья, добавлен 22.03.2018Обзор конечного множества структур, которые могут присутствовать в моделях данных. Допустимые типы взаимодействий структур, которые обеспечивают лучшее понимание сущности предметного поля в базе данных информационных систем. Проблемы замещения структур.
статья, добавлен 01.09.2018Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015Обеспечение работы ИИС (Интеллектуальная информационная система). Автоматизированные системы распознавания образов. Генетические алгоритмы и моделирование биологической эволюции. Методы автоматической классификации примеров ситуаций реальной практики.
реферат, добавлен 16.03.2011Определение основной задачи распознавания образов в преобразовании уже имеющегося изображения на формально понятный язык символов. Растровые представления изображений. Моделирование изображений растра. Параметрический алгоритм рисования линии.
лекция, добавлен 26.09.2017Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Характеристика системы распознавания форм, включающей графовую модель документа для описания структуры печатных форм. Метод построения обобщенной модели на основе обучающих примеров. Поиск отображения вершин и графа шаблона с наилучшим качеством.
статья, добавлен 19.01.2018Математический аппарат для решения задач синтеза перестраиваемых структур с распределением ограниченного ресурса. Алгоритм функционирования микросхемы управления на основе поиска перестраиваемых структур. Схема универсального операционного усилителя.
автореферат, добавлен 14.02.2018Исследование методов, алгоритмов и программ распознавания текста документов, обеспечивающих высокое качество распознавания. Оптическое распознавание символов, история создания системы. Текущее состояние технологии оптического распознавания текста.
курсовая работа, добавлен 25.06.2011Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013Рассмотрение способа воспроизведения и интерактивного редактирования ориентированных и неориентированных графов. Достижение визуального изменения координат вершин на рисунке графа с применением стека изменений практически неограниченной глубины.
статья, добавлен 30.04.2018Обзор решений в области разработки идентификационных систем. Способы хранения данных. Методы искусственного интеллекта и алгоритмы распознавания лиц. Архитектура веб-приложения. Процесс обработки фотографии. Особенности реализации программной системы.
дипломная работа, добавлен 28.10.2019Классификация структур данных и алгоритмов. Использование блок-схемы из стандартных графических объектов, для наглядного представления последовательности действий. Реализация линейного алгоритма на Бейсике, особенности программирования на языке QBasic.
конспект урока, добавлен 22.10.2014Рассмотрение задачи разработки интеллектуальной системы распознавания текста на фотографиях и видеокадрах сложных графических сцен. Применение морфологических операций для улучшения качества результата сегментации. Сегментация символов текстовых областей.
статья, добавлен 23.02.2016Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Пути повышения эффективности итерационных процессов функционирования нейросетей и их обучения. Представление моделей в виде двухуровневых иерархических структур. Использование аппарата теории графов, теории нейронных сетей, механизма клеточных автоматов.
статья, добавлен 25.05.2017