 
  
 
     | 
    
       
  
«Информатика и её применения» (Том 6, Выпуск 4, 2012)
 Оглавление | Библиография | Об авторах 
Аннотации и ключевые слова.
АНАЛИТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАСПРЕДЕЛЕНИЙ С ИНВАРИАНТНОЙ  МЕРОЙ В СТОХАСТИЧЕСКИХ СИСТЕМАХ С АВТОКОРРЕЛИРОВАННЫМИ  ШУМАМИ.
  - И.Н. Синицын   Институт проблем информатики Российской академии наук, sinitsin@dol.ru
  
Аннотация: Для многомерных нелинейных гауссовских (нормальных) дифференциальных систем с
некоррелированными и автокоррелированными помехами на базе метода нормальной аппроксимации
разработаны корреляционные алгоритмы аналитического моделирования стохастических режимов с
инвариантной мерой. На тестовых примерах с помощью инструментального программного обеспечения
в среде  MATLAB показана достаточная для многих приложений точность алгоритмов.
 Ключевые слова: автокоррелированная помеха; аналитическое моделирование; корреляционный алгоритм; метод нормальной аппроксимации; многомерная нелинейная дифференциальная стохастическая
система; распределение с инвариантной мерой
 
  
 О ТОЧНОСТИ НЕКОТОРЫХ МАТЕМАТИЧЕСКИХ  МОДЕЛЕЙ КАТАСТРОФИЧЕСКИ НАКАПЛИВАЮЩИХСЯ ЭФФЕКТОВ ПРИ ПРОГНОЗИРОВАНИИ РИСКА ЭКСТРЕМАЛЬНЫХ СОБЫТИЙ.
  - И.А. Дучицкий   1Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова;
duchik@gmail.com
  
 - В.Ю. Королев Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; 
  
 - И.А. Соколов Институт проблем информатики Российской академии наук, isokolov@ipiran.ru
  
Аннотация: Построеныоценки точности приближения распределений экстремумов специальных случайных сумм масштабными смесями полунормальных законов и обсуждается возможность использования
этих результатов при прогнозировании риска экстремальных событий, вызванных катастрофически
накапливающимися неблагоприятными эффектами.
 Ключевые слова:  неоднородные потоки событий; дважды стохастический пуассоновский процесс; отрицательное биномиальное распределение; гамма-распределение; оценка скорости сходимости
 
  
 ОБ АДАПТИВНЫХ СТРАТЕГИЯХ И УСЛОВИЯХ ИХ СУЩЕСТВОВАНИЯ.
  -  М. Г. Коновалов  Институт проблем информатики Российской академии наук, mkonovalov@ipiran.ru
  
Аннотация: Рассматривается задача оптимального управления в отсутствие априорной информации об
управляемом объекте. Решением задачи является построение адаптивных стратегий на основе наблюдений, доступных в процессе управления. Изучаются некоторые условия адаптивной управляемости
объекта. В качестве математической модели используются управляемые случайные последовательности.
 Ключевые слова:  управляемые случайные последовательности; адаптивные стратегии; условия существования
 
  
 ОЦЕНКИ В НУЛЬ-ЭРГОДИЧЕСКОМ СЛУЧАЕ ДЛЯ НЕКОТОРЫХ СИСТЕМ  ОБСЛУЖИВАНИЯ.
  - А.И. Зейфман    Вологодский государственный педагогический университет; Институт проблем информатики Российской академии наук и
ИСЭРТ РАН, a_zeifman@mail.ru
  
 - А.В. Коротышева   Вологодский государственный педагогический университет, a korotysheva@mail.ru
  
 - Я.А. Сатин   Вологодский государственный педагогический университет, yacovi@mail.ru
  
 - С.Я. Шоргин    Институт проблем информатики Российской академии наук, SShorgin@ipiran.ru    
  
Аннотация: Рассматриваются модели обслуживания с групповым поступлением и обслуживанием требований. Получены оценки скорости сходимости в нуль-эргодическом случае. Рассмотрен пример
конкретного класса таких систем обслуживания.
 Ключевые слова:  нестационарные системы обслуживания с групповым поступлением и обслуживанием
требований; нуль-эргодичность; оценки
 
  
 ОБОБЩЕННОЕ РАСПРЕДЕЛЕНИЕ ЛАПЛАСА КАК ПРЕДЕЛЬНОЕ
ДЛЯ СЛУЧАЙНЫХ СУММИ СТАТИСТИК, ПОСТРОЕННЫХ ПО ВЫБОРКАМ  СЛУЧАЙНОГО ОБЪЕМА.
  - В.Ю. Королев Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; 
  
 -  В. Е. Бенинг    Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова;
Институт проблем информатики РАН, bening@cs.msu.su
  
 - Л.М. Закс   Альфа-банк, отдел моделирования и математической статистики, lily.zaks@gmail.com
  
 - А.И. Зейфман    Вологодский государственный педагогический университет; Институт проблем информатики Российской академии наук и
