Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук




«Информатика и её применения» (Том 6, Выпуск 1, 2012)

Оглавление | Библиография | Об авторах

Аннотации и ключевые слова.

СКОШЕННЫЕ РАСПРЕДЕЛЕНИЯ СТЬЮДЕНТА, ДИСПЕРСИОННЫЕ ГАММА-РАСПРЕДЕЛЕНИЯ И ИХ ОБОБЩЕНИЯ КАК АСИМПТОТИЧЕСКИЕ АППРОКСИМАЦИИ.

  • В.Ю. Королев  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики; Институт проблем информатики Российской академии наук, vkorolev@cs.msu.su
  • И. А. Соколов  Институт проблем информатики Российской академии наук, isokolov@ipiran.ru

Аннотация: Показано, что cкошенные распределения Стьюдента и (несимметричные) дисперсионные гамма-распределения могут выступать в качестве предельных в довольно простых предельных теоремах для регулярных статистик, в частности в схеме случайного суммирования случайных величин, и, следовательно, могут считаться асимптотическими аппроксимациями для распределений многих процессов, связанных с эволюцией сложных систем.

Ключевые слова:  скошенное распределение Стьюдента; дисперсионное гамма-распределение; предельная теорема; случайная сумма; теорема переноса

МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДЛЯ АНАЛИЗА НЕЛИНЕЙНЫХ МНОГОКАНАЛЬНЫХ КРУГОВЫХ СТОХАСТИЧЕСКИХ СИСТЕМ, ОСНОВАННОЕ НА ПАРАМЕТРИЗАЦИИ РАСПРЕДЕЛЕНИЙ.

  • И.Н. Синицын   Институт проблем информатики Российской академии наук, sinitsin@dol.ru

Аннотация: Статья посвящена теории и математическому обеспечению для анализа одно- и многомерных распределений процессов в многоканальных нелинейных круговых стохастических системах (КСтС) на базе методов параметризации распределений. Рассматриваются круговые ортогональные разложения (КОР) плотностей круговых случайных величин (КСВ) и процессов, стохастические уравнения многоканальных нелинейных КСтС, интегродифференциальные уравнения для одно- и многомерных плотностей, общий метод КОР, а также методы «намотанной» нормальной аппроксимации (МННА), начальных и центральных моментов. Описаны модули инструментального программного обеспечения «CStS-ANALYSIS» в средеMATLAB. Результаты проиллюстрированы примером.

Ключевые слова:  аналитическое моделирование; коэффициенты кругового ортогонального разложения; круговая случайная величина; круговой стохастических процесс; «намотанная» нормальная плотность; нелинейная многоканальная стохастическая система; одно- и многомерные плотности распределения; ортогональное разложение плотности; эталонная плотность;MATLAB; «CStS-ANALYSIS»

ЗАДАЧИ АНАЛИЗА И ОПТИМИЗАЦИИ ДЛЯ МОДЕЛИ ПОЛЬЗОВАТЕЛЬСКОЙ АКТИВНОСТИ.
ЧАСТЬ 2. ОПТИМИЗАЦИЯ ВНУТРЕННИХ РЕСУРСОВ.

  • А.В. Босов   Институт проблем информатики Российской академии наук, AVBosov@ipiran.ru

Аннотация: Продолжено исследование математической модели описания активности пользователей, предложенной автором ранее. Сформулирована и решена задача оптимизации распределения «внутренних» ресурсов, используемых информационной системой, на основе квадратичного критерия качества. Предложены субоптимальные алгоритмы оптимизации.

Ключевые слова:  информационная система; стохастическая система наблюдения; квадратичный критерий

О ВИРТУАЛЬНОМ ВРЕМЕНИ ОЖИДАНИЯ В СИСТЕМЕ С ОТНОСИТЕЛЬНЫМ ПРИОРИТЕТОМ И ГИПЕРЭКПОНЕНЦИАЛЬНЫМ ВХОДЯЩИМ ПОТОКОМ.

  • А.В. Ушаков   Институт проблем информатики Российской академии наук, grimgnau@rambler.ru

