|
Науково-дослідний інститут Інтелектуальних комп'ютерних систем Тернопільський Національний Економічний Університет |
|
2011, Том 10, Випуск 3 |
|
Зміст і резюме
КОМБІНОВАНИЙ ПІДХІД ДО ОЦІНКИ ФРОНТАЛЬНОГО ЗОБРАЖЕННЯ ОБЛИЧЧЯ
Денис Ламовський 1), Рауф Садихов 2,
1) Білоруський Державний університет інформатики і радіоелектроніки, В даній статті представлено комбінований підхід до отримання фронтального зображення обличчя на відеопослідовностях. Вказаний підхід використовується в задачі розпізнавання облич в багатокамерних системах відеоспостереження. В основі описаного методу лежить алгоритм стеження за обличчям на основі каскадного Хаарівського детектора облич і алгоритму локального оптичного потоку. На додаток в статті описано спосіб отримання показника якості виявленого зображення обличчя. На базі вказаного показника якості працює алгоритм селекції кращого ракурсу в багатокамерній системі.
МОДЕЛЬ СЕМАНТИЧНОГО КОНТЕКСТУ ЛЕКСЕМ В АЛГОРИТМАХ Богдан Павлишенко
Львівський національний університет імені Івана Франка Запропонована модель семантичного контексту лексем, яка відображає структурну семантичну організацію лексемного складу текстових масивів. Показано, що в семантичному контексті лексемного словника формується частково впорядкована множина семантичних концептів, формальний зміст яких визначається семантичними полями, а формальний об’єм – лексемами.
ПОКРАЩЕНА ТЕХНІКА ВІДБОРУ ДЛЯ ШВИДКОЇ МАРШРУТИЗАЦІЇ ПАКЕТІВ Akinwale A.T. 1), Adebayo A.A. 3), Folorunso O. 1), Adebayo G.A. 2)
1) Department of Computer Science, University of Agriculture, Abeokuta, Nigeria Метод Contention Awareness Input Selection (CAIS), як один із способів покращення методів маршрутизації, нещодавно був порівняний з традиційними методами вхідного відбору, такими як First Come First Serve (FCFS) та Round Robin (RR), і довів свою перевагу над обома методами, однак не має значного поширення через проблему зависання пакетів. В даній статті розроблено метод Contention-Age Input Selection (CAGIS) для виправлення недоліків CAIS. CAIS було модифіковано шляхом включення алгоритму вирівнювання, treap і теорії масового обслуговування для покращення доступу до пакетів і контролю рівня часових конфліктів у вхідному буфері. Розробка включала три фази створення топології мережі з використанням мережевих об’єктів, ініціювання планувальника подій та джерел трафіку для запуску/зупинки передачі пакету через планувальник подій, що було реалізовано з використанням об’єктно-орієнтованої командної мови сценаріїв моделюючих програм. В статті зроблено висновок, що в той час як детерміновані схеми маршрутизації XY та адаптивний алгоритм парної-непарної маршрутизації були використані разом з CAGIS та CAIS для порівняння їх ефективності, було виявлено, що CAGIS показує кращі результати за трьома синтетичними формами трафіку – уніфікованої, транспонованої та найбільш використовуваної. Отримані результати є значно покращеними за рахунок контролю рівня часових конфліктів в буфері вводу з їх рівномірним розподілом на вихідні порти.
РОЗРОБКА РОБАСТНОГО АЛГОРИТМУ ГАРАНТОВАНОГО ОЦІНЮВАННЯ СТАНІВ Олексій Шолохов
Навчально-науковий комплекс “Інститут прикладного системного аналізу” Розглянута еліпсоїдна апроксимація перетину еліпсоїда і гіпершару як основа алгоритму оцінювання станів лінійної керованої системи, множину можливих станів котрої представлено еліпсоїдом, а спостереження – гіпершаром. Дане представлення розглядається як аналог фільтру Калмана. Досліджені умови сумісності апріорного стану системи і апостеріорної вимірювальної інформації і чутливість алгоритму до вибору його параметрів. Показана залежність покращення оцінки стану системи від відносної ширини гіпершару. Отриманий алгоритм порівняно з відомими рішеннями при незначному зниженні точності набагато простіший в реалізації і стійкіший в роботі в розуміння порушення апріорних припущень.
РОЗРАХУНОК ВАГИ ПОСИЛАНЬ ДЛЯ ОЦІНКИ РАНГУ СТОРІНКИ, ЩО БАЗУЄТЬСЯ S. Poomagal, T. Hamsapriya
PSG College of Technology, Пошукова система отримує список веб-сторінок, які мають відношення до даного запиту і сортує їх базуючись на оцінці індексу важливості цих сторінок. У літературі описано багато різних алгоритмів ранжирування, що використовуються для розрахунку значень ваг важливості веб- сторінок. В основі усіх алгоритмів ранжирування лежить аналіз структури посилань на сайт у всесвітній мережі (вебі). У існуючих алгоритмах ранжирування немає присвоювання ваг посиланням, так як відбувається аналіз подібності тільки між пов’язаними документами. Так як посилання на схожі документи є більш важливими, ніж посилання на різнорідні документи, пропонується новий метод який призначає ваги кожному посиланню на основі подібності між пов’язаними документами. Розрахована вага посилання додається до існуючого значення рангу сторінки (PageRank) для розрахунку її остаточного рангу. Проведено порівняння пропонованого підходу з існуючими алгоритмами ранжирування за допомогою оцінки точності, пошукової якості та F-міри (міри Ван Різбергена – середньої гармонійної точності та повноти).
АДАПТИВНА ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВИЯВЛЕННЯ ТРОЯНСЬКИХ ПРОГРАМ Олег Савенко, Сергій Лисенко
Хмельницький національний університет, Розроблено адаптивну інформаційну технологію виявлення троянських програм в комп’ютерних системах, суть якої полягає у використанні поведінкових моделей класів троянських програм, відмінністю якої від відомих є те, що процес виявлення не потребує побудови баз сигнатур, дає змогу виявляти нові невідомі троянські програми та підвищує достовірність і ефективність процесу виявлення.
ЕНЕРГОЕФЕКТИВНА ПРОПУСКНА ЗДАТНІСТЬ ОБМЕЖЕНОЇ QOS, N. Sumathi 1), Antony Selvadoss Thanamani 2)
1) S.N.R. Sons College (Autonomous), У мобільних однорангових мережах, вузол має обмежену та закінчувану енергію. Механізм енергозбереження є важливим для ефективної роботи мережі, яка живиться від батареї. Коли вузол передає пакет – всі сусідні вузли «слухають». «Прослуховування» покращує ефективність маршрутизації, але споживає більше енергії. «Прослуховування» викликається тоді, коли одноадресна передача здійснюється в безпосередній близькості від вузла, він не має ніякого механізму, щоб не отримати цей пакет. Споживання енергії під час «прослуховування» таке ж, як і під час прийому. Мета цієї роботи полягає у розробці енергозберігаючого механізму через «прослуховування». Щоб мінімізувати енергію, ймовірнісний метод застосовується для випадкового вибору числа «прослуховуючих» вузлів. Це «прослуховування», що базується на ймовірності, включається в лог-базований конвеєрний ABM (Available Bandwidth Measurement) та інтегрується в протокол маршрутизації AOMDV. Запропонований метод реалізований на симуляторі NS2. Представлені результати моделювання демонструють ефективність таких показників як пропускна здатність, коефіцієнт доставки пакетів, затримка «кінець»-«кінець», витрати на маршрутизацію, енергію та використання ширини пропускання мережі. ДИСКРЕТНІ ДИНАМІЧНІ МАКРОМОДЕЛІ ТА ЇХ ВИКОРИСТАННЯ В ЕЛЕКТРОТЕХНІЦІ Петро Стахів, Юрій Козак
Національний університет "Львівська політехника", В статті запропоновано оптимізаційний підхід до побудови макромоделей динамічних об’єктів, зокрема, електротехнічних систем. Такий підхід є ефективним через свою універсальність. Розглянуто набір методів для спрощення задачі оптимізації, необхідної для ідентифікації макромоделей. Описано специфіку використання зазначеного підходу для створення моделей автономних об’єктів і прогнозу динамічних процесів. Представлено тестовий приклад побудови макромоделі для двох-обмоточного трансформатора з використанням розглянутого підходу. GRID-DL – СЕМАНТИЧНИЙ ІНФОРМАЦІЙНИЙ СЕРВІС ГРІД Олександр Поспішний, Сергій Стіренко
Національний технічний університет України “КПІ” Інформаційний сервіс є наріжним каменем будь-якої сучасної Грід-системи. З їх допомогою інші підсистеми Грід можуть отримувати інформацію про наявні ресурси системи, їх стан і характеристики. Для боротьби з деякими обмеженнями традиційних інформаційних сервісів ми вирішили застосувати семантичні технології, що розвиваються в рамках концепції Семантичної Павутини. В нашій роботі ми представляємо розроблений нами прототип семантичного інформаційного сервісу Грід.
ЗМІШУВАННЯ КОНТЕКСТНОЇ ІНФОРМАЦІЇ В ПОКРАЩЕНІЙ Mohammad Husain
AZAD Institute of Engineering and Technology Системи рекомендацій використовують попередній досвід та налаштування кінцевих користувачів як основу створення пропозицій за персональними рекомендаціями для останніх, а також для вирішення проблем надлишкового перевантаження інформацією. Методи створення особистих рекомендацій зазвичай розділяють на методи створення рекомендацій на основі вмісту та методи створення рекомендацій на основі спільного фільтрування. Обидва методи рекомендацій мають власні переваги, недоліки та розширення. Однак справжню причину, чому користувачі надають перевагу певному продукту неможливо встановити, оскільки методи умовних рекомендацій не враховують контекстної інформації. Тому, на практиці, дані методи часто стають причиною зменшення точності для результатів, а також якості рекомендацій. У даній статті запропоновано враховувати інтегровану контекстну інформацію як базову концепцію для багатовимірної моделі створення рекомендацій та використовувати можливості збору даних Online Analytical Processing (OLAP) для вирішення суперечливих випадків у ієрархічних рейтингах. У дослідженні показано, що якість рекомендацій зростає при встановленні додаткових облікових рахунків користувачів та проведенні багатовимірного аналізу з метою пошуку ключових факторів, що визначають сприйняття користувача. |