|
Research Institute of Intelligent Computer Systems Ternopil National Economic University |
|
2005, Vol. 4, Issue 1 |
|
Contents and abstracts
ПОЄДНАННЯ БАЄСІВСЬКИХ МЕРЕЖ І НЕТОЧНИХ МНОЖИН: НАСТУПНИЙ КРОК Janusz Zalewski 1), Sławomir T. Wierzchoń 2), Henry L. Pfister 3)
1) Florida Gulf Coast University, Ft. Myers, FL 33965, USA, zalewski@fgcu.edu, http://www.fgcu.edu/zalewski/ В даній статті обговорюється комбінація Баєсівських мереж довіри і неточних множин для міркування про невизначеність. Мотивація цієї роботи – проблема оцінки властивостей програмного забезпечення, що використовується в системах реального часу з особливими вимогами до безпеки. Ряд авторів застосували Баєсівські мережі для цієї мети, проте, їх підхід мав проблеми в обчисленнях умовних розподілів імовірності, коли є дефіцит експериментальних даних. Автори статті пропонують покращення цього методу, використовуючи неточні множини, які не вимагають знання розподілів імовірності і тому корисні в створенні попередніх оцінок, особливо в реальному часі при прийнятті рішення. Використовується комбінація Баєсівської мережі та інструменту нечітких множин, Netica і Rosetta, відповідно, щоб продемонструвати застосування цього методу на прикладі Австралійських морських навчань.
КЛАСТЕРИЗАЦІЯ ТЕКСТУР СУПУТНИКОВИХ ЗОБРАЖЕНЬ З ВИКОРИСТАННЯМ Lukashevich M.M. 1), Sadykhov R.Kh. 2)
1) BSUIR, Minsk, P.Brovka str., 6, Minsk, Belarus kafevm@bsuir.by Мета даної статті – представити систему кластеризації текстур для дистанційно отриманих зображень. Текстурна інформація корисна для розгляду і пошуку даних зображень. Автори представляють результати розробки самоорганізованої нейронної мережі для вирішення задачі кластеризації даних зображень в рівнях сірого. Розглядаються архітектура нейронної мережі і навчальних алгоритмів для цієї мережі, наприклад: алгоритм WTA (переможець забирає все), алгоритм CWTA (переможець справедливо забирає все) і класичний алгоритм Кохонена WTM (переможець забирає більше – переможець отримує найбільше). Також представлені деякі експериментальні результати з використанням текстур альбому Brodatz, мультиспектральні та радарні зображення.
ПОРІВНЯННЯ ДЕКІЛЬКОХ МЕТОДІВ ДЛЯ ГЕНЕРУВАННЯ МНОЖИНИ ПАРЕТО Ingrida Radziukyniene 1), Antanas Žilinskas 2)
1) University of Florida, 303 Weil Hall, Gainesville, FL 32611-6595, USA, ingridar@ufl.edu, Розглядаються методи генерування множини Парето щодо їх застосування для багатокритеріального вибору портфеля. Декілька таких методів було експериментально порівняно, зокрема деякі недавно запропоновані еволюційні методи і метод регульованої ваги. Тестові завдання базувались на стандартних критеріях якості портфеля і даних по акціях 10 литовських компаній. Представлено і обговорено експериментальні дані продуктивності роботи даних алгоритмів в різних вимірах. НЕЙРОМЕРЕЖЕВА СЕГМЕНТАЦІЯ СИГНАЛІВ ЕЛЕКТРОЕНЦЕФАЛОГРАМИ ДЛЯ ВИЯВЛЕННЯ ДІЯЛЬНОСТІ ЕПІЛЕПТОФОРМ Svetlana Bezobrazova 1), Vladimir Golovko 2)
1) Brest State Technical University, Moskovskaya str. 267, 224017, Brest, Belarus, Svetilka@gmail.com Мета аналізу сигналів ЕЕФГ не тільки у визначенні психологічного і функціонального стану людини, але також у виявлення патологічної діяльності. В даній статті ми представляємо підхід для виявлення діяльності епілептоформи засобами штучної нейронної мережі для сегментації сигналу ЕЕФГ і для обчислення найвищої експоненти Ляпунова. Сегментація ЕЕФГ нейромережевим підходом робить можливим виявлення анормальної діяльності в сигналах. Ми досліджуємо свою систему сегментації і виявлення аномалії на сигналах ЕЕФГ, де аномалією є діяльність епілептоформи.
УНІВЕРСАЛЬНА ВБУДОВАНА РЕКОНФІГУРОВАНА АПАРАТНА ПЛАТФОРМА
Michael Livshitz, Alexey Petrovsky, Andrey Stankevich,
Computer Engineering Department, В даній статті розглядається реконфігурована апаратна платформа для різних цілей при обробці голосових та аудіо сигналів. Описані концепція проекту і рішення “під ключ”. Багато уваги приділено периферійному реконфігурованому процесору для реалізації зовнішнього інтерфейсу, впровадження алгоритмів попередньої і завершальної обробки даних, а також реалізацію алгоритмів цифрової обробки сигналів для розвантаження цифрового сигнального процесора. Крім того, продемонстровано три розроблених на даній платформі застосування.
ИСПОЛЬЗОВАНИЕ МЕТОДА АНР ПРИ ОЦЕНКЕ ИНТЕРНЕТ-СЕРВИСОВ Витольд Хмеляж
Факультет управления Варшавского университета Основной целью настоящей статьи является анализ возможности использования метода АНР Саати для оценки Интернет-сервисов. Рамки оценки ограничены избранными сайтами, чаще всего посещаемых магазинов, торгующих компьютерами. Во вступлении представлены основные установки метода АНР. Дальше шаг за шагом представлено его применение в формировании сервисов вместе с импликациями, следующими из такого подхода. В заключении представлены выводы, касающиеся анализируемого подхода и предложения дальнейших исследований.
МНОЖИННЕ ПРЕДСТАВЛЕННЯ В УПРАВЛІННІ ДАНИМИ PEER МЕРЕЖ M.B.Al-Mourad 1), Rozalina Mohamed 2), Yaser M. A. Khalifa 3)
1) College of Information Technology
Системи рівноправних вузлів (P2P) – відновлена парадигма для розподілу інформації серед
розподілених вузлів в мережі. Мережа P2P – мережа, що покладається перш за все на обчислювальну
потужність і пропускну здатність учасників мережі, а не на концентрацію їх на малому числі
серверів. Системи програмного забезпечення P2P подібні до Казаа і Напстер рахуються
найпопулярнішим програмним забезпеченням такого типу. Численні мережеві бізнес-структури і
сайти популяризували технології “P2P” як майбутнє створення електронної комерції мережі Інтернет.
Множинне представлення даних застосовують для посередництва між джерелами даних в
семантичній мережі. Наша мета – задовольнити різні потреби користувача. Це можливо завдяки тому,
що різні користувачі мають різні потреби при вході в P2P товариство і їх вимоги можуть змінюватися
з часом, як тільки нова інформація стає доступною. Відтепер та ж інформація може розподілятися
декількома різними способами шляхом відображення різних джерел даних.
РЕАЛІЗАЦІЯ НЕЙРОННИХ МЕРЕЖ І BOOSTING АЛГОРИТМІВ Vladimir Golovko 1), Leanid Vaitsekhovich 2)
Brest State Technical University, В даній розглядається завдання класифікації в області виявлення вторгнень. Часто вибраний алгоритм не є придатним для практичного використання. Тому постає питання, як можна поліпшити ефективність? В даному випадку ми можемо використовувати так звані асоціативні машини, які збільшують точність і надійність базової моделі класифікації. Ці переваги – результат розподілу складних обчислювальних проблем серед декількох експертів. Знання кожного досвідченого експерта впливає на загальний висновок асоціативних машин.
ІЄРАРХІЧНИЙ КЛАСТЕРНИЙ АЛГОРИТМ ДЛЯ ВИЯВЛЕННЯ АНОМАЛЬНИХ ПРОФІЛІВ Rachid Beghdad
Faculty of sciences, 12 boulevard Bouaouina, Béjaïa 06000, Algeria. Ми вводимо новий метод виявлення вторгнень базований на ієрархічному кластерному алгоритмі (ІКА), щоб виявити аномальні профілі користувачів. У системі Unix, простий користувач має тільки деякі привілеї (може мати доступ до деяких ресурсів), але користувач root має більше привілеїв. Тому, ми можемо говорити тут про ієрархію користувачів. В такий же спосіб, ми можемо використовувати ієрархію користувачів у галузі виявлення вторгнень, щоб розрізнити нормального користувача і підозрілого. Багато методів витягнення даних вже використовувалися в попередніх роботах по виявленню вторгнень. Хоча деякі з них привели до цікавих результатів, проте вони все ще не позбавлені недоліків. Це стало причиною того, чому ми сфокусувалися на питанні використання ІКА у виявленні аномальних профілів. Представлено огляд методів виявлення вторгнень. Детально описано процедуру ІКА. Наші результати моделювання демонструють робастність нашого підходу в порівнянні з деякими методами використаними раніше.
АЛГОРИТМ CHC ДЛЯ ОПТИМІЗАЦІІЇ АНТЕННОЇ РЕШІТКИ Bogdan Artyushenko, Galina Shilo, Volodymyr Krischuk
Zaporizhzhya National Technical University Розроблено новий CHC базований метод для оптимізації антенної решітки з помилковими елементами. Порівняно продуктивність CHC і типового генетичного алгоритму. Результати обчислень показали, що CHC дав кращі результати при тому ж часі роботи. Вивчаються можливості покращення продуктивності обчислень за допомогою розпаралелювання.
ІТЕРАТИВНИЙ ПРОЦЕС БАЗОВАНИЙ НА ЧИСЛОВОМУ МЕТОДІ Mohamed Tellache 1), Youcef Lamhene 1), Brahim Haraoubia 1), Henri Baudrand 2)
1) Laboratory of Instrumentation (LINS), Faculty of Electronics and Computers, В даній роботі пропонується моделювання високочастотних планарних кіл з допомогою оригінального методу базованого на Ітеративному Процесі Концепції Хвиль (ІПКХ). Робота полягає в створенні програмного забезпечення моделювання основаного на ітеративному методі. Ітеративний метод базується на швидкому модальному перетворення на основі алгоритму швидкого двовимірного перетворення Фур’є (ШПФ). Метод було застосовано для опису і моделювання антен з мітками на мікросмугах і копланарної технології і чвертьхвильового прямого з’єднувача. Отримані результати є дуже важливими і успішно порівняні з результатами інших методів в термінах часу і надійності конвергенції і, особливо, точності результатів. УПРАВЛІННЯ АКТИВНОЮ СИСТЕМОЮ В УМОВАХ НЕВИЗНАЧЕНОСТІ Shakah G. 1), Krasnoproshin V.V. 2), Valvachev A.N. 3)
1) Irbed National University: Стаття описує використання теорії нечітких множин і теорії активних систем для побудови систем, що управляють географічно розподіленими організаціями в умовах невизначеності. Представлено алгоритми об’єднання невизначених даних і їх використання для вибору управління віддаленими об’єктами. НОВИЙ ПІДХІД ДО ПОШУКУ ЗОБРАЖЕННЯ ЗА ФОРМОЮ Mehdi Chehel Amirani 1), Zahra Sadeghi Gol 2), Ali Asghar Beheshti Shirazi 3)
1) Iran University of Science and Technology, Narmak, Tehran, Iran, amirani@ee.iust.ac.ir Пошук зображення оснований на змісті (ПЗОЗ) – дуже активна тема пошуків на протязі останніх років. Дана стаття представляє новий підхід оснований на пошуку зображення за формою. Спочатку, визначаються характерні точки на кордоні області, як екстремуми нової версії функції кривизни і обчислюються початкові ознаки в цих точках. Запропонований метод використовує контрольовану систему для нелінійної комбінації початкових ознак для створення ефективного вектора ознак з малою розмірністю для кожної форми. Ефективність підходу проілюстровано використовуючи базу даних форм MPEG-7. Наші експерименти показали, що запропонований метод добре підходить для пошуку і індексації об’єктів у великих базах даних.
НАДІЙНІ ТА ЕФЕКТИВНІ ПАРАЛЕЛЬНІ ОБЧИСЛЕННЯ Aleksej Otwagin
United Institute of Informatics Problems, National Academy of Sciences of Belarus, Розглядаються основні принципи надійних паралельних обчислень. Паралельна програма представляється як схема обчислення графа, що виконується ненадійною обчислювальною системою з можливими відмовами вузлів. Для організації і оптимізації паралельного виконання використовується своєрідна мультиагентна архітектура. Запропоноване рішення використовує принципи динамічної еволюційної оптимізації для збільшення характеристик ефективності.
ПОВЕДІНКА ПЕРЕГОВОРНОГО АГЕНТА ОСНОВАНА НА ПІДХОДАХ Amine Chohra, Arash Bahrammirzaee, and Kurosh Madani
Images, Signals, and Intelligent Systems Laboratory (LISSI / EA 3956), Поведінка, в якій примирливі, нейтральні або агресивні символи визначають ‘психологічний’ аспект людської особи, відіграють важливу роль для переговорного агента. В інших роботах навчання в переговорах є фундаментальним для розуміння людської поведінки і створенні нових понять. В даній статті, стратегія переговорів по суті базується на такій людській поведінці, що запропонована для проекту SISINE, яка допомагає виробити інноваційну методологію викладання переговорних навиків. Для цієї мети, по-перше, розроблено підходи підсиленого навчання (Q-learning та Sarsa-learning) які проаналізовано і порівняно для того, щоб вибрати стратегії поведінки в переговорах. По-друге, розроблена Fuzzy ArtMap нейромережа (FAMNN), щоб впровадити цю стратегію. По-третє, для інтеграції FAMNN запропонована програмована вентильна матриця (ПВМ). Запропонована стратегія показала здатність забезпечити створення агентів, через основну стратегію покупок, з першим рівнем інтелекту в соціальній і пізнавальній системі для вивчення стратегій переговорів (людина-агент і агент-агент).
ОЦІНЮВАЧ СКЛАДНОСТІ НА ОСНОВІ НЕЙРОКОМП’ЮТЕРА ДЛЯ ОПТИМІЗАЦІЇ Ivan Budnyk, El khier Bouyoucef, Abdennasser Chebira, Kurosh Madani
Image, Signal and Intelligent Systems Laboratory (LISSI / EA 3956), В даній статті представлено підхід по застосуванню нейрокомп’ютера ZISC© IBM® для оцінки складності задач в межах структури T-DTS. T-DTS (деревовидний поділ для спрощення) є гібридною платформою програмного забезпечення мультинейромереж, яка конструює нейронні деревовидні структури складної проблеми згідно парадигми “розділяй”, і “пануй”. Модулі оцінювача складності є ядром цієї структури. Один з них – оцінювач складності ZISC© IBM®, який був недавно застосований для T-DTS. Глобальна мета цієї дослідницької роботи – збільшити продуктивність TDTS в термінах узагальнення і навчальних здатностей. В даній статті ми демонструємо, незрівняний ефект оцінювача складності основаного на нейрокомп’ютері ZISC© IBM® при декомпозиції бази даних і пошуку оптимального коректування порогу складності T-DTS. НЕЧІТКІ ЗАПИТИ В МОДЕЛІ БЛЕКА-СКОУЛЗА ДЛЯ ФІНАНСОВИХ ОПЦІОНІВ Arkadiusz Banasik
Silesian University of Technology, В даній статті представлено експеримент використання нечітких запитів в області фінансових опціонів. Кожне джерело інформації та його перетворення в знання є корисним для інвестора. Цей підхід забезпечує ключовий аспект інформації даної статті для інвестора вираженої природньою мовою або запитам природною мовою. Оцінка активів і фінансових опціонів є ключем для інвестора при здійсненні покупки. Створення бази знань для інвестора є шляхом, котрого потрібно дотримуватись. Представлена стаття вказує перший крок до цієї мети – дає відповідний математичний апарат, щоб обробити фрази природною в моделі Блека-Скоулза для оцінки опціонів. |