Досліджено проблему автоматичної класифікації багатовимірних об'єктів, а також розроблено нові методи й алгоритми для вирішення проблем, які виникають під час класифікації та кластеризації корпусу об'єктів, представлених числовими ознаками. Запропоновано метод для визначення числа кластерів у разі кластеризації корпусу об'єктів нейронною мережею Кохонена з застосуванням критерію якості одержаних розбиттів і методу ідеальної точки. Запропоновано метод побудови вектора ознак, розподілених за різнорідними групами, для класифікації об'єктів, представлених набором ознак, розподілених за різнорідними групами. Встановлено й обгрунтовано оцінки складності алгоритму пошуку оптимальної вибірки з урахуванням випадків наявності у вибірці прикладів з нерівномірним розподілом груп ознак. З застосуванням нейронної мережі прямого розповсюдження та запропонованого методу побудови вектора ознак розроблено автоматичну систему кластеризації текстів з використанням запропонованого методу визначення числа кластерів. Для розв'язання задач атрибуції художніх творів застосовано автоматичні системи класифікації та кластеризації. Виявлено ефективність розроблених систем для класифікації великих масивів текстів значних об'ємів.

  Скачати повний текст

Розроблено засоби автоматизації проектування книжкових видань, наведено рекомендації щодо оптимізації роботи видавництва на додрукарському етапі підготування продукції. Створено структуровану модель критеріїв композиційного оформлення видань, наведено пропозиції щодо удосконалення даного процесу. Запропоновано засоби оптимізації параметрів книжкового видання шляхом побудови моделі задачі лінійного програмування, вхідними компонентами якої виступають формалізовані вимоги до верстання сторінок. Розроблено модель та програмне забезпечення системи проектування книжкових видань, структуру якої представлено у вигляді логічних модулів, що є інформаційними моделями відповідних вхідних параметрів публікації. Побудовано математичну модель бази знань експертної системи для вибору програми верстки. Створено систему автоматизованого проектування книжкових видань.

  Скачати повний текст

Розроблено контекстно-асоціативні методи та програмні засоби орфокорекції, реалізація яких забезпечує підвищення швидкості та точності виправлення орфографічних помилок комп'ютерними системами автоматичної обробки текстів (АОТ). Запропоновано інверсний контекстно-асоціативний метод автоматизованого виправлення орфографічних помилок шляхом ітеративного чергування процедур відбору гіпотез з лексико-семантичного словника за ознакою близькості за змістом до контексту та наступної їх перевірки на відповідність формальним критеріям схожості на спотворене слово. Виявлено, що застосування даного методу дозволяє підвищити ефективність відповідних програмних засобів за рахунок зменшення кількості операцій щодо обробки наборів гіпотез у процесі орфокорекції. Запропоновано спосіб структурно-алгоритмічної організації орфокоректора у формі спеціалізованого реактивного програмного агента, який забезпечує його взаємодію з модулями відкритих систем АОТ. Досліджено ефективність нового методу орфокорекції та його програмної реалізації з використанням агентного підходу до побудови програмного забезпечення на базі інформаційно-пошукової системи Єдиного інформаційного середовища НТУУ "КПІ". Експериментально підтверджено теоретичні положення наукового дослідження та запропоновано оптимальні значення параметрів алгоритмів виправлення помилок, використання яких забезпечує ефективну роботу розробленого орфокоректора.

  Скачати повний текст

На підставі методології IDEF функціонального моделювання створено інформаційну модель процесу підготовки зображень просторових моделей молекул для КВС. Розроблено модель пріоритетності впливу параметрів складних книжкових видань на процес верстання зображень просторових моделей молекул. Розроблено імітаційну модель розрахунку ієрархічного графу. Проведено оптимізацію методу візуалізації поверхонь просторових моделей молекул із використанням текстур та сферичної параметризації. Розроблено предметно-орієнтовану мову моделювання для просторового моделювання молекул (МПММ) та метод моделювання 3D-сцени молекули засобами МПММ. Запроектовано систему автоматизованої підготовки зображень просторових моделей молекул РгоМоl, використання якої забезпечить скорочення часу верстання видання та підвищення його якості.

  Скачати повний текст

Розглянуто системи обробки текстової інформації, системи електронних словників, їх структуру та можливості застосування у різноманітних інформаційних системах. Проаналізовано можливості сучасних засобів автоматизації лінгвістичних задач. Обгрунтовано застосування модифікованих скінченних автоматів для задач розпізнавання та класифікації. Розроблено інформаційну технологію, що реалізує автоматизоване перетворення структурованих текстів природної мови до їх електронної форми. Здійснено практичну перевірку її працездатності на прикладі словників-тезаурусів. Удосконалено модифікацію мови відкритої розмітки тексту XML для представлення словників-тезаурусів в електронній формі шляхом введення додаткових елементів у розмітку. Розроблено лексикографічний процесор для перетворення словників-тезаурусів до електронної форми. Розвинуто методику перетворення XML-опису словника в базу даних різних форматів.

  Скачати повний текст

