Підхід до обробки інформації на основі деревоподібних баз знань зі змішаною схемою виведення
Аналіз основних ознак та властивостей складних організаційних систем та особливостей проведення обробки інформації і прийняття управлінських рішень в них. Розробка методу та відповідного алгоритму обробки інформації на основі деревоподібних баз знань.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 25.02.2015 |
| Размер файла | 70,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
The application of obtained science and practical results brings to time reduction of information processing software modules design for such systems and information-analytic activity improvement in them.
Keywords: fuzzy knowledgebase, derivation scheme, flexible technology, information processing software module, complex organization system.
Терновой М.Ю. Подход к обработке информации на основе древовидных баз знаний со смешанной схемой вывода. Рукопись.
Диссертация на соискание учёной степени кандидата технических наук по специальности 05.13.06 - "Автоматизированные системы управления и прогрессивные информационные технологии". Национальный технический университет Украины "Киевский политехнический институт", Киев, 2007.
Диссертационная работа посвящена развитию существующих и созданию новых научных и практических результатов в области моделирования и оценивания информации в сложных организационных системах в условиях лингвистической неопределенности и необходимости учета количественной и качественной информации.
Первый раздел посвящен анализу достижений и разработок в области управления сложными организационными системами, а именно процессам проведения обработки информации в сложных административных системах. Определены нерешенные проблемы в данном направлении, показана необходимость усовершенствования старых и создания новых методов, подходов и алгоритмов, а также гибкой технологии создания программных модулей обработки информации для их практического внедрения.
Во втором разделе предложен подход к обработке информации в сложных административных системах. В его рамках разработан подход к сведению нечеткой базы знаний к древовидной структуре, что позволило сократить вычислительную сложность вывода. Предложена модификация подсистемы нечеткого вывода, что позволило после вывода получать не только результирующее значение моделируемой переменной, но и входной параметр, который определил это значение.
Доказано, что при использовании модифицированного нечеткого вывода на основе древовидной нечеткой базы знаний будут получены такие же результирующие значения и соответствующие входные параметры, что и при выводе на основе неупорядоченной нечеткой базы знаний. Усовершенствована нечеткая логическая модель, построенная для решения задачи классификации, за счет использования древовидной базы знаний и введения ограничений, при выполнении которых часть нечеткой базы знаний можно рассматривать как классическую логическую без потери значения функции принадлежности терма результирующей переменной.
Разработан метод обработки информации на основе древовидных нечетких баз знаний, который состоит в подготовке нечеткой БЗ и последующем ее использовании для обработки информации. Предложен алгоритм обработки информации на основе древовидных нечетких баз знаний с использованием смешанной схемы вывода, который базируется на использовании нечеткой схемы вывода на основе нижней части базы знаний и, при выполнении определенных ограничений, логической схемы вывода на основе верхней части базы знаний с дополнительным определением входного параметра, который определил результирующее значение, что позволило уменьшить сложность вывода.
В третьем разделе решается задача построения и настройки нижней части нечеткой базы знаний. Для ее решения предложена модификация подхода к построению и настройке нечеткой базы знаний для задач классификации введением этапа формирования ее структуры.
Этот этап состоит из трех частей, а именно: упрощение по подобию, что позволяет уменьшить количество используемых при построении базы знаний термов лингвистических переменных; формирование начальной структуры нечеткой базы знаний, что позволяет уменьшить пространство поиска при использовании методов генетического программирования; использование методов генетического программирования для построения структуры нечеткой базы знаний, что позволяет получить структуру нечеткой базы знаний с заданной степенью соответствия.
Для реализации описанной модификации предложено представлять частичную нечеткую базу знаний, которая определяет зависимость лингвистической переменной второго уровня от лингвистических переменных первого уровня, в виде нечеткой нейронной сети, что позволило использовать методы и алгоритмы, разработанные для нечетких нейронных сетей.
Четвертый раздел посвящен разработке гибкой технологии создания программных модулей обработки информации, которая использует описанные метод, модели, подходы и алгоритмы, а также опыту ее практического внедрения. Особенностью разработанной гибкой технологии являются инструментальные средства привязки к предметной области; формирования, упорядочивании и настройки нечеткой базы знаний, что позволяет адаптироваться к различным объектам, которые являются сложными организационными системами, и позволило сократить время разработки программных модулей обработки информации в 1,5-2 раза.
Предложенные инструментальные средства включают CASE-средства обработки информации в терминах предметной области, что позволило сократить время подготовки отчетной документации в 2-5 раз и за счет этого значительно повысить эффективность работы пользователей.
При помощи инструментальных средств гибкой технологии созданы программные модули обработки информации, которые были внедрены в Государственном научно-исследовательском центре безопасности дорожного движения и деятельности дорожно-патрульной службы местной милиции МВД Украины, Всеукраинском научно-исследовательском институте гражданской обороны населения и территорий от чрезвычайных ситуаций техногенного и природного характера МЧС Украины, Департаменте ликвидации последствий Чернобыльской катастрофы МЧС Украины, что позволило повысить прозрачность прохождения, достоверность обработки информации и уменьшить время ее обработки за счет сокращения количества правил в нижней части древовидной базы знаний в 1,2-1,7 раз и суммарного количества термов в 2-4 раза.
Ключевые слова: нечеткая база знаний, схема вывода, гибкая технология, программный модуль обработки информации, сложная организационная система.
Размещено на Allbest.ru
...Подобные документы
Аналіз основних операцій спецпроцесора обробки криптографічної інформації, його синтез у модулярній системі числення та дослідження математичної моделі надійності. Виведення аналітичних співвідношень для оцінки ефективності принципу кільцевого зсуву.
дипломная работа [1,8 M], добавлен 15.10.2013Місце мікропроцесора в структурі мікропроцесорних приладів, його функції. Інтегральні мікросхеми із великою ступінню інтеграції. Розробка структурної схеми мікропроцесорної системи обробки інформації на основі мікроконтролера ATmega128 та інших мікросхем.
курсовая работа [2,1 M], добавлен 18.09.2010Комп'ютерні інформаційні системи. Характеристика автоматизованої системи обробки економічної інформації на підприємстві. Технологічний процес обробки інформації конкретної задачі в системі. Впровадження в дію автоматизації бухгалтерського обліку.
контрольная работа [25,1 K], добавлен 26.07.2009Синтез аналогової та структурної схеми цифрового фільтру. Опис програми обробки інформації. Оцінка верхньої фінітної частоти вхідного аналогового сигналу. Структурна схема та алгоритм функціонування пристрою мікропроцесорної обробки аналогової інформації.
курсовая работа [710,9 K], добавлен 12.03.2010Автоматизована системи обробки економічної інформації, яка використовується на підприємстві, її характеристика. Технологічний процес обробки інформації конкретної задачі в системі. Зауваження користувача щодо функціональних і ергономічних характеристик.
контрольная работа [26,5 K], добавлен 27.07.2009Загальна характеристика підприємства АТВТ "Суми-Авто", напрямки його діяльності та облікова політика. Опис автоматизованої системи обробки економічної інформації, яка використовується на підприємстві, процес обробки інформації конкретної задачі в ній.
контрольная работа [20,4 K], добавлен 27.07.2009Створення програми для виконання найпростіших функцій календаря за допомогою Borland DELPHI 2007. Аналіз процесу обробки інформації і побудова функціональних діаграм. Розробка інтерфейсу користувача, форм вводу-виводу інформації, основних алгоритмів.
курсовая работа [1,3 M], добавлен 01.06.2013Нові інформаційні технології (НІТ) як сукупність нових засобів і методів обробки, зберігання і передачі інформації. Технологічна основа та основні принципи створення НІТ. Класифікатори техніко-економічної інформації в фінансовому контролі й аудиті.
контрольная работа [21,5 K], добавлен 27.09.2010Процеси пошуку інформацій та розробка структури даних для ефективного зберігання та обробки інформації. Як приклад розглянуто бінарне дерево. Бінарні структури широко використовуються у житті,широко використовуються в багатьох комп'ютерних завданнях.
курсовая работа [67,7 K], добавлен 24.06.2008Теоретичне дослідження особливостей проектування систем дистанційного навчання. Створення програмного забезпечення процедури статистичної обробки результатів тестування знань і оцінки якості тесту. Економічне обґрунтування доцільності розробки програми.
дипломная работа [3,6 M], добавлен 22.10.2012Розробка програми GameBox, яка включає в себе дві гри, судоку та пятнашки. Опис структури даних та вимоги до них, процедур і функцій користувача, стандартних процедур і функцій, які використовувались в програмі, та файлів. Результати роботи програми.
курсовая работа [5,3 M], добавлен 12.11.2011Сканер - це пристрій введення текстової або графічної інформації в комп'ютер шляхом перетворення її в цифровий вигляд для наступного використання, обробки, збереження або виведення. Будова та принцип його дії. Історія створення та розвитку сканерів.
реферат [774,0 K], добавлен 14.04.2010Розробка фільтру для обробки цифрових сигналів. Блок обробки реалізується на цифрових мікросхемах середньої ступені інтеграції. Аналіз вхідного сигналу, ідеального сигналу та шуму. Обґрунтування вибору фільтрів та алгоритму обробки вхідного сигналу.
курсовая работа [504,4 K], добавлен 18.09.2010Автоматизована система обробки економічної інформації, яка використовується на підприємстві АТ відкритого типу “Продукт-Сервіс". Технологічний процес обробки інформації конкретної задачі в системі. Створення таблиці "Фрукти", "Описання наборів".
контрольная работа [26,4 K], добавлен 27.07.2009Проблеми при розробленні автоматизованих систем управління в банку. Сутність, загальні риси та відмінності серії стандартів MRP та MRPII. Види технологічного процесу автоматизованої обробки економічної інформації. Системи підтримки прийняття рішень.
контрольная работа [32,8 K], добавлен 26.07.2009Поняття інформації її властивості. У чому полягає робота брандмауера. Переваги використання брандмауера. Основи роботи антивірусних програм. Методи збору, обробки, перетворення, зберігання і розподілу інформації. Основні методи антивірусного захисту.
реферат [26,8 K], добавлен 29.05.2014Виготовлення фотоформ на базі електронного насвітлювального устаткування. Впровадження в поліграфії скорочених технологічних схем. Використання "computer-to-plate" у малій друкарні. Системи управління якістю обробки кольорової графічної інформації.
реферат [1,4 M], добавлен 09.02.2011Поняття та види правової інформації, напрямки її використання. Характеристика основних типів мереж, які виділені за способом організації обробки інформації. Суб’єкти реєстрації застав рухомого майна і зміст Державного реєстру застав рухомого майна.
контрольная работа [21,9 K], добавлен 20.07.2011Розробка бази даних для автоматизації облікової інформації в системі управління базами даних Access з метою полегшення роботи з великими масивами даних, які існують на складах. Обґрунтування вибору системи управління. Алгоритм та лістинг програми.
курсовая работа [550,9 K], добавлен 04.12.2009Види носіїв інформації у комп'ютерних системах. Класифікація носіїв економічної інформації. Перфораційні, магнітні носії, касетні мікрофільми і карткові мікрофіші. Розробка АРМ прибуток підприємства на основі баз данних надходження та вибуття коштів.
контрольная работа [422,7 K], добавлен 15.09.2009
