|
Науково-дослідний інститут інтелектуальних комп'ютерних систем Тернопільський національний економічний університет |
|
2008, том 7, випуск 1 |
|
Зміст і резюме
ДОСЛІДЖЕННЯ КЛАСИФІКАЦІЇ МЕТОДІВ ДАНИХ В СУЧАСНОМУ Jakub Chłapiński, Piotr Mazur, Jan Murlewski, Marek Kamiński, Bartosz Sakowicz
Department of Microelectronics and Computer Science, Мета цієї статті – представлення проблем, які можуть з’явитися під час аналізу методів класифікації, що використовуються в застосуваннях здобування даних. У наступних розділах описано деякі з найзагальніших методів класифікації та декілька запропонованих розширень, котрі дають змогу використовувати ці методи в накопичувальних сховищах даних. Головну увагу приділено проблемі виконання накопичувальних методів навчання, котрі можна використовувати в застосуваннях сховищ даних реального часу.
ДОСЛІДЖЕННЯ СТРУКТУРИ ВІЗУАЛЬНИХ ОБРАЗІВ Роман Мельник 1), Юрій Роман 2)
1) Національний університет “Львівська політехніка”, Стаття містить результати дослідження впливу графічного формату файлу зображення на кількісну оцінку зміни коефіцієнтів структуризації образу, впливу на якість зображення його деформування та відновлення графічним редактором, а також виявлення змін в структурі зображення, зумовлених процесам руйнування. За базовий інструмент дослідження прийнято пакет кластеризації візуальних образів.
ОЦІНКА ЗАЛЕЖНОСТІ ШВИДКОСТІ ПЕРЕДАЧІ В БЕЗПРОВІДНІЙ МЕРЕЖІ Богдан Гуменюк 1), Григорій Яськів 2), Володимир Янкевич 3)
1) Національний університет "Львівська політехніка", В даній статті показано результати дослідження швидкості передачі даних в безпровідних мережах в залежності від топології мережі, характеру інформації, служб шифрування і аутентифікації.
ПОДХОД К ОПТИМАЛЬНОМУ РАСПРЕДЕЛЕНИЮ ЗАДАНИЙ В Юрич М.Ю.
Запорожский национальный технический университет, В данной статье рассмотрены различные виды систем, в которых может возникнуть проблема балансировки нагрузки, и ее возможное разрешение, в зависимости от особенностей рассматриваемого вида системы. Также рассмотрен подход к постановке задачи оптимального распределения заданий в вычислительной системе, состоящей из компьютеров различной мощности и в которую поступают потоки заданий, суммарной длительностью различной друг от друга, опираясь на основные математические положения классической транспортной задачи, но учитывая при этом специфику задачи, что позволит в дальнейшем найти более эффективное решение для такого рода задач. Доказано, что задача распределения заданий в вычислительной системе может рассматриваться как модифицированная транспортная задача. ЕФЕКТИВНА ПОПЕРЕДНЯ ОБРОБКА ДЛЯ КОМПРЕСІЇ WEB ЖУРНАЛІВ Sebastian Deorowicz 1), Szymon Grabowski 2)
1) Politechnika Śląska, Instytut Informatyki, Файли Web журналів, в котрих документується робота користувача на сервері на популярних сайтах, можуть зростати зі швидкістю до сотень мегабайтів на день, або навіть швидше. Вони зазвичай архівуються, оскільки це уможливлює подальший аналіз, наприклад, для виявлення нападів або інших зловмисних зразків сервера. В даній роботі ми представляємо спеціальний безвтратний препроцесор Web журналів для Apache і перевіряємо його з комбінацією декількох популярних універсальних компресорів. Наш метод працює по окремих полях даних журналів (кожний з яких містить таку інформацію як IP клієнта, дата/часа, запитуваний файл або запит, розмір завантаженого файлу в байтах, тощо), і використовує такі методи компресії як пошук і видобування загальних префіксів і суфіксів, заміни послідовності фрази базована на словнику, кодування "зсув до вершини", тощо. Результати тестування показують, що запропонована трансформація підвищує середні показники компресії в 2.7 рази при використанні gzip і в 1.86 рази при використанні bzip2.
АНАЛОГО-ЦИФРОВЕ ПЕРЕТВОРЕННЯ МОНТЕ-КАРЛО В ЗАСОБАХ Лаврів М.В. 1), Петришин Л.Б. 2)
1) Прикарпатський національний університет ім. В. Стефаника, Обґрунтовано застосування методу аналого-цифрового перетворення Монте-Карло як такого, що дозволяє значно розширити спектральну смугу сигналу перетворення у класі інтегруючих перетворювачів. Запропоновано застосування методів генерування псевдовипадкових сигналів на основі рекурсивних та розрядно рандомізованих генераторів. Визначено якісні характеристики та обґрунтовано тип розподілів як рівномірні. Розроблено методи і наведено структури одноквадрантного аналого-цифрового перетворювача, а також часові діаграми їх функціонування. Визначено напрямки та прикладні задачі ефективного застосування методу Монте-Карло.
КЛАСИФІКАЦІЯ МЕТОДІВ СЕМАНТИЧНОГО ВЕЙВЛЕТ ПЕРЕТВОРЕННЯ СИГНАЛУ Марина Полякова, Віктор Крилов
1) кафедра прикладної математики, Одеський національний політехнічний університет, В даній статті проаналізовані та класифіковані методи семантичного вейвлет перетворення сигналу, які виділяють границі на зображенні в задачах виявлення границь.
НЕЙРОМЕРЕЖЕВИЙ МЕТОД ФОРМУВАННЯ КЕРУЮЧИХ ВПЛИВІВ Ірина Турченко
Науково-дослідний інститут інтелектуальних комп’ютерних систем В статті розглянуто імітаційну модель дільниці шахтної вентиляційної мережі та здійснено імітаційне моделювання перехідних аерогазодинамічних процесів зміни концентрацій метану в дільниці при застосуванні позиційного та експоненціального керуючого впливів. Запропоновано нейромережевий метод формування керуючих впливів шляхом навчання нейронної мережі на наборі оптимальних керуючих впливів. Визначено критерії та розроблено алгоритм формування оптимальних керуючих впливів як вибірки навчання нейронної мережі. Проведено імітаційне моделювання використання керуючих впливів, сформованих нейронною мережею, та оцінено зниження величини контрольованого параметру в середовищі дільниці шахтної вентиляційної мережі.
СТВОРЕННЯ БАЗ НЕЧІТКИХ ЗНАНЬ ДЛЯ ІНТЕЛЕКТУАЛЬНИХ Глоба Л.С. 1), Терновой М.Ю. 2), Штогріна О.С. 3)
1) Національний технічний університет України “Київський політехнічний інститут”, В роботі запропоновано підхід до створення бази нечітких знань, що є частиною інтелектуальної системи керування складними адміністративними системами. Він складається з двох основних етапів, а саме етапу формування структури та етап настроювання параметрів функції належності. Запропонований підхід дозволяє прискорити створення бази нечітких знань для інтелектуальних систем керування. ОБРОБЛЕННЯ СИГНАЛУ ДЛЯ РАДАРНОЇ ІДЕНТИФІКАЦІЇ НА ОСНОВІ ЗНАНЬ Jan Matuszewski
Institute of Radioelectronics, Faculty of Electronics, В статті представлено деякі аспекти збору сигналів радара в електронній інтелектуальній системі, аналіз їх параметрів, виділення ознак з використанням лінійного перетворення Карунена-Лоева і застосування методів заснованих на знаннях, для розпізнавання перехоплених сигналів. Процес остаточної ідентифікації джерела випромінювання базується на “підході заснованому на знаннях”, який було застосовано під час побудови бази даних.
ОПТОЕЛЕКТРОННІ ІНФОРМАЦІЙНІ ПРИСТРОЇ І. С. Литвин 1), В. В. Мартинюк 2)
1) кафедра автоматизованих систем і програмування, В роботі подано результати аналізу параметрів і характеристик, які впливають на протікання інформаційних процесів в блоках ОЕІП для забезпечення раціонального вибору структурної схеми ОЕІП і технічних засобів для їх реалізації під конкретне завдання.
ПРОТОКОЛЫ ЦИФРОВОЙ ПОДПИСИ Неласая А.В. 1), Долгов В.И. 2), Погорелый А.Н. 3)
1) Запорожский национальный технический университет, кафедра программных средств, В статье предлагаются индивидуальный и коллективный протоколы цифровой подписи на эллиптических кривых с быстрой процедурой проверки подписи для использования в корпоративной сети. АЛГОРИТМИ ДЛЯ ПОШУКУ І ВИБІРКИ БІОМЕДИЧНИХ ЗОБРАЖЕНЬ О. Березький 1), Г. Мельник 2), Ю. Батько 3)
1) Тернопільський національний економічний університет, У цій статті запропоновано алгоритм пошуку зображень пухлинних клітин в базі даних. Цей алгоритм засновано на ознаках форми і кольору зображення.
МЕТОДИ ВИЯВЛЕННЯ ОБЛИЧЧЯ ЛЮДИНИ НА ОСНОВІ Ігор Палій
Науково-дослідний інститут інтелектуальних комп’ютерних систем У статті представлено покращений метод виявлення обличчя людини на основі комбінованого каскаду класифікаторів із вдосконаленим підходом до верифікації облич-кандидатів, а також методи та алгоритми генерації структури та навчання рівня верифікації каскаду (згорткової нейронної мережі). Комбінований каскад демонструє високий рівень виявлення при незначній кількості хибних позитивних виявлень, а запропонований підхід до верифікації кандидатів працює майже втричі швидше у порівнянні з класичною схемою верифікації. Метод генерації структури мережі дозволяє автоматично створити розріджену асиметричну структуру згорткової нейронної мережі. Покращений метод навчання використовує адаптивне співвідношення тренувальних прикладів для отримання навченої мережі з дуже низькою похибкою класифікації для позитивних прикладів.
РЕЗУЛЬТАТЫ РАЗРАБОТКИ ПРОВОДНЫХ СПЕЦИАЛЬНЫХ Шокало В.М.1), Цопа А.И.2), Маслий В.В.3)
1) Харьковский национальный университет радиоэлектроники, В данной статье представлена концепция создания специальных цифровых систем передачи информации (ЦСПИ) и результаты решения актуальной для Украины научно-прикладной задачи разработки отечественной аппаратуры связи на основе xDSL технологий для существующих проводных каналов связи. Приведен пример разработки специализированной информационной системы для МВД. ІНТЕГРУВАННЯ ЛОГІКО-ЧАСОВИХ ФУНКЦІЙ В ПРОЦЕСІ ОБРОБКИ ЗОБРАЖЕНЬ В.П.Кожем’яко, Н.В.Сачанюк-Кавецька, Л.О.Волонтир
Вінницький національний технічний університет В статті розглядаються питання визначення операції інтегрування та знаходження первісної логіко- часових функцій, властивості інтегрування бінарних зображень для підвищення ефективності око-процесорної обробки зображень та можливості перетворення аналогового сигналу в дискретний кількісний вираз.
ІДЕНТИФІКАЦІЯ СИСТЕМИ МОНО-ІЄРУСАЛИМСЬКОГО Пасічник Р.М. 1), Піговський Ю.Р. 2)
1) Кафедра економічної кібернетики, Тернопільський національний економічний університет, Описано методи структурної і параметричної ідентифікації систем Моно-Ієрусалимського з керованим зворотнім зв’язком.
ПРОГРАМНІ МОДЕЛІ ДЛЯ ІНТЕРАКТИВНОГО ПРОЕКТУВАННЯ Мандзій Б.А, Волочій Б.Ю., Озірковський Л.Д.
Кафедра теоретичної радіотехніки та радіовимірювання, В роботі поставлена і вирішена задача розробки програмних моделей відмовостійкої системи з комбінованим структурним резервуванням, яка застосовується при проектуванні радіоелектронних підсистем відповідального призначення, побудованих з однотипних модулів, для яких передбачено ковзне резервування, а для підсистем в цілому – загальне заміщувальне резервування. При розробці програмних моделей застосована удосконалена технологія аналітичного моделювання систем. В цих програмних моделях враховано, як особливості структури та поведінки системи при появі відмов, так і два варіанти реалізації стратегії технічного обслуговування. Вони забезпечують можливість багатоваріантного аналізу при невеликих затратах часу. В статті наведені результати досліджень відмовостійкої системи, які ілюструють можливості розв’язання задач надійнісного аналізу та надійнісного синтезу.
МОДЕЛЬ І АЛГОРИТМ ОБРОБКИ КОЛЬОРОВИХ Корній В.В.
Фізико-механічний інститут Національної академії наук України Розглядаються питання обробки кольорових 3D металографіних зображень для визначення об’єму тріщини Для знаходження об’єму тріщини запропоновано використовувати 3D реконструкцію поверхні. Запроваджено ілімінуаційну модель формування зображень, а також алгоритм для визначення вектора нормалі для точок горизонтальгої тріщини. Приведені формули для оцінки об’єму тріщини при 3D реконструкції.
КЛАССИФИКАЦИЯ АРЕАЛОВ РАСПРОСТРАНЕНИЯ РЕДКИХ ТИПОВ Е.М. Гамбарова
Научно-исследовательский институт аэрокосмической информатики, В данной работе были рассмотрены 3 варианта обучения нейронного классификатора Многослойный Перцептрон для решения задачи классификации редких типов растительности и почв, присутствующих на многоспектральных снимках высокого разрешения, полученных со спутника IKONOS. Были определены 12 типов редкой растительности и почв и на их основе построены классификационная схема по 12-ти классам (“Основная”) и две дополнительные – “Модифицированная” (по 7-ми классам) и “Оптимальная” – по 5-ти классам. Используя Геоинформационные технологии детально представлен визуальный анализ картин, представляющих тематические растры результатов классификации и количественные оценки неклассифицированных и нечетко классифицированных элементов сцены.
ТЕРНОПІЛЬСЬКИЙ ОСВІТНЬО-КОМУНІКАЦІЙНИЙ ЦЕНТР: ПРОЕКТ НАТО З ІНТЕГРАЦІЇ
George Markowsky 1), Anatoly Sachenko 2), Serhiy Voznyak 2), Viktor Spilchuk 2),
1) Department of Computer Science, University of Maine Тернопільський освітньо-комунікаційний центр було створено за підтримки НАТО для покращення комп’ютингу в університетах м. Тернополя, Україна та забезпечення високошвидкісного доступу всіх тернопільських університетів до Інтернет. Центр зробить можливим високошвидкісні комунікації в межах Тернополя, і між закладами освіти Тернополя з використанням мереж УарНет та УРАН. Це дасть змогу інтегрувати он-лайнові бібліотечні послуги, та забезпечить такі сервіси як відео конференції і можливість дистанційного навчання. Університети Тернополя та університет штату Мейн розробляють програми і проекти для залучення студентів та викладачів як в Україні так і в США. |