Запропоновано визначення нового поняття "посткласика", яке передбачає його розуміння як стилістику дизайну в епоху постмодернізму, що запозичила класичну форму домодерністської парадигми. Висвітлено передумови й етапи становлення посткласики друкованих видань, окреслено варіанти її практичного застосування. Перспективи подальшого розвитку посткласики в Україні розглянуто у контексті формування сучасної проектної культури та співвіднесено з характерними прикладами типографіки у видавничому просторі країн СНД (Росії, Білорусії), Європи, Скандинавії, США, Австралії.

  Скачати повний текст

Розглянуто задачу кластеризації політематичних текстових документів, основні методи обробки документів та існуючі методи їх кластеризації, визначено основні недоліки та переваги даних методів. Запропоновано адаптивну нечітку нейронну мережу, що самоорганізується, та ймовірнісний і можливісний методи її навчання, які дозволяють виконувати нечітку кластеризацію політематичних текстових документів, що в послідовному режимі надходять на вхід мережі, а також у процесі навчання знаходити нові кластери. Запропоновані методи навчання відрізняються своєю швидкодією та незначною обчислювальною складністю. Запропоновано модель нейро-нечіткої системи кластеризації політематичних текстових документів з нечітким виведенням на підставі комбінованого методу навчання. Набув подальшого розвитку метод навчання для нейронних мереж, що самоорганізуються, який дозволяє підвищити швидкість обробки інформації, покращити якість кластеризації за наявності кластерів, що перетинаються, шляхом використання нечіткого виведення. Запропоновано метод автоматичної кластеризації політематичних текстових документів на підставі генетичного алгоритму зі штучним відбором, який базується на комплекс-методі адаптаційної оптимізації та дозволяє знаходити екстремум довільних функцій великої кількості аргументів за умов істотної невизначеності щодо характеру даних функцій.

  Скачати повний текст

  Скачати повний текст

Наведено способи відображення вершин графових моделей, які передбачають врахування кеглю основного шрифту видання, що дозволяє після їх візуалізації відразу одержувати зображення, придатні для комп'ютерних видавничих систем. Удосконалено графові моделі структур зв'язків між елементами комп'ютерних видавничих систем шляхом рівновіддаленого розташування вершин у рядках і сусідніх рядків за величиною, кратною діаметрові вершин, що забезпечує вищу наочність і відповідність поліграфічним вимогам. Запропоновано метод розташування вершин графових моделей, згідно з яким у кожному рядку зображення вершини розташовуються з центру до країв за зменшенням кількості дуг кожної вершини, що забезпечує вищу наочність зображень на екрані монітора та на шпальті видання. Удосконалено метод парних перестановок, за яким пари вершин у межах кожного рядка графових моделей вибираються з урахуванням кількості дуг і наявності взаємних перетинів, що потребує меншої кількості перестановок, ніж за відомими методами. Розвинуто метод реалізації обходів вершин графових моделей шляхом знаходження положення точок обходу на підставі аналізу координат перетину дуг і вершин, що підвищує наочність одержаних зображень.

  Скачати повний текст

Розроблено інформаційну модель процесу синтезу зображень хімічних виразів, яка враховує поліграфічні атрибути об'єктів видання III - IV рівня складності та забезпечує формалізацію основних етапів проектування автоматизованого редактора хімічних виразів. Створено математичні моделі та методи моделювання екранних координат реперних точок зображень моноциклів довільної конфігурації та насиченості з позиціюванням у циклічних сполуках карбо- та гетероатомів, що враховують співвідношення графічних компонентів зображення хімічних структур, значення кегля шрифту основного тексту видання та у разі підготування друкованої продукції спеціального призначення забезпечують поліграфічне оформлення цих видань з дотриманням національних стандартів України. Удосконалено методи кодування зображень хімічних виразів для комп'ютерно-видавничих систем, які виконують побудову кодової моделі розімкненої структури, що має вигляд списків, а кодової моделі замкненої структури - матриць, елементи яких на відміну від інших описують геометрично-позиційні характеристики окремих фрагментів зображення, що забезпечує збереження зображень таких виразів та їх наступне редагування. Наведено об'єктну модель зображень хімічних виразів, яка зберігає топологію та поліграфічні атрибути окремих компонентів і відношень між ними, що забезпечує автоматичне опрацювання їх редактором цих виразів.

  Скачати повний текст