Аннотация: Найдены преобразования Лапласа–Стилтьеса виртуальных времен ожидания в одноканальной системе обслуживания с относительным приоритетом и рекуррентным входящим потоком с гиперэкспоненциальным распределением интервалов между поступлениями требований.

Ключевые слова:  виртуальное время ожидания; относительный приоритет; гиперэкспоненциальный поток

УТОЧНЕНИЕ НЕРАВНОМЕРНЫХ ОЦЕНОК СКОРОСТИ СХОДИМОСТИ В ЦЕНТРАЛЬНОЙ ПРЕДЕЛЬНОЙ ТЕОРЕМЕ ПРИ СУЩЕСТВОВАНИИ МОМЕНТОВ НЕ ВЫШЕ ВТОРОГО.

  • С.В. Попов   Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова, popovserg@yandex.ru

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

Ключевые слова:  центральная предельная теорема; оценка скорости сходимости; абсолютные константы

ОПТИМИЗАЦИЯ РАБОТЫ ВЫЧИСЛИТЕЛЬНОГО КОМПЛЕКСА С ПОМОЩЬЮ ИМИТАЦИОННОЙ МОДЕЛИ И АДАПТИВНЫХ АЛГОРИТМОВ .

  • М. Г. Коновалов  Институт проблем информатики Российской академии наук, mkonovalov@ipiran.ru

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

Ключевые слова:  системы вычислительных ресурсов; имитационные модели; адаптивные алгоритмы

ВЫЯВЛЕНИЕ ИМПЛИЦИТНОЙ ИНФОРМАЦИИ ИЗ ТЕКСТОВ НА ЕСТЕСТВЕННОМ ЯЗЫКЕ: ПРОБЛЕМЫ И МЕТОДЫ .

  • И.П. Кузнецов   Институт проблем информатики Российской академии наук, igor-kuz@mtu-net.ru
  • Н.В. Сомин  Институт проблем информатики Российской академии наук, somin@post.ru

Аннотация: Рассматривается семантико-ориентированный лингвистический процессор (ЛП), осуществляющий глубинный анализ текстов естественного языка (ЕЯ) и формирующий на этой основе структуры знаний. Одно из направлений развития таких процессоров связано с выявлением имплицитной информации, которая рассматривается в узком плане — как извлечение из текстов информационных объектов, их свойств и связей, заданных в неявном виде. Предлагаются методики, обеспечивающие такое извлечение на различных уровнях анализа текстов — лексико-морфологическом, синтактико-семантическом и структурном.

Ключевые слова:  лингвистические процессоры; извлечение знаний; имплицитная информация

УПРАВЛЕНИЕ УЧЕТНЫМИ ЗАПИСЯМИ И ПРАВАМИ ДОСТУПА ПОЛЬЗОВАТЕЛЕЙ В ЦЕНТРАХ ОБРАБОТКИ ДАННЫХ ВЫСОКОЙ ДОСТУПНОСТИ.

  • М.В. Бендерина  Институт проблем информатики Российской академии наук, mbenderina@ipiran.ru
  • С.В. Борохов  Институт проблем информатики Российской академии наук, sborokhov@ipiran.ru
  • В.И. Будзко  Институт проблем информатики Российской академии наук, vbudzko@ipiran.ru
  • П.В. Степанов  Институт проблем информатики Российской академии наук, pvstepanov@ipiran.ru
  • А.П. Сучков   Институт проблем информатики Российской академии наук, asuchkov@ipiran.ru

Аннотация: Изложены функционально-организационные схемы (ФОС) и принципы управления учетными записями и правами пользователей, разработанные для двух стратегий защиты информации, которые принимаются организацией или сообществом облачных вычислений. Определен порядок организации работ по созданиюцентрализованной системы управления учетными записями и правами пользователей в составе системы обеспечения информационной безопасности (СОИБ) коллективных центров обработки данных (ЦОД) высокой доступности (ВД).

Ключевые слова:  информационная безопасность; высокая доступность; центр обработки данных