ИСЭРТ РАН, a_zeifman@mail.ru   
  
Аннотация: Доказываются предельные теоремы, устанавливающие критерии сходимости распределений
случайных сумм и статистик, построенных по выборкам случайного объема, к обобщенному распределению Лапласа.
 Ключевые слова: обобщенное распределение Лапласа; симметричное устойчивое распределение; одностороннее устойчивое распределение; масштабная смесь нормальных законов; случайная сумма; выборка
случайного объема; смешанное пуассоновское распределение
 
  
 НИЖНИЕ ОЦЕНКИ УСТОЙЧИВОСТИ СМЕСЕЙ НОРМАЛЬНЫХ РАСПРЕДЕЛЕНИЙ  К ВОЗМУЩЕНИЯМ  СМЕШИВАЮЩИХ РАСПРЕДЕЛЕНИЙ.
  -  А.Л. Назаров  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова,
nazarov.vmik@gmail.com
  
Аннотация: Исследуется устойчивость смесей нормальных распределений к возмущениям смешивающих
распределений. Рассматриваются неравенства, описывающие близость смешивающих распределений
через близость соответствующих смесей. Доказана теорема существования оценок устойчивости для
подклассов  масштабных и сдвиговых смесей  нормальных законов. Оценка для  сдвиговых смесей выписана
в явном виде. При этом приведен пример, показывающий, что полученный результат не может быть
принципиально улучшен без дополнительных предположений.
 Ключевые слова:  смеси нормальных распределений; устойчивость стохастических моделей; преобразование Фурье; теорема Планшереля; теорема Прохорова; метрика Леви; нижние оценки устойчивости
смесей
 
  
 ПРЕДВАРИТЕЛЬНАЯ ОБРАБОТКА ПРИ РАСПОЗНАВАНИИ ТЕКСТОВ ПО ИЗОБРАЖЕНИЮ НИЗКОГО КАЧЕСТВА.
  - М.П. Кривенко   Институт проблем информатики Российской академии наук, mkrivenko@ipiran.ru
  
Аннотация: Рассматриваются методы предварительной обработки изображений текста, включающей
решение задач коррекции наклона и выделения строк; при этом распознаваемое изображение обладает
низким качеством и получено с высоким разрешением. При условии, что яркость пикселов строк
знаков, хоть и незначительно, но отличается от яркости пикселов фона, предлагаются и анализируются
процедуры коррекции наклона и выделения строк текста.
 Ключевые слова: распознавание текста; предварительная обработка изображения; коррекция наклона;
выделение строк текста
 
  
 МОДЕЛЬ СЛУЧАЙНЫХ ГРАФОВ ДЛЯ ОПИСАНИЯ ВЗАИМОДЕЙСТВИЙ В СЕТИ.
  - А.А. Грушо   Институт проблем информатики Российской академии наук; Московский государственный университет им. М.В. Ломоносова,
факультет вычислительной математики и кибернетики, grusho@yandex.ru
  
 -   Е. Е. Тимонина    Институт проблем информатики Российской академии наук, eltimon@yandex.ru 
  
Аннотация: Рассматривается новый класс случайных графов, призванный моделировать функционирование сети во времени. Предполагается, что наблюдения за сетью ведутся с помощью «оконного» метода.
С целью выявления аномалий исследуется нормальное поведение степеней, которые можно наблюдать
в «окнах» рассматриваемой модели. Исследована асимптотика максимальной степени вершин в графе,
который порожден «окном» данного размера.
 Ключевые слова:  случайные графы; моделирование глобальных сетей; информационная безопасность;
аномальное поведение
 
  
 ОБ ОПТИМАЛЬНОМ  КОРРЕКТНОМ  ПЕРЕКОДИРОВАНИИ ЦЕЛОЧИСЛЕННЫХ ДАННЫХ В РАСПОЗНАВАНИИ.
  - Е. В. Дюкова   Вычислительный центр Российской академии наук им. А.А. Дородницына, edjukova@mail.ru
  
 -  А.В. Сизов     Московский государственный университет им.М.В. Ломоносова, box.sizov@gmail.com 
  
 - Р.М. Сотнезов    Вычислительный центр Российской академии наук им. А.А. Дородницына, rom.sot@gmail.com   
  
Аннотация: Исследуются вопросы применения логических процедур распознавания по прецедентам в
случае вещественнозначной информации и целочисленной информации высокой значности. Рассмотрена задача корректного понижения значности данных. Разработаны генетические алгоритмы поиска
оптимальной корректной перекодировки исходной информации. Проведено тестирование алгоритмов
на реальных данных.
 Ключевые слова: распознавание образов; корректная перекодировка; покрытие булевой матрицы
 
  
 ОЦЕНИВАНИЕ ГИПЕРПАРАМЕТРОВ ЛИНЕЙНЫХ РЕГРЕССИОННЫХ  МОДЕЛЕЙ ПРИ ОТБОРЕ ШУМОВЫХ И КОРРЕЛИРУЮЩИХ ПРИЗНАКОВ.
  - А.А. Токмакова    Московский физико-технический институт, aleksandra-tok@yandex.ru
  
 -  В.В. Стрижов    Вычислительный центр Российской академии наук, strijov@ccas.ru 
  