Розроблено новий принцип побудови трирівневого редактора формул, за яким інструментами системи є знаки операцій теорії секвенційних алгоритмів, а формули секвенційних алгоритмів автоматично формуються під час задання виразів, які в них входять, реалізацією якого зменшено затрати комп'ютерного часу та трудоємність процесів набору та редагування даних формул. Синтезовано та мінімізовано за кількістю термів структуру та математичну модель редактора, що описує процеси генерації, ідентифікації, масштабування та переміщення знаків операцій з врахуванням нелінійних співвідношень геометричних розмірів знаків операцій, реалізацією якої забезпечено їх автоматичну генерацію, автоматизоване масштабування та переміщення. Проведено на базі математичної індукції дослідження математичної моделі редактора, яким до практичної реалізації та апробоції виявлено та виправлено зроблені під час синтезу її структури помилки. Розроблено математичні моделі початкових і кінцевих структур даних, які включають типи, орієнтацію, колір, товщину лінії, геометричні параметри знаків операцій та використовується для виводу, збереження та конвертації формул секвенційних алгоритмів у середовища інших прикладних систем.

  Скачати повний текст

Висвітлено проблеми обробки зображень тексту з перешкодами, що одержані як рекламні вкладення до електронних листів (графічний спам), за допомогою нових методів, заснованих на когнітивних моделях зорового сприйняття. Виділено рівні обробки візуальної інформації: гангліозних клітин, клітин латерального колінчастого тіла (ЛКТ), клітин первинної зорової кори (ПЗК). Розроблено нечіткі моделі клітин кожного із рівнів і моделі представлення зображення на цих рівнях - моделі ретінотопічних карт. Експериментально досліджено основні параметри цих моделей. Виконано етапи обробки зображення тексту: локалізація рядків, виділення слів і букв, ідентифікація символів. Метод локалізації строк формалізовано на основі аналізу ретінотопічних карт різних рівнів. Для ідентифікації символу запропоновано метод покомпонентного представлення символів на основі множини ключових вузлів (геонів) і відносин між ними, які формуються в результаті обробки за моделлю клітин ПЗК. Формалізовано моделі вузлів-прототипів, вузлів, символів і символів-прототипів, введено чітку ступінь схожості для порівняння символу з базою символів-прототипів. Розроблено й описано пакет прикладних програм для підтримки інформаційної технології обробки зображення на основі нечітких когнітивних моделей.

  Скачати повний текст

Створено математичне та програмне забезпечення редактора з підвищеним рівнем автоматизації набору та редагування формул алгоритмів. Вперше розроблено ієрархічно-модульну модель редактора формул абстрактних алгоритмів, яка відрізняється наявністю модулів автоматизованого адаптивного формування/редагування, згортання/розгортання, вирізання/вставляння, заміни знаків операцій та орієнтації формул алгоритмів. Вперше систематизовано, мінімізовано та досліджено математичне забезпечення процесів набору та редагування формул алгоритмів, що відрізняється автоматизованою генерацією формул алгоритмів з урахуванням заданих кеглів шрифтів, введених унітермів, розміщених з правого та лівого боку верхніх і нижніх індексів унітермів, нелінійних співвідношень розмірів знаків операцій і позицій унітермів і знаків операцій. Вперше розроблено математичне забезпечення процесів згортання виділеного фрагмента або цілої формули алгритму у згорнутий унітерм і розгортання згорнутих унітермів у формули, що відрізняється математичною адаптацією знаків операцій до унітермів і знаків операцій не згорнутої частини формули до згорнутого унітерму. Створено математичне забезпечення процесів копіювання, вирізання та вставляння формул алгоритмів, що відрізняється математичною адаптацією знаків операцій до унітермів і знаків операцій формул, що утворюються після вирізання та вставляння. Вперше розроблено модель структури даних редактора, яка відрізняється наявністю унітермів верхніх і нижніх індексів, секвентних областей значень, ознак циклів з перед- і післяумовами, а також системних назв і вхідних і вихідних параметрів.

  Скачати повний текст

  Скачати повний текст

Розв'язано актуальну наукову задачу підвищення якості виділення смислових одиниц тексту (термінів) під час обробки електронних документів, що містять природно-мовні тексти, можливо з помилками. Розроблено концептуальну багаторівневу модель обробки тексту на базі поділу семантичних шарів, модель подання тексту через нечіткі характеристики семантичних складових тексту різного ступеня узагальнення смислу та метод узагальнення семантичного навантаження тексту за шарами символ - морфема - термін. Розроблений метод дозволяє розв'язувати задачу пошуку терміна у тексті з мінімумом помилок пропуску та задачу ідентифікації терміна з мінімумом помилок помилкового спрацювання. Розроблений метод може бути використаний під час розробки інформаційно-пошукових систем, систем категоризації та інших систем, що містять підсистеми морфологічного, термінологічного та семантичного аналізу.

  Скачати повний текст