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

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




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

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

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

Аналитическое моделирование распределений с инвариантной мерой в стохастических системах с разрывными характеристиками.

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

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

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

Вероятностно-статистическое моделирование информационных потоков в сложных финансовых системах на основе высокочастотных данных.

  • В. Ю. Королев  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики Российской академии наук, vkorolev@cs.msu.su
  • А. В. Черток  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Euphoria Group LLC, a.v.chertok@gmail.com
  • А. Ю. Корчагин  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; sasha.korchagin@gmail.com
  • А. К. Горшенин  Институт проблем информатики Российской академии наук, a.k.gorshenin@gmail.com

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

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

Стационарные характеристики системы обслуживания с инверсионным порядком обслуживания, вероятностным приоритетом и гистерезисной политикой.

  • Т. А. Милованова  Российский университет дружбы народов, tmilovanova77@mail.ru
  • А. В. Печинкин  Институт проблем информатики Российской академии наук, apechinkin@ipiran.ru

Аннотация: Рассматривается однолинейная системамассового обслуживания (СМО) с инверсионным порядком обслуживания, вероятностным приоритетом и простейшим вариантом гистерезисной политики. Найдены основные стационарные показатели функционирования этой системы.

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

О сходимости в пространстве Lp максимума процесса нагрузки для одного класса гауссовских систем обслуживания.

  • О. В. Лукашенко  Институт прикладных математических исследований Карельского научного центра Российской академии наук; Петрозаводский государственный университет, lukashenko-oleg@mail.ru
  • Е. В. Морозов  Институт прикладных математических исследований Карельского научного центра Российской академии наук; Петрозаводский государственный университет, emorozov@karelia.ru

Аннотация: Рассматривается класс систем обслуживания, на вход которых поступает поток, содержащий линейную детерминированную компоненту и случайную компоненту, описываемую центрированным гауссовским процессом. Дисперсия входного процесса является правильно меняющейся функцией с показателем . Найдены условия, при которых максимум стационарного процесса нагрузки (незавершенной работы) на интервале [0, t] сходится при t -> (и при соответствующей нормировке) в пространстве Lp к явно выписанной константе. Также найдена асимптотика максимума процесса нагрузки в нестационарном режиме. Получена асимптотика минимального времени достижения процессом нагрузки растущего значения b.

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

Алгоритмы индуктивного порождения суперпозиций для аппроксимации измеряемых данных.

  • Г. И. Рудой  Московский физико-технический институт, rudoy@forecsys.ru
  • В. В. Стрижов  Вычислительный центр Российской академии наук им. А. А. Дородницына, strijov@ccas.ru

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

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

Статистические методы определения запретов вероятностных мер на дискретных пространствах.

  • А. А. Грушо  Институт проблем информатики Российской академии наук, grusho@yandex.ru
  • Н. А. Грушо  Институт проблем информатики Российской академии наук, info@itake.ru
  • Е. Е. Тимонина  Институт проблем информатики Российской академии наук, eltimon@yandex.ru

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

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

Операции над представлениями кусочно-квазиаффинных функций в виде деревьев.

  • С. А. Гуда  Южный федеральный университет, gudasergey@gmail.com

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

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

Методологические основы создания информационных систем для вычисления индикаторов тематических взаимосвязей науки и технологий.

  • В. А. Минин  Российский фонд фундаментальных исследований, minin@rfbr.ru
  • И. М. Зацман  Институт проблем информатики Российской академии наук, iz_ipi@a170.ipi.ac.ru
  • М. Г. Кружков  Институт проблем информатики Российской академии наук, magnit75@yandex.ru
  • Т. П. Норекян  Институт проблем информатики Российской академии наук, izzittami@gmail.com

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

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

Стратегии выравнивания параллельных текстов: семантические аспекты.

  • Е. Б. Козеренко  Институт проблем информатики Российской академии наук, kozerenko@mail.ru

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

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

Построение семантических векторных пространств различных предметных областей.

  • Ю. И. Морозова  Институт проблем информатики Российской академии наук, yulia-ipi@yandex.ru

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

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

Оценка семантической адекватности текстов информационным методом.

  • Л. А. Кузнецов  Липецкий государственный технический университет, kuznetsov.leonid48@gmail.com
  • В. Ф. Кузнецова  Липецкий государственный технический университет, kuznetsov@stu.lipetsk.ru

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

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

Обобщенные дисперсионные гамма-распределения как предельные для случайных сумм.

  • Л. М. Закс  Альфа-банк, отдел моделирования и математической статистики, lily.zaks@gmail.com
  • В. Ю. Королев  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики Российской академии наук, vkorolev@cs.msu.su

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

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

Об оценках функций концентрации регулярных статистик, построенных по выборкам случайного объема.

  • В. Е. Бенинг  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики Российской академии наук, bening@cs.msu.su
  • Н. К. Галиева  Казахстанский филиалМосковского государственного университета им.М.В. Ломоносова, nurgul u@mail.ru
  • В. Ю. Королев  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики Российской академии наук, vkorolev@cs.msu.su

Аннотация: Приведены оценки функций концентрации (ф.к.) регулярных статистик, построенных по выборкам случайного объема.

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

Об абсолютных константах в неравенстве Берри-Эссеена и его структурных и неравномерных уточнениях.

  • И. Г. Шевцова  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В.Ломоносова; Институт проблем информатики Российской академии наук, ishevtsova@cs.msu.su

Аннотация: 

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