Аннотация: Решается задача отбора признаков при восстановлении линейной регрессии. Принята гипотеза о нормальном распределении вектора зависимой переменной и параметров модели. Для оценки
ковариационной матрицы параметров используется аппроксимация Лапласа: логарифм функции ошибки приближается функцией плотности нормального распределения. Исследуется проблема присутствия
в выборке шумовых и коррелирующих признаков, так как при их наличии матрица ковариаций параметров модели становится вырожденной. Предлагается алгоритм, производящий отбор информативных
признаков. В вычислительном эксперименте приводятся результаты исследования на временном ряде.
 Ключевые слова:  байесовский вывод; ковариационная матрица; гиперпараметры модели; отбор признаков; регрессия
 
  
 ГОЛОГРАФИЧЕСКОЕ КОДИРОВАНИЕ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ
УОЛША–АДАМАРА РАНДОМИЗИРОВАННЫХ И ПЕРЕМЕШАННЫХ ДАННЫХ.
  - Ш. Долев   Университет им. Бен-Гуриона в Негеве, Беэр-Шева, Израиль, dolev@cs.bgu.ac.il
  
 - С. Френкель   ИПИ РАН;Московский государственный технический университет радиотехники, электроники и автоматики, fdergei@mail.ru  
  
 - А. Коен    Университет им. Бен-Гуриона в Негеве, Беэр-Шева, Израиль, coasaf@cse.bgu.ac.il 
  
 
Аннотация: В статье содержатся результаты статистического и вероятностного анализа способа кодирования и сжатия данных, основанного на перемешивании и рандомизации двоичных данных, с последующим
преобразованием Уолша–Адамара, и на основе выполненного анализа предлагается метод улучшения
производительности данного подхода.
 Ключевые слова: голографическое кодирование; преобразование Уолша-Адамара; границаШеннона
 
  
 МАТЕМАТИЧЕСКОЕ ОБОСНОВАНИЕ, ПРИМЕНЕНИЕ И СРАВНЕНИЕ
ОБОБЩЕННОГО  МЕТОДА УСВОЕНИЯ ДАННЫХ НАБЛЮДЕНИЙ,
ОСНОВАННОГО НА  МЕТОДАХ ДИФФУЗИОННОЙ АППРОКСИМАЦИИ,
С ДРУГИМИ  МЕТОДАМИ УСВОЕНИЯ ДАННЫХ.
  - К.П. Беляев   Институт океанологии им. П.П.Ширшова Российской академии наук, kb@sail.msk.ru
  
 - К.А.С. Танажура    Федеральный университет штата Баийя, Бразилия, cast@ufba.br
  
 - Н.П. Тучкова   Вычислительный центр им. А.А. Дородницына Российской академии наук, tuchkova@ccas.ru   
  
Аннотация: Многие методы усвоения данных, применяемые в численных океанских и атмосферных моделях, базируются на теории случайных процессов. Предложен метод усвоения, основанный на построении
специальной последовательности цепейМаркова, с помощью которой строится сходимость к состоянию
модели. Исследуются условия этой сходимости. Решается проблема оптимизации параметров этой цепи
для наилучшего приближения, и обсуждаются результаты численных экспериментов. Показано, что
предложенный метод усвоения данных может использоваться в практическом применении в метеорологии и океанографии. В данном исследовании метод применялся для океанской модели HYCOM и
данных наблюдений с дрифтеров АРГО. В работе также выполнялись эксперименты с другими методами
усвоения. Представлены результаты сравнения и анализа.
 Ключевые слова: последовательность цепей Маркова; диффузионный случайный процесс; методы
усвоения данных наблюдений; НУСОМ(Гибридная модель циркуляции океана); дрифтеры АРГО
 
  
 ПОЛНАЯ СХОДИМОСТЬ СУММ  В   СХЕМЕ СЕРИЙ  ОТРИЦАТЕЛЬНО ЗАВИСИМЫХ СЛУЧАЙНЫХ   ВЕЛИЧИН.
  - С.Х. Санг    Университет Пай Чай, Республика Корея, sungsh@pcu.ac.kr
  
 - К. Будсаба   Университет Таммасат, Таиланд, kamon@mathstat.sci.tu.ac.th  
  
 -  А. Володин    Университет Реджайны, Канада, Andrei.Volodin@uregina.ca   
  
Аннотация: Приводится результат о полной сходимости для сумм в схеме серий для отрицательно
зависимых случайных величин в весьма общей форме. Из этого результата следуют многие факты о
полной сходимости взвешенных сумм отрицательно зависимых случайных величин.
 Ключевые слова: полная сходимость; отрицательная зависимость; взвешенные суммы; схема серий
 
  
  
      | 
    
       
  
     |