РАЗВИТИЕ ТЕХНОЛОГИЙ ИНТЕГРАЦИИ ИНФОРМАЦИИ ДЛЯ РЕШЕНИЯ ЗАДАЧ НАД НЕОДНОРОДНЫМИ ИНФОРМАЦИОННЫМИ РЕСУРСАМИ.

  • Л. А. Калиниченко   Институт проблем информатики Российской академии наук, leonidk@synth.ipi.ac.ru
  • С. А. Ступников  Институт проблем информатики Российской академии наук, ssa@ipi.ac.ru
  • В.Н. Захаров  Институт проблем информатики Российской академии наук, vzakharov@ipiran.ru

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

Ключевые слова:  предметные посредники; неоднородные информационные ресурсы; решение научных задач; интеграция информации; движимый приложениями подход; языки правил; нетрадиционные модели данных

АНАЛИЗ ИНФОРМАТИВНОСТИ МОТИВОВ НА ОСНОВЕ КРИТЕРИЯ РАЗРЕШИМОСТИ В ЗАДАЧЕ РАСПОЗНАВАНИЯ ВТОРИЧНОЙ СТРУКТУРЫ БЕЛКА.

  • К. В. Рудаков   Вычислительный центр Российской академии наук им. А. А. Дородницына; Московский физико-технический институт, rudakov@ccas.ru
  • И.Ю. Торшин  Московский физико-технический институт; Центр систем прогнозирования и распознавания (ЦСПР), tiy135@yahoo.com

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

Ключевые слова:  алгебраический подход; биоинформатика; локальность; разрешимость; теория классификации значений признаков

СИСТЕМА ИДЕНТИФИКАЦИИ ДИКТОРОВ ПО ГОЛОСУ ДЛЯ КОНКУРСА NIST SRE 2010.

  • И.Н. Белых  «Центр речевых технологий», Санкт-Петербург, belykh@speechpro.com
  • А.И. Капустин  «Центр речевых технологий», Санкт-Петербург, kapustin@speechpro.com
  • А.В. Козлов  «Центр речевых технологий», Санкт-Петербург, kozlov-a@speechpro.com
  • А.И. Лоханова  «Центр речевых технологий», Санкт-Петербург, lohanova@speechpro.com
  • Ю.Н.Матвеев  «Центр речевых технологий», Санкт-Петербург, matveev@speechpro.com
  • Т.С. Пеховский  «Центр речевых технологий», Санкт-Петербург, tim@speechpro.com
  • К.К. Симончик  «Центр речевых технологий», Санкт-Петербург, simonchik@speechpro.com
  • А.К.Шулипа  «Центр речевых технологий», Санкт-Петербург, shulipa@speechpro.com

Аннотация: Приведено описание системы идентификации дикторов по голосу, разработанной для конкурса по оцениванию систем распознавания дикторов NIST SRE 2010.

Ключевые слова:  биометрическая идентификация; идентификация диктора; распознавание по голосу; GMM; SVM; NIST

БЫСТРАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ ОТПЕЧАТКОВ ПАЛЬЦЕВ.

  • В.Ю. Гудков   Челябинский государственный университет, diana@sonda.ru
  • М.В. Боков  Южно-Уральский государственный университет, guardian@mail.ru

Аннотация: Предложена последовательность методов распознавания частных признаков на изображении отпечатка пальца с жесткими ограничениями на время обработки. Частные признаки сохраняются в шаблоне изображения. По шаблонам выполняется идентификация изображений.

Ключевые слова:  отпечаток пальца; обработка изображений; матрица потоков; матрица периодов; частные признаки

ОБУЧЕНИЕ АЛГОРИТМОВ ВЫДЕЛЕНИЯ КОЖИ НА ЦВЕТНЫХ ИЗОБРАЖЕНИЯХ ЛИЦ.

  • Ю.В. Визильтер  Государственный научно-исследовательский институт авиационных систем, viz@gosniias.ru
  • В.С. Горбацевич  Государственный научно-исследовательский институт авиационных систем, gvs@gosniias.ru
  • С.Л. Каратеев  Государственный научно-исследовательский институт авиационных систем, goga@gosniias.ru
  • Н.А. Костромов   Государственный научно-исследовательский институт авиационных систем

