АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ" №7, 2014

К оглавлению

УДК 62-50:519.7/8
В. И. Левин, д-р техн. наук, проф., e-mail: vilevin@mail.ru, Пензенский государственный технологический университет

Интервально-дифференциальное исчисление и некоторые его применения

Рассмотрено обобщение классического дифференциального исчисления на функции с интервальной неопределенностью. Введено понятие производной от интервальной функции. Даны формулы для вычисления интервальных производных любого порядка.
Ключевые слова: интервальная функция, интервальная производная, недетерминистское дифференциальное исчисление

С. 3—10

УДК 519.256
А. А. Варфоломеева, студент, Московский физико-технический институт, В. В. Стрижов, канд. физ.-мат. наук, доц., науч. сотр., Вычислительный Центр РАН, e-mail: strijov@ccas.ru

Алгоритм разметки библиографических списков методами структурного обучения

Решается прикладная задача сегментации структурированных текстов: для каждого сегмента библиографической записи определяется его тип поля в формате BibTeX. Также для каждой записи определяется тип ее библиографического описания. В работе предлагается алгоритм разметки библиографических списков методом структурной регрессии. Решается задача выбора параметров регрессионной модели. Качество полученной модели исследуется на наборе неформатированных библиографических списков.
Ключевые слова: разметка текстов, структурное обучение, сегментирование, выбор признаков, кластеризация

С. 11—15

Работа выполнена при поддержке РФФИ, грант № 13-07-00709.

УДК 004.421.2
А. К. Скуратов, д-р техн. наук, проф., ст. науч. сотр., Федеральное государственное бюджетное учреждение "Дирекция научно-технических программ", Д. Е. Кошкин, ассистент, Московский государственный технический университет радиотехники, электроники и автоматики, e-mail: munin89@mail.ru

Сравнение 12 алгоритмов кластеризации данных применительно к задаче кластеризации текстов

Рассматриваются 12 алгоритмов кластеризации в целях анализа их особенностей, достоинств и недостатков применительно к задаче кластеризации текстов. Для справки приводятся метрики схожести, наиболее часто используемые в алгоритмах кластеризации. В конце приведена таблица со сравнением алгоритмов по параметру вычислительной сложности, формы итоговых кластеров, достоинствах и недостатках.
Ключевые слова: кластеризация данных, алгоритм кластеризации метрики схожести

С. 16—22

УДК 519.6
А. П. Карпенко, д-р физ.-мат. наук, проф., e-mail: apkarpenko@mail.ru, М. К. Сахаров, аспирант, e-mail: max.sfn90@gmail.com, МГТУ им. Н. Э. Баумана

Мультимемеевая глобальная оптимизация на основе алгоритма эволюции разума

Предметом работы являются гибридные алгоритмы глобальной оптимизации на основе концепции мемов — так называемые мемеевые метаэвристические алгоритмы поисковой оптимизации. В качестве базового алгоритма для мультимемеевой гибридизации используется алгоритм эволюции разума (Mind Evolutionary Computation, MEC).
На основе алгоритма MEC разработан мультимемеевый алгоритм, ориентированный на класс слабосвязанных распределенных вычислительных систем. Исследована эффективность его последовательной реализации на ряде тестовых задач глобальной оптимизации.
Дана постановка задачи глобальной безусловной оптимизации, изложена концепция мультимемеевых алгоритмов поисковой оптимизации, представлен алгоритм MEC как базовый алгоритм для гибридизации, предложен гибридный алгоритм HMEC, рассмотрена последовательная программная реализация алгоритма HMEC и представлены результаты исследования его эффективности.
Ключевые слова: глобальная оптимизация, гибридизация, мем, алгоритм эволюции разума

С. 23—30

Авторы выражают признательность М. А. Посыпкину, благодаря сотрудничеству с которым нам стала доступной библиотека BNB-Solver.

УДК 004.652.4
А. Н. Родионов, д-p техн. наук, вед. науч. сотр., Вычислительный центр ДВО PАН, г. Хабаровск
E-mail: ran@newmail.ru

Моделирование и реализация отношения "is part of"на множестве композитных сущностей баз данных

