Анотації статей журналу - Інформаційні технології
АННОТАЦІЇ СТАТТІВ ЖУРНАЛУ "ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ" №7, 2014
УДК 62-50:519.7/8Ст. І. Левін, д-р техн. наук, проф., e-mail:[email protected], Пензенський державний технологічний університет
Інтервально-диференціальне обчислення та деякі його застосування
Розглянуто узагальнення класичного диференціального обчислення функції з інтервальної невизначеністю. Введено поняття похідної від інтервальної функції. Наведено формули для обчислення інтервальних похідних будь-якого порядку.Ключові слова: інтервальна функція, інтервальна похідна, недетерміністське диференціальне обчислення
УДК 519.256А. А. Варфоломєєва, студент, Московський фізико-технічний інститут,В. В. Стрижов, канд. фіз.-мат. наук, доц. наук. сотр., обчислювальний центр РАН, e-mail:[email protected]
Алгоритм розмітки бібліографічних списків методами структурного навчання
Вирішується прикладна задача сегментації структурованих текстів: для кожного сегмента бібліографічного запису визначається його тип поля у форматі BibTeX. Також для кожного запису визначається тип його бібліографічного опису. Діяльність пропонується алгоритм розмітки бібліографічних списків методом структурної регресії. Вирішується завдання вибору параметрів регресійної моделі. Якість одержаної моделі досліджується на наборі неформатованих бібліографічних списків.Ключові слова: розмітка текстів, структурне навчання, сегментування, вибір ознак, кластеризація
Робота виконана за підтримки РФФД, грант № 13-07-00709.
УДК 004.421.2А. К. Скуратов, д-р техн. наук, проф., ст. наук. співр., Федеральна державна бюджетна установа "Дирекція науково-технічнихпрограм",Д. Є. Кошкін, асистент, Московський державний технічний університет радіотехніки, електроніки та автоматики, e-mail:[email protected]
Порівняння 12 алгоритмів кластеризації даних стосовно задачі кластеризації текстів
Розглядаються 12 алгоритмів кластеризації з метою аналізу їх особливостей, переваг та недоліків стосовно завдання кластеризації текстів. Для довідки наводяться метрики схожості, які найчастіше використовуються в алгоритмах кластеризації. Наприкінці наведено таблицю з порівнянням алгоритмів за параметром обчислювальної складності, форми підсумкових кластерів, перевагах та недоліках.Ключові слова: кластеризація даних, алгоритм кластеризації метрики схожості
УДК 519.6А. П. Карпенка, д-р фіз.-мат. наук, проф., e-mail:[email protected],М. К. Сахаров, аспірант, e-mail:[email protected], МДТУ ім. Н. Е. Баумана
Мультимеєва глобальна оптимізація на основі алгоритму еволюції розуму
Предметом роботи є гібридні алгоритми глобальної оптимізації на основі концепції мемов – так звані мемеєві метаевристичні алгоритми пошукової оптимізації. Як базовий алгоритм для мультимемеевой гібридизації використовується алгоритм еволюції розуму (Mind Evolutionary Computation, MEC). На основі алгоритму MEC розроблено мультимемеевый алгоритм, орієнтований клас слабко пов'язаних розподілених обчислювальних систем. Досліджено ефективність його послідовної реалізації на низці тестових завдань глобальної оптимізації. Дано постановку задачі глобальної безумовної оптимізації, викладено концепцію мультимемеевих алгоритмів пошукової оптимізації, представлено алгоритм MEC як базовий алгоритм для гібридизації, запропонованогібридний алгоритм HMEC, розглянуто послідовну програмну реалізацію алгоритму HMEC та представлено результати дослідження його ефективності.Ключові слова: глобальна оптимізація, гібридизація, мем, алгоритм еволюції розуму
Автори висловлюють вдячність М. А. Посипкіну, завдяки співпраці з якою нам стала доступною бібліотека BNB-Solver.
Моделювання та реалізація відносини "is part of"на безлічі композитних сутностей баз даних
Досліджено властивості графа, що моделює склад макетів композитних сутностей. Сформовано набір обмежень, яким мають задовольняти реляційні структури баз даних, які містять інформацію про складі композитних типів. Розроблено алгоритм перевірки отриманих обмежень.Ключові слова: сутність, модель даних, композитний тип, реляційне відношення, обмеження цілісності, концептуальна та логічна моделі
УДК 004.652.4(045)Ю. В. Поліщук, канд. техн. наук, доц., e-mail:[email protected],Т. А. Чорних, канд. техн. наук, ст. викладач, e-mail:[email protected], ФДБОУ ВПО "Оренбурзький державний університет"
Про способи реалізації концепції єдиного джерела
Розглянуто найпоширеніші способи реалізації концепції єдиного джерела. Перераховані переваги та недоліки даних способів. Запропоновано спосіб реалізації концепції єдиного джерела із застосуванням сховища даних, орієнтованого на роботу з квазіструктурованим інформаційним наповненням документів. Розглянуто математичний опис та наведено графічне подання квазіструктурованої моделі інформаційного наповнення документа. Як приклад наведено опис моделі "Посібник користувачів автоматизованогоробочого місця" з пакета документів робочої документації. Структура цього документа розроблена відповідно до ГОСТ 19.505—79 Керівництво оператора. Вимоги щодо змісту та оформлення". Запропонована у роботі реалізація концепції єдиного джерела поєднує у собі переваги традиційних способів побудови систем цього виду та забезпечує додатковий контроль коректності фактографічного контенту документів з допомогою обмежень, накладаемых моделями документів.Ключові слова: концепція єдиного джерела, квазіструктурований контент
УДК 004.021; 811.11-112Л. О. Козлова, ст. викладач, e-mail:[email protected],Н. К. Трубочкіна, д-р техн. наук, проф., e-mail:[email protected], НДУ Вища школа економіки, Москва
Інформаційні технології в англійській лінгвістиці - візуалізація правил граматики
Описано методику представлення та вивчення англійської граматики з використанням інформаційних технологій. Послідовне запам'ятовування великих текстових блоків, що описують правила формування часів, замінюється одномоментним запам'ятовуванням простого зображення - візуалізації сутнісно-часових процесів. Запропоновано просту мову символів, що полегшує та прискорює запам'ятовування правил граматики англійської мови. Зведена в таблицю систематизована граматика англійської мови, де кожний час отримує свій закінчений графічний образ, стає легкою для розуміння та швидкого запам'ятовування як людиною, так і комп'ютером.Ключові слова: міждисциплінарне дослідження, інформаційні технології, граматика англійської мови, візуалізація правил граматики, сутнісно-часові процеси, словник та мова символів, стиснення обсягу інформації
УДК 378.1 + 311Б. Д.Заліщанський, д-р екон. наук, проф., Московський державний технічний університет радіотехніки, електроніки та автоматики (МДТУ МИРЕА),А. П. Свиридов, д-р техн. наук, проф., віце-президент, e-mail:[email protected], Міжнародна академія інформатизації,О. А. Павлова, аспірант,Є. А. Шалобіна, аспірант, Московський державний технічний університет радіотехніки, електроніки та автоматики (МДТУ МИРЕА)
Вірогідностно-статистичні стратегії забезпечення якості підготовки персоналу соціо-технічних систем шляхом оптимізації повних та часткових перевірок
Розглядаються періодичні стратегії управління якістю професійної підготовки учнів (персоналу) з урахуванням інтенсивності забування та економічних показників (витрат на навчання, контроль та ін.), засновані на оптимальному плануванні в часі повних та часткових перевірок та подальших відновлень виявлених забутих знань. Вихідні дані для них: інтенсивність забування, витрати на часткові та повні перевірки, мінімальна ймовірність правильного виконання завдання, випадково обраного для перевірки. Показано застосування запропонованих стратегій для оптимізації повних і часткових перевірок підприємств, організацій та фірм.Ключові слова: стратегії, перепідготовка персоналу, інтенсивності забування, витрати на повні та часткові перевірки
УДК 004.8В. Ю. Осипов, д-p техн. наук, проф., Вед. наук. співр., e-mail:[email protected], Федеральний державний бюджетний заклад науки Санкт-Петербурзький інститут інформатики та автоматизації української академії наук
Рекурентна нейронна мережа зі структурою шарів у вигляді подвійної спіралі
Запропоновано вдосконалений метод обробки інформації вдвошарової рекурентної нейронної мережі (РНС) з керованими синапсами. Рекомендовано з допомогою зміни функцій ослаблення синапсів наділяти цю РНС структурою верств як подвійний спіралі. Розкрито особливості реалізації РНР з такою структурою. Шляхом математичного моделювання зіставлені її з відомими рішеннями. Показано, що РНС зі структурою шарів у вигляді подвійної спіралі має низку переваг інтелектуальної обробки динамічних сигналів.Ключові слова: рекурентна нейронна мережа, структура, подвійна спіраль, обробка інформації
УДК 519О. В. Мандрікова 1, 2, д-p техн. наук, проф., зав. лаб., e-mail:[email protected],Ю. А. Полозов 1, 2, канд. техн. наук, наук. сотр., 1 Інститут космофізичних досліджень та поширення радіохвиль ДВО РАН 2 Камчатський державний технічний університет
Апроксимація та аналіз іоносферних параметрів на основі поєднання вейвлет-перетворення з колективами нейронних мереж
Запропоновано спосіб апроксимації та аналізу тимчасового перебігу іоносферних параметрів, заснований на суміщенні кратномасштабних вейвлет-розкладів та колективів нейронних мереж. Описано обчислювальні рішення щодо формування нейронних мереж та їх об'єднання в колективи. Апробація способу виконана на даних критичної частоти іоносфери fOF2, отриманих на обсерваторії "Паратунка" (ІКІР ДВО РАН, с. Паратунка, Камчатський край). На основі оцінки помилок апроксимації в тимчасовому ряді критичної частоти іоносфери, що реєструється, виділені аномалії в періоди підвищеної сонячної активності, а також напередодні і в моменти сильних землетрусів на Камчатці.Ключові слова: вейвлет-перетворення, нейронні мережі, критична частота іоносфери, аномалії, землетрусу
Дані сейсмічного каталогу люб'язно надані Камчатською філією геофізичної служби РАН (м. Петропавловськ-Камчатський).
УДК 004.33 А. І. Галушкін, д-р техн. наук, проф., поч. лабораторії, e-mail: [email protected], Центр інформаційних технологій та систем органів виконавчої влади
Метод зворотного поширення помилки та українські роботи з теорії нейронних мереж
Публікується для майбутньої дискусії
УДК 004.896Д. А. Боронніков 1, канд. екон. наук, поч. від.,Д. В. Пантюхін 2, асистент, e-mail:[email protected],С. В. Данько 2 , студент, 1 Московський державний машинобудівний університет 2 Московський фізико-технічний інститут
Нейросєтєвий алгоритм організації просторових даних про рельєф місцевості
Розроблено нейромережевий алгоритм організації просторових даних у галузі надрокористування та його програмну реалізацію мовою MATLAB. Експериментальні дослідження на прикладі даних про рельєф місцевості Озерного гірничо-збагачувального комбінату показали, що нейронна мережа успішно запам'ятала та узагальнила вхідну інформацію про рельєф місцевості (110149 просторових точок) з помилкою менше 0,5м. При цьому було досягнуто стиснення вихідної інформації у 12 разів.Ключові слова: нейронні мережі, просторова організація даних, геоінформаційні системи, надрокористування
Роботу виконано за фінансової підтримки Міністерства освіти і науки України за держконтрактом №14.514.11.4096.