Аннотация: Рассмотрены два способа обучения алгоритмов выделения кожи на цветных изображениях лиц — на основе самоорганизующейся нейронной сети типа «растущий нейронный газ» и морфологической классификации путем построения минимальных разрезов графов соседства на обучающей выборке. В качестве рабочего цветового пространства использовалось пространство CIE Lab. Показана эффективность обоих использованных методов, исследованы различия полученных результатов обучения.

Ключевые слова: биометрия; обнаружение кожи; самоорганизующиеся нейронные сети; морфологическая классификация

РАСПОЗНАВАНИЕ ЖЕСТОВ ЛАДОНИ В РЕАЛЬНОМ ВРЕМЕНИ НА ОСНОВЕ ПЛОСКИХ И ПРОСТРАНСТВЕННЫХ СКЕЛЕТНЫХ МОДЕЛЕЙ.

  • А.В. Куракин   Московский физико-технический институт (государственный университет), alekseyvk@yandex.ru

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

Ключевые слова:  непрерывный скелет; анализ формы; распознавание жестов; стереозрение

КОМБИНИРОВАННЫЙ ПОДХОД К ЛОКАЛИЗАЦИИ РАЗЛИЧИЙ МНОГОМОДАЛЬНЫХ ИЗОБРАЖЕНИЙ.

  • Д.М.Мурашов  Вычислительный центр им. А. А. Дородницына Российской академии наук, d_murashov@mail.ru

Аннотация: Предложен подход к решению задачи локализации различий изображений, полученных в разных спектральных диапазонах. Подход основан на применении специфических для конкретной прикладной задачи детекторов объектов на исследуемых изображениях и теоретико-информационных мер различия изображений. В качестве локальной меры различия изображений используется условная энтропия. Рассмотрено применение предложенного подхода к решению задачи локализации областей с нарушенным авторским лакокрасочным слоем на изображениях произведений живописи в видимом и ультрафиолетовом (УФ) диапазоне.

Ключевые слова:  многомодальные изображения; мера различия изображений; теоретико-информационная мера; условная энтропия; изображения произведений живописи

АЛГОРИТМЫ ЗАЩИЩЕННОЙ БИОМЕТРИЧЕСКОЙ ВЕРИФИКАЦИИ НА ОСНОВЕ БИНАРНОГО ПРЕДСТАВЛЕНИЯ ТОПОЛОГИИ ОТПЕЧАТКОВ ПАЛЬЦЕВ.

  • О.С. Ушмаев   Институт проблем информатики Российской академии наук, oushmaev@ipiran.ru
  • В.В. Кузнецов  Институт проблем информатики Российской академии наук, k.v.net@rambler.ru

Аннотация: Рассмотрена задача, относящаяся к проблеме совмещения биометрической верификации по отпечаткам пальцев и криптографических конструкций. Основой для такого совмещения является алгоритм извлечения достаточно длинной устойчивой бинарной строки из изображения отпечатка пальца. Предложен алгоритм извлечения бинарной строки из отпечатков пальцев на основе топологической связанности контрольных точек отпечатка. Каждая контрольная точка характеризуется ближайшими папиллярными линиями. При прослеживании папиллярной линии встречаются «события»: контрольные точки или их проекции. Эти события индексируются, что позволяет описывать окрестность любой точки бинарным вектором длиной 50–100 бит. Для извлечения более длинных векторов предложено два метода. Первый метод не требует взаимного выравнивания отпечатков, в то время как второй использует для выравнивания открытый хелпер. Таким образом, удается добиться построения векторов длиной 384–756 бит. Полученные векторы содержат примерно 20% ошибок, для исправления которых используется двухслойное кодирование (Боуза–Чоудхури–Хоквингема (БЧХ) и репликация). Эксперименты с использованием базы FVC2002 DB1 показали, что возможно построение вектора с энтропией 20–40 бит с 90-процентной вероятностью успешной идентификации.

Ключевые слова:  защищенная биометрическая верификация; нечеткий экстрактор; отпечатки пальцев