Исследованы свойства графа, моделирующего состав макетов композитных сущностей. Сформирован набор ограничений, которым должны удовлетворять реляционные структуры баз данных, содержащие сведения о составе композитных типов. Разработан алгоритм проверки полученных ограничений.
Ключевые слова: сущность, модель данных, композитный тип, реляционное отношение, ограничения целостности, концептуальная и логическая модели

С. 31—36

УДК 004.652.4(045)
Ю. В. Полищук, канд. техн. наук, доц., e-mail: youra_polishuk@bk.ru, Т. А. Черных, канд. техн. наук, ст. преподаватель, e-mail: chatty84@mail.ru, ФГБОУ ВПО "Оренбургский государственный университет"

О способах реализации концепции единого источника

Рассмотрены наиболее распространенные способы реализации концепции единого источника. Перечислены преимущества и недостатки данных способов. Предложен способ реализации концепции единого источника с применением хранилища данных, ориентированного на работу с квазиструктурированным информационным наполнением документов. Рассмотрено математическое описание и приведено графическое представление квазиструктурированной модели информационного наполнения документа. В качестве примера приведено описание модели "Руководство пользователей автоматизированного рабочего места" из пакета документов рабочей документации. Структура данного документа разработана в соответствии с ГОСТ 19.505—79 Руководство оператора. Требования к содержанию и оформлению". Предложенная в работе реализация концепции единого источника совмещает в себе преимущества традиционных способов построения систем данного вида и обеспечивает дополнительный контроль корректности фактографического контента документов за счет ограничений, накладываемых моделями документов.
Ключевые слова: концепция единого источника, квазиструктурированный контент

С. 37—41

УДК 004.021; 811.11-112
Л. А. Козлова, ст. преподаватель, e-mail: lkozlova@hse.ru, Н. К. Трубочкина, д-р техн. наук, проф., e-mail: ntrubochkina@hse.ru, НИУ Высшая школа экономики, Москва

Информационные технологии в английской лингвистике — визуализация правил грамматики

Описана методика представления и изучения английской грамматики с использованием информационных технологий. Последовательное запоминание больших текстовых блоков, описывающих правила формирования времен, заменяется одномоментным запоминанием простого изображения — визуализации сущностно-временных процессов. Предложен простой язык символов, облегчающий и ускоряющий запоминание правил грамматики английского языка. Сведенная в таблицу систематизированная грамматика английского языка, где каждое время получает свой законченный графический образ, становится легкой для понимания и быстрого запоминания как человеком, так и компьютером.
Ключевые слова: междисциплинарное исследование, информационные технологии, грамматика английского языка, визуализация правил грамматики, сущностно-временные процессы, словарь и язык символов, сжатие объема информации

С. 42—49

УДК 378.1 + 311
Б. Д. Залещанский, д-р экон. наук, проф., Московский государственный технический университет радиотехники, электроники и автоматики (МГТУ МИРЭА), А. П. Свиридов, д-р техн. наук, проф., вице-президент, e-mail: prof_sviridov@mail.ru, Международная академия информатизации, О. А. Павлова, аспирант, Е. А. Шалобина, аспирант, Московский государственный технический университет радиотехники, электроники и автоматики (МГТУ МИРЭА)

Вероятностно-статистические стратегии обеспечения качества подготовки персонала социо-технических систем путем оптимизации полных и частичных проверок

Рассматриваются периодические стратегии управления качеством профессиональной подготовки обучаемых (персонала) с учетом интенсивности забывания и экономических показателей (затрат на обучение, контроль и др.), основанные на оптимальном планировании во времени полных и частичных проверок и последующих восстановлений выявленных забытых знаний. Исходные данные для них: интенсивности забывания, затраты на частичные и полные проверки, минимальная вероятность правильного выполнения задачи, случайно выбранной для проверки. Показана применимость предлагаемых стратегий для оптимизации полных и частичных проверок предприятий, организаций и фирм.
Ключевые слова: стратегии, переподготовка персонала, интенсивности забывания, затраты на полные и частичные проверки

С. 50—54

УДК 004.8
В. Ю. Осипов, д-p техн. наук, проф., вед. науч. сотр., e-mail: osipov_vasiliy@mail.ru, Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации Российской академии наук

