Методи і алгоритми розпізнавання графів на передфрактальність і їх застосування
Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.
Подобные документы
Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Визначення поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Опис загальних способів побудови калейдоскопічних графів на основі графів Келі груп. Розкладання графів та знаходження достатніх ознак їх квазігамільтоновості.
автореферат, добавлен 28.12.2015Способи розкладання графів, показники розкладності. Дослідження калейдоскопічних графів (регулярні графи скінченного степеня, максимально розкладні відносно сім'ї куль одиничного радіуса), їх алгебраїчні супутники (алейдоскопічні групи і напівгрупи).
автореферат, добавлен 28.08.2014Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Суть перспектив використання підходів до розпізнавання облич. Аналіз проблем розпізнавання облич для визначення прав доступу та аутентифікації. Використання розпізнавання облич у соціальних медіа, цифрових камерах та в розумній автоматизації будинку.
статья, добавлен 02.02.2023Опис базового процесу розпізнавання обличчя. Суть методів гнучкого порівняння на графах; головних компонент, штучної нейронної мережи, інтегрального представлення зображення за ознаками Хаара. Виявлення переваг та недоліків досліджуваних алгоритмів.
статья, добавлен 26.10.2020Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
контрольная работа, добавлен 30.05.2013Розробка методів розпізнавання вторинної структури білків на основі байєсівської процедури розпізнавання на нестаціонарних ланцюгах Маркова. Дослідження особливостей запису генетичної інформації в послідовностях ДНК людини та геномах вищих організмів.
автореферат, добавлен 26.07.2014Огляд існуючих підходів до вирішення задачі розпізнавання зображень. Опис основних методів, що використовуються в задачі розпізнавання зображень. Визначення етапів процесу розпізнавання зображень на основі нейронних мереж, алгоритмів розпізнавання.
статья, добавлен 26.10.2020Дослідження основних проблем аналізу графів з позначеними вершинами, зокрема, умов існування і методів побудови діагностичних і контрольних експериментів з такими графами, які проводить автомат, що пересувається графом та сприймає позначки його вершин.
автореферат, добавлен 25.02.2015Вплив штучного інтелекту на суспільство, використання інтелектуальної продукції як товару. Нейронна мережа зустрічного розповсюдження Роберта Хехт-Нільсена. Застосування карти самоорганізації Кохонена і шару розпізнавання – вихідну зірку Гроссберга.
статья, добавлен 27.11.2016Структурні методи розпізнавання зображень документів. Придатність апарату двовимірних контекстно-вільних граматичних конструкцій для розв'язання класів практичних задач розпізнавання семантично насичених зображень зі складною ієрархічною структурою.
автореферат, добавлен 29.09.2015Можливості існуючих програмних систем обробки зображень під час розпізнавання. Проблема використання ефективних методів розпізнавання фотозображень автомобільних номерних знаків. Використання спеціального алгоритму виділення області номерного знака.
статья, добавлен 06.02.2017- 15. Методи і алгоритми опрацювання і компресії мовних сигналів та їх реалізація в комп'ютерних системах
Порівняльна характеристика відомих методів компресії та розпізнаванн мовних сигналів. Створення нових методів розпізнавання мовних сигналів на основі пакетних вейвлет алгоритмів. Алгоритм нелінійної часової нормалізації, що враховує коартикулації мови.
автореферат, добавлен 25.08.2014 Біологічні аналоги систем розпізнавання образів. Принцип голографічної пам’яті і розпізнавання образів. Типові задачі розпізнавання образів та основні методи. Системи оптичного розпізнавання, FineReader 4. Ідентифікація відвідувачів по особистому підпису.
реферат, добавлен 11.06.2010Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Розробка нових завадостійких та інваріантних до умов освітлення, завад і спотворень приймача математичних методів і алгоритмів ідентифікації кольору, що застосовуються при обробці зображень в об'єктноорієнтованих вбудованих системах розпізнавання.
дипломная работа, добавлен 30.07.2014Розробка алгоритмів, які забезпечують звуковисотне і темпоритмічне розпізнавання записаних послідовностей музичних звуків. Створення інформаційної технології, яка здійснює перетворення амплітудно-часового подання даних послідовностей у нотний текст.
автореферат, добавлен 26.09.2015Дослідження та аналіз методів розпізнавання символів за допомогою нейронних мереж. Розробка інтелектуального модулю штучних нейронних мереж, що функціонує за принципом перцептрона, та має можливість розпізнавати рукописні символи із зашумленістю до 40%.
статья, добавлен 29.01.2019Розробка інформаційної технології, методів опрацювання змазаних і дефокусованих зображень арабського тексту для покращення їх автоматичного розпізнавання. Характеристики арабських текстів та розпізнавання символів на основі послідовностей Фрімана.
автореферат, добавлен 29.08.2015Викладення процесу моделювання протоколів інформаційного обміну й аналізу ефективності телекомунікаційних систем на основі комплексного використання Е-мереж і ймовірносно-часових графів. Методичний апарат, що дозволяє проводити такий аналіз протоколів.
автореферат, добавлен 06.07.2014Проаналізовано алгоритми та системи виявлення та розпізнавання обличчя, їх переваги та недоліки. Проаналізовано на практиці відсоток точності розпізнавання людського обличчя та продуктивність, враховуючи такі фактори як освітлення, якість зображення.
статья, добавлен 26.04.2023Підвищення достовірності та зменшення ймовірностей виникнення похибок першого та другого роду ІВС для розпізнавання голосу, зменшення часу та кількості обчислень, необхідних для його розпізнавання. Розроблення алгоритмів оброблення мовних сигналів.
автореферат, добавлен 27.08.2014Характеристика алгоритмів бісекціювання графів та їх застосовності до острівкування енергетичних мереж. Аналіз вивчення послідовності Кернігана-Ліна, спектрального методу та підходу k-середніх, щодо обчислювальних затрат і придатності до застосування.
статья, добавлен 14.01.2017