Рекуррентная нейронная сеть со структурой слоев в виде двойной спирали

Предложен усовершенствованный метод обработки информации в двухслойной рекуррентной нейронной сети (РНС) с управляемыми синапсами. Рекомендовано за счет изменения функций ослабления синапсов наделять эту РНС структурой слоев в виде двойной спирали. Раскрыты особенности реализации РНС с такой структурой. Путем математического моделирования сопоставлены ее возможности с известными решениями. Показано, что РНС со структурой слоев в виде двойной спирали обладает рядом преимуществ по интеллектуальной обработке динамических сигналов.
Ключевые слова: рекуррентная нейронная сеть, структура, двойная спираль, обработка информации

С. 56—60

УДК 519
О. В. Мандрикова^{1, 2}, д-p техн. наук, проф., зав. лаб., e-mail: up_agent@mail.ru, Ю. А. Полозов^{1, 2}, канд. техн. наук, науч. сотр.,
¹ Институт космофизических исследований и распространения радиоволн ДВО РАН
² Камчатский государственный технический университет

Аппроксимация и анализ ионосферных параметров на основе совмещения вейвлет-преобразования с коллективами нейронных сетей

Предложен способ аппроксимации и анализа временного хода ионосферных параметров, основанный на совмещении кратномасштабных вейвлет-разложений и коллективов нейронных сетей. Описаны вычислительные решения по формированию нейронных сетей и их объединению в коллективы. Апробация способа выполнена на данных критической частоты ионосферы fOF2, полученных на обсерватории "Паратунка" (ИКИР ДВО РАН, с. Паратунка, Камчатский край). На основе оценки ошибок аппроксимации в регистрируемом временном ряде критической частоты ионосферы выделены аномалии в периоды повышенной солнечной активности, а также накануне и в моменты сильных землетрясений на Камчатке.
Ключевые слова: вейвлет-преобразование, нейронные сети, критическая частота ионосферы, аномалии, землетрясения

С. 61—65

Работа поддержана грантом стипендии Президента Российской Федерации СП-2976.2013.5, грантом РФФИ — ДВО РАН № 11-07-98514-р_восток_а.

Данные сейсмического каталога любезно предоставлены Камчатским филиалом геофизической службы РАН (г. Петропавловск-Камчатский).

УДК 004.33
А. И. Галушкин, д-р техн. наук, проф., нач. лаборатории, e-mail: neurocomputer@yandex.ru,
Центр информационных технологий и систем органов исполнительной власти

Метод обратного распространения ошибки и российские работы по теории нейронных сетей

Отмечается значительная роль работ Пауля Вербоса [1, 2] и авторов [3—5] в развитии и применении нейросетевых технологий, место российских работ в области теории нейронных сетей, а также перспективы обоих направлений в разработке методов и алгоритмов настройки многослойных нейронных сетей и их реализацией в виде нейрокомпьютеров с применением мемристоров.
Ключевые слова: многослойные нейронные сети, теория нейронных сетей, алгоритмы настройки многослойных нейронных сетей, нейрокомпьютеры с применением мемристоров, метод обратного распространения

С. 66—76

Публикуется для будущей дискуссии

УДК 004.896
Д. А. Боронников¹, канд. экон. наук, нач. отд., Д. В. Пантюхин², ассистент, e-mail: dim_beavis@mail.ru, С. В. Данько², студент,
¹ Московский государственный машиностроительный университет
² Московский физико-технический институт

Нейросетевой алгоритм организации пространственных данных о рельефе местности

Разработан нейросетевой алгоритм организации пространственных данных в области недропользования и его программная реализация на языке MATLAB. Экспериментальные исследования на примере данных о рельефе местности Озерного горно-обогатительного комбината показали, что нейронная сеть успешно запомнила и обобщила входную информацию о рельефе местности (110149 пространственных точек), с ошибкой менее 0,5м. При этом было достигнуто сжатие исходной информации в 12 раз.
Ключевые слова: нейронные сети, пространственная организация данных, геоинформационные системы, недропользование

С. 77—80

Работа выполнена при финансовой поддержке Министерства образования и науки Российской Федерации по госконтракту №14.514.11.4096.

оглавление