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

На правах рукописи

Воронин Дмитрий Александрович

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

Специальность: 05.13.10 - Управление в социальных и экономических

системах

Автореферат

диссертации на соискание ученой степени кандидата технических наук

18 АПР 2013

Курск 2013

005052016

005052016

.Работа выполнена в ФГБОУ ВПО «Юго-Западный государственный университет»

Научный руководитель

Официальные оппоненты

доктор технических наук, профессор Атакищев Олег Игоревич

Сизов Александр Семенович

доктор технических наук, профессор,

заслуженный деятель науки

Российской Федерации, Научно-исследовательский центр (г. Курск)

ФГУП «18 ЦНИИ» МО РФ, главный научный сотрудник.

Ведущая организация

Власенко Александра Владимировна

кандидат технических наук, доцент, Кубанский государственный

технологический университет ФГБОУ ВПО «КубГТУ», начальник управления аспирантуры и докторантуры

ФГБОУ ВПО «Госуниверситет — УНПК» (г. Орёл)

Защита состоится «29» марта 2013 г. в 1400 часов на заседании диссертационного совета Д 212.105.02 при Юго-Западном государственном университете по адресу: г. Курск, ул. 50 лет Октября, 94 (конференц-зал). С диссертацией можно ознакомиться в библиотеке университета.

Автореферат разослан «28» февраля 2013 г.

Ученый секретарь диссертационного совета Д 212.105.02

Титенко Евгений Анатольевич

ВВЕДЕНИЕ

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

Среди различных моделей и методов прогнозирования развития экономической ситуации существенную роль играют методы интеллектуального анализа данных (ИАД, Data Mining) для поиска скрытых закономерностей в неструктурированных данных. В номенклатуре методов Data Mining, подходящих для выявления скрытых закономерностей изменения экономической ситуации, метод секвенциального анализа является базовым для нахождения содержательно-временных повторений (шаблонов) в последовательностях событий, описываемых набором экономических показателей об электронных торгах. В традиционной постановке задача секвенциального анализа рассматривается как однократная обработка единственного набора экономических параметров с последующей генерацией одного набора шаблонов, используемых для управленческих решений. Вместе с тем характерные для систем электронных торгов большие объемы анализируемых данных, недетерминированный характер задачи выбора торговой стратегии приводят к тому, что необходимы повторные, снижающие актуальность принимаемых решений итерации обработки данных в СППР с новыми параметрами поиска, приводящие в конечном итоге к получению множества решений не для одного параметра, а для интервала, задаваемого лицом, принимающим решение (ЛПР).

Модели управления организациями и управление рисками рассматривались в работах Д.А. Новикова, С.А. Баркалова, В.Н. Буркова и др. Методы управления и принятия решений рассматривались в работах А.Г. Чхартишвили, О.И. Ларичева и др. Теоретические и практические вопросы анализа, создания и использования СППР были рассмотрены такими учеными, как Э.А. Трахтенгерц, В.А. Геловани, A.A. Башлыков, И.У. Ямалов, О. М. Проталинский и др. Исследования методов Data Mining проводились в работах Р, Аг-равала, Р. Срикната, A.A. Багресяна, М.С. Куприянова, В.В. Степаненко, И.И. Холода и др. Вместе с тем, вопросы генерации множества альтернатив в условиях интервального задания параметров нашли лишь частичное отражение в известных работах. Для выполнения анализа данных и последующего принятия решений в трейдинговой деятельности созданы пакеты прикладных программ: MetaTrader, Elwave, MetaStock. Для этих программных пакетов характерны слабые возможности анализа по интервалам входных параметров, огра-

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

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

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

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

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

Предметом исследования являются методы и алгоритмы управления электронными торгами в трейдинговой компании и структурно-функциональная организация СППР по торговым операциям для трейдинговой компании.

Задачи исследования. Достижение поставленной цели исследования обуславливает необходимость решения следующих частных задач:

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

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

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

4. Экспериментальная проверка разработанных метода и алгоритмов поддержки принятия решений.

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

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

Положения, выносимые на защиту, и их научная новизна.

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

-наличие этапа ранжирования последовательных шаблонов, выполняющего отбор приоритетных альтернатив для управленческих решений;

- использование различных пороговых значений для обработки множеств и кортежей на различных этапах метода.

2. Алгоритм поддержки принятия решений, основанный на разработанном методе. Отличиями алгоритма являются:

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

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

-использование параметра достоверности при ранжировании управленческих альтернатив, что упорядочив ает работу ЛПР в условиях неопределенности данных.

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

- модуля актуализации промежуточных результатов анализа;

- информационных связей, позволяющих ЛПР задавать параметры анализа в виде интервалов значений;

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

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

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

Практическая значимость работы.

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

вышает достоверность генерируемых приоритетных альтернатив для управленческих решений благодаря использованию расширенного перечня параметров для ранжирования.

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

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

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

Апробация работы. Основные научные результаты, полученные в диссертационной работе, докладывались и обсуждались на следующих конференциях: IX международная научно-техническая конференция «Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации» (г. Курск, 2010 г.), IV Всероссийская научно-практическая конференция с международным участием «Научное творчество XXI века» (г. Красноярск, 2011 г.), Всероссийская конференция «Новые технологии в научных исследованиях, проектировании, управлении, производстве НТ-2011» (г. Воронеж, 2011 г.), I региональная научно-практическая конференция «Информационные системы и технологии» (г. Курск, 2012 г.).

Реализация результатов работы. Основные результаты диссертационного исследования используются в процессе поддержки управленческой деятельности ЗАО "Финансовая компания "Жигули", г. Самара. Выполнено внедрение результатов научной работы в учебный процесс кафедры программного обеспечения вычислительной техники ФГБОУ ВПО «Юго-Западный государственный университет» при проведении занятий дисциплины «Теория принятия решений». Также результаты работы были внедрены в деятельность компании по разработке программного обеспечения и интеллектуальных систем ЗАО «Эврика». Результаты работы частично реализованы в рамках ФЦП "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2013 годы" по ГК 11.519.11.6004 от 18.08.2011 г., в НИР "Исследование и

разработка программного обеспечения понимания неструктурированной текстовой информации на русском и английском языках на базе создания методов компьютерного полного лингвистического анализа» ГК 07.514.11.4135, а также в НИР "Разработка методов и алгоритмов систем поддержки принятия решений в научно-технической сфере на основе визуального анализа многомерных слабоструктурированных данных и показателей" ГК 14.514.11.4039.

Соответствие паспорту специальности. Согласно паспорту специальности 05.13.10 - Управление в социальных и экономических системах, проблематика, рассмотренная в диссертации, соответствует пунктам 5 и 10 паспорта специальности (5 - Разработка специального математического и программного обеспечения систем управления и принятия решений в социальных и экономических системах; 10 - Разработка методов и алгоритмов интеллектуальной поддержки принятия управленческих решений в экономических и социальных системах).

Публикации. По теме диссертационного исследования всего опубликовано 11 работ, из них 6 статей - в изданиях, входящих в перечень ведущих рецензируемых научных журналов и изданий, рекомендуемых ВАК, и патент РФ № 2430408 на изобретение.

Личный вклад автора. Все выносимые на защиту научные результаты получены соискателем лично. В работах, опубликованных в соавторстве, лично соискателем в [1] предложена структура альтернатив и продукционных выражений для управленческих решений, [4] предложено использование направленного дерева последовательностей для хранения промежуточных результатов; в [5] предложено использование управляющей информации для стратегий обработки потока данных в транзакционных трейдинговых системах; в [6] предложено использование модуля локальных управляющих сигналов о готовности результата при поиске оптимальных управленческих решений; в [7] предложен модифицированный способ поиска объектов в базе транзакций с использованием дополнительной информации об отказах; в [9] предложена модификация структуры базы событий путем введения дополнительного упорядочения структурных элементов; в [11] предложена модификация матрицы совпадений элементов последовательностей, обеспечивающая нахождение позиций пересечений двух последовательностей из набора данных о продажах.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы (90 наименований) и приложения. Основной текст изложен на 154 страницах, содержит 40 рисунков и 12 таблиц.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

Трейдинговые компании используют транзакционные системы учета покупок, системы мониторинга рынка и субъектов экономики, влияющих на рынок, а также другие источники данных, сохраняя описания событий, что позволяет исследовать ретроспективные

экономические данные и приниматать актуализированные и обоснованные управленческие решения по торговым операциям.

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

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

С целью построения альтернативных прогнозов для обработки данных масштаба Big Data в СППР трейдинговых компаний используются методы технического анализа, what-if анализ, корреляционно-регрессионный анализ, различные методы Data Mining. Широко используются предметно-ориентированные аналитические системы, основанные на статистической обработке данных. Для принятия решений важны сведения о последовательности событий. Такая задача является подклассом задачи поиска ассоциативных правил и носит название «секвенциальный анализ». Результатом секвенциального анализа является информация для ЛГ1Р в виде набора последовательных шаблонов (секвенций), представляющих собой последовательность упорядоченных по времени событий, наблюдаемая не реже заданного порога, что позволяет утверждать о наличии связей между событиями.

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

Наиболее известными коммерческими СППР, обеспечивающими анализ данных и поддержку принятия решений для работы на электронных торговых площадках, являются: MetaTrader компании MetaQuotes Software Corp. (Кипр), Elwave компании Elliot wave software (Нидерланды), MetaStock компании Equis International (США), QUIK компании ARQA Technologies (Россия, Новосибирск). Основные возможности данных СППР представлены в таблице 1.

Таблица 1 - Основные возможности СППР для электронного трейдинга.

Возможности СППР MetaTrader Elwave MetaStock QUDC

Объяснение результата Частичное Есть Нет Нет

Автоматический учет макроэкономических факторов Возможен Нет Нет Возможен

Технический анализ Есть Ограничен Есть Есть

Автоматические уведомления о новостях экономики и рынка Есть Нет Нет Есть

Программирование автоматических стратегий Ограничено Нет Есть Есть

Возможности расширения внешними модулями Есть Нет Нет Ограничено

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

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

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

В задаче секвенциального анализа задан алфавит свойств 3? = }, где ¡к -

символ алфавита ЭТ, ¡к е91, л„ =|91| _ мощность (размер) алфавита Из символов 3? задаются наборы свойств (множества) /, /,={/,}, ...,/*, ={4,},..., = {\,1кг), ..., Ь,..лт гДе е9г> {кцК,...,кп,} - индексы свойств в множестве 9?, п, =)/|. Так

же задан алфавит источников событий V = {у„у2,...,уп1,}, где ук - источник, =\У\, причем Кп9? = 0, задано множество событий £> = Ц,^2,...Д,0}, принадлежащих какому-либо из источников, где <1к- событие, пв =| мощность множества событий. Каждое событие (¡к есть набор элементов, с!к =(у,г,/), где V - источник, 1 - время события, / -набор свойств события <4. Поддержкой Р(1) набора свойств 1 называется отношение количества источников событий, содержащих в событиях набор I, к общему количеству источников событий: Р(1)=\У' \I\V\, где V - множество источников, содержащих набор I, V' где /с/*, - набор свойств события с!к, принадлежаще-

го источнику у.

Перед началом анализа ЛПР устанавливает значение минимальной поддержки Р^ для уменьшения пространства поиска и получения последовательностей из практически значимых частых наборов. Набор свойств 1 называется частым, если его поддержка Р{1) не меньше установленной минимальной поддержки :Р(1)> Рт„. Частый набор свойств обозначается как /, а множество частых наборов как F, = -,/„?}, пР - мощность множества Я". В целях расширения возможностей генерации альтернатив на основе результатов секвенциального анализа вводится новый параметр, называемый минимальная поддержка последовательностей наборов Р™„" (или минимальная поддержка последовательностей). Поддержка Р™" последовательности у, $=</„,...,/,„ >, определяется как отношение количества источников событий, содержащих последовательность $ в общей последовательность событий, к количеству источников событий: Р(з) =\У \I\V\, где К® - множество источников, в последовательностях наборов которых содержится последовательность л-.

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

Для генерации актуализированных решений разработан метод ППР на основе метода АрпопАП (таблица 2), типы обрабатываемых объектов разделяются на множества (М) и кортежи (К).

Таблица 2 - Шаги и характеристики разработанного метода ППР

Этап метода Обрабатываемые объекты Тип объекта Процесс Входные данные Оценка вычислительной сложности частного алгоритма

1.1 генерация наборов- кандидатов Наборы свойств М Построение пересечений и объединений Частые наборы свойств ОК)

1.2 выбор частых наборов Наборы свойств М Поиск вхождений Множество событий 0(п„)

2.1 хеширование множества частых наборов Частые наборы свойств м Хеширование Множество частых наборов 0(пр.)

2.2 построение ориентированного дерева последовательностей Последовательности исходного множества к Генерация дерева последовательностей Множество событий 0(1)

3.1 построение частых последовательностей Последовательности событий к Построение конкатенаций Трансформированное дерево событий 0(пп)

3.2 максимизация частых последовательностей Частые последовательности к Поиск вхождений Множество частых последовательностей 0(п5)

3.3 ранжирование последовательных шаблонов Частые последовательности к Сортировка Управленчески е альтернативы 0(п, 1п(и,))

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

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

довательным шаблонам в методе поддержки принятия решений анализируемый кортеж вида >=< В,Ы> представляется в виде ассоциативного правила

вида В —> N, где В - префикс 5 длиной к, N - суффикс 5 длиной п-к, В =< /„/2,...,/к >, М =</»+].-»/, >, и вычисляется отношение поддержки префикса шаблона к поддержке целого шаблона:

Р(< В, N >)

Соп/(<В,Ы>)--

Р(В)

где Сои/- показатель достоверности.

Получаемые значения достоверности позволяют упорядочить работу ЛПР при использовании шаблонов с низкими значениями поддержки.

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

Генерация частых наборов

Построение дерееа юследооатопьностей

f____

| Хранилище

^фаииых )

Имеются сгенерированные. | ранее шаблоны [

Генерация последовательных шаблонов

Сгенерированные последовательные шаблоны

Вариантов | достаточно для | принятия решений |

Ранжирование последовательны* шаблоне»

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

источников событий {v„v2}, последовательности событий которых содержат частые на-

Рис. 3 - Множество событий О после трансформации в дерево последовательностей, а) - структура, б) - пример

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

В работе генерация последовательных шаблонов как конструктивный процесс описывается продукционной системой вида: РМ = {F,3,Y,D'}, где F - алфавит продукционной системы из частых наборов, 3 - стратегия построения последовательных шаблонов, D' -дерево последовательностей событий, Y - набор ограничений, используемых при построении множества последовательных шаблонов.

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

< Start >-> In, Р = км„, profit^ = pru profit^ = prx,conJв = и;

< Start, Nextt+ >-> Out+, Р = ки,profit = prt,conf = и,;

< Start,Next2+ >-> Out+, P = k^,profit = prvconf = и2;

О

< Start, Next, - >-> Out-, P = k,_, profit = pr„,conf = u„;

< Start, Next2- >-» Out-, P = кг_, profit = prlM,conf = u,l+t;

где <Start> - кортеж событий, после которого возможно открытие позиции (покупка или продажа) с прибылью, является общим префиксом группы последовательных шаблонов, In - открытие позиции, <Start,Nexti+> - кортеж событий, после которого рекомендуется выход из позиции с прибылью, <Start,Next-> - кортеж событий, после которого рекомендуется выход из позиции с убытком, Р - поддержки кортежа левой части

импликации, к - значения поддержки, причем ks,ar, > к,., profit - возможное значение финансового результата, profitш и profitmin - экстремумы возможных значений финансового результата для обнаруженных последовательных шаблонов в рамках одной альтернативы, conf- значение достоверности, confix - максимальное значение достоверности для последовательных шаблонов в рамках одной альтернативы.

Сравнение трудоёмкости традиционного AprioriAll и разработанного алгоритма дает сходные оценки в случае однократного анализа (для одного набора параметров): линейная зависимость от размеров базы (на этапе генерации последовательностей) и количества обнаруживаемых последовательностей (на этапе максимизации): '»а(."о'П,)еО(п0+п,), tmw{nD,nl)eO(nD+n1), где tM - затраты времени для традиционного AprioriAll, t„w - затраты времени для разработанного алгоритма. В случае интервального задания параметра поддержки последовательностей, когда количество отличающихся значений параметра Р™' составит п™„, для традиционного алгоритма необходимо выполнение генерации последовательностей для набора ний told{nD,n„nZ„) € 0(nZ„ * nD + nZ„ * и,). Для разработанного алгоритма с каждым новым значением параметра минимальной поддержки необходимо выполнить только этап максимизации: tmw(nD,п,)<е 0(nD + nZ„ *„,).

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

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

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

Структура модуля генерации последовательных шаблонов (МГПШ) в составе компонента приобретения знаний представлена на рис. 5.

Структура блоков анализа данных в МГПШ представлена на рис. 6.

Блок

предобработки данных

1

| Хранилище | данных

1~

Компонент поиска снятых закономерностей

Обработки

1

Рис. 4 - Общая СФО СГТПР для трейдинговой компании ]

Запрос н - актуального деогез — посрадовэ

г—

Компонент выбора альтернатив

Генератор альтернатив

Г

Последовательные шаблоны

ШГ

Блок построения частых наборов

Модуль генерации последовательных шаблонов

Хранилище промежуточных результатов анализа 1—Г I I

I

I

, .-".¡.ГИГ-- И.-;:"

дерэео псследоаателыюсгвй

Рис. 5 - Структура МГПШ в разработанной СПГТР Для разработанного блока актуализации (рис. 4) создан алгоритм актуализации дерева последовательностей, его использование позволяет поддерживать соответствие между изменяющимися данными базы событий и многократно использовать дерево последовательностей без избыточных затрат на его построение.

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

Блок построения частых наборов |Бпок гвшоацни хлбороенгаидирзтоБ :

— 1 «а&хкж р СфЮнег. ив 1 набега 1

—

Наборы-кандидаты Частые наборы

Блок трансформации базы событии

Последовательные шаблоны

Рис. 6 - Структура блоков анализа данных в МГПШ Задача определения префиксно-суффиксных свойств последовательностей (слов) ли у длиной пит символов соответственно решается использованием матрицы совпадений элементов последовательностей, состоящей из поисковых ячеек, размер матрицы /ихл, а также к = т-п + \ позиций вхождений и 2(и-1) позиций пересечения последовательностей. Значения бинарных векторов в процессе вычисления позиций "1" (позиций вхождений и пересечений двух последовательностей) осуществляется по формуле: ДД*) = =у;), где Яу(к) - у-й бит к-го столбца вхождений пре-

фиксов последовательностей. Схема определения префиксно-суффиксных свойств представлена на рис. 7, на данную схему получен патент РФ №2430408.

Матрица совпадающих символов для параллельного сравнения лары последовательностей

Результаты параллельного поиска суффиксно-префиксных отношений

G

0 0 Э 1 о а о

1 0 1 0 1 У 1

0 1 0 0 0 1 0

1 С ] 0 L 0 1

А В А С ft В А

0 10 0 0 -LL

Интерпретация найденных позиций

Позиции пересечения суффикса * и префикса у

К <ЧОч1\0\С\р\

ЯАЧЧЧ1^

- г в А™

Позиции пересечения суффикса / и префикса *

Î <1 lio (. 0 1 Ь :) 0

......VNVyVV V'vs

Позииии вхождения

\ \\ \ ч \

(\0vl\0\0\0\

У \

Рис. 7 - Определение префиксно-суффиксных свойств пары последовательностей

Практическая реализация МГПШ осуществлена путем создания модулей для трейдинговой СППР MetaTrader в среде программирования Microsoft Visual Studio 2010.

Четвертая глава диссертации посвящена экспериментальной проверке работоспособности разработанных метода, алгоритма и СФО трейдинговой СППР на основе реальных данных, используемых в деятельности типовой трейдинговой компании «ФК «Жигули». В процессе моделирования временных зависимостей для алгоритма генерации альтернатив на практически значимых величинах входных параметров используются данные об изменениях курсов валютных пар евро/рубль, доллар/рубль, акций

ОАО «Газпром» и фьючерса РТС(ЯТ8). Сравнение традиционного алгоритма с разработанным и проверка временной зависимости выполняется на годовом периоде изменений курсов с часовым интервалом измерений курсовых значений.

Примеры получаемых альтернатив в результате работы алгоритма ППР на данных об изменении курсов евро и рубля к доллару приведены в таблице 3, первая строка - шаблон с рекомендацией об открытии позиции, левый столбец - рекомендации о закрытии с прибылью, правый - рекомендации о закрытии с убытком.

<(EUR -5) (RUB -4) (EUR +2) (RUB -1) >—5uy(RUB) ; P=8,3%; profitmm= 8; profitm,„=-6; mBL.=4?.%

1.(EUR +2) (EUR -2) (RUB +6); proflt=3; conf=A2% 2.(EUR -1) (RUB +1) (EUR -2) (RUB +2); prof-it=3; conM5,3% 3.(RUB +2) (EUR -2) (EUR -3) (RUB +3) (RUB +5); profit= 8; соф 12,8% 4. (RUB -1) (EUR -2) (RUB +6); profit=3; conf=10,8% 1.(EUR +3) (EUR -4) (RUB -2); profít=-2; conf=17,2% 2. (EUR -1) (RUB +1) (EUR +5) (RUB -7); prof-it=-6; conf=15,3% 3.(RUB +2) (EUR -2) (EUR -3) (RUB +3) (RUB -9); profit=-4; conf=12,8%

лонов для исходного и разработанного алгоритмов в зависимости от количества значений минимальной поддержки с значений параметра Р„'Г • Результаты моделирования приведены на рис. 8.

Результаты моделирования показывают снижение временных затрат в разработанном методе от 9,6% в случае анализа с единственным значением параметра и до 54,8% для случаев анализа с интервалом параметров, содержащим более 15 отличающихся значений, среднее значение сокращения временных затрат в деятельности ЛПР для ЗАО "ФК "Жигули" составило 18,3%.

. 8

В 10 15 20

Количество различны* значений поддержки

——— Традиционный алгоритм — — Разработанный алгоритм

Рис. 8 - Результаты моделирования для множества значений поддержки Для сравнения достоверности генерируемых альтернатив выполняется моделирование двух вариантов ранжирования: по значению показателя поддержки и с расширенным набором показателей. Результаты представлены на рис. 9.

2000 1800 1600

0

| 1400 | 1200 ™ 1Ш0

1

% 800

| 600 ж

400 200 0

I

1

£

1 ............" .........

1

И

г Ж та

10%

20% 30% 40% 50% щ ранжировано только по значению поддержки ш ранж*реанме по расширенному списку параметров

80%

90%

Значение достоверности

Рис. 9 - Результаты моделирования со сравнением достоверности

Сравнение получаемых альтернатив показало, что с использованием ранжирования с расширенным набором показателей средняя достоверность приоритетных альтернатив увеличивалась с 43,2% до 50,5% (выигрыш 7,3%).

По результатам экспертного оценивания, финансовым результатом использования разработанных модулей СГ1ПР в трейдинговой деятельности ЗАО "ФК "Жигули" стало повышение прибыли от торговой деятельности на 5-6%.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

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

В ходе решения поставленной задачи получены следующие основные результаты:

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

2. Разработан алгоритм поддержки принятия решений на основе созданного метода. Реализуются возможности повторного использования промежуточных результатов

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

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

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

5. Осуществлено моделирование разработанного алгоритма поддержки принятия решений с помощью наборов данных о значениях курсов акций и валют. Результаты моделирования показывают увеличение показателя достоверности на 7,3% при ранжировании с расширенным списком параметров. Сравнительное моделирование генерации последовательных шаблонов традиционного АрпопАИ и разработанного алгоритма подтверждает снижение затрат времени в случаях анализа с интервальным заданием параметров, в типовых условиях работы трейдинговой компании снижение в среднем составляет 18,3%.

СПИСОК ПУБЛИКАЦИЙ, СОДЕРЖАЩИХ ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

Статьи в периодических журналах и изданиях, рекомендованных ВАК

1) Воронин, Д.А. Метод и алгоритм интеллектуальной поддержки принятия решений для трейдинговых компаний. / Д.А. Воронин, С.Г. Емельянов, О.И. Атакищев, Е.А. Титенко // Известия ЮЗГУ. 2012. №6, С. 145-149.

2) Воронин, Д.А. Структурно-функциональная организация системы поддержки принятия решений для трейдинговых компаний. // Известия ЮЗГУ. 2012. №6, С. 149-153.

3) Воронин, Д.А. Модифицированный алгоритм АРМОШАЬЬ поиска последовательных шаблонов [Текст] // В мире научных открытий. 2011. №8(20), С. 136-145.

4) Воронин, Д.А. Модифицированный метод секвенциального анализа данных [Текст] / Д.А. Воронин, Е.А. Титенко, М.А. Шевченко, В.А. Приходько, Е.А, Коломиец // Известия ЮЗГУ. 2012. №2, С. 170-175.

5) Воронин, Д.А. Продукционная модель для параллельной обработки знаний [Текст] / Е.А. Титенко, Е.А. Петрик, Д.А. Воронин, И. В. Атакищева // Информационно-измерительные и управляющие системы. 2011. №11, С. 81-86

6) Воронин, Д.А. Структурно-функциональная организация арбитра параллельной обработки запросов [Текст] / Е.А. Титенко, Е.А. Семенихин, Е.А. Петрик, Д.А. Воронин //Информационно-измерительные и управляющие системы. 2010. №11, С. 30-34.

Статьи и материалы конференций

7) Воронин, Д.А. Организация поиска ассоциативных правил в интеллектуальном анализе данных [Текст] / Е.А.Титенко, Д.А. Воронин, Д.Ю. Неклюдов // Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации: труды IX международной научно-технической конференции, Курск: КГТУ, 2010. С. 108-109.

8) Воронин, Д.А. Модификация обработки конструктивных объектов в методе поиска периодических шаблонов [Текст] / Д.А. Воронин // Научное творчество XXI века: материалы IV всероссийской научно-практической конференции с международным участием, Красноярск: Научно-инновационный центр, 2011. С. 107-108.

9) Воронин, ДА. Модифицированный метод секвенциального анализа данных [Текст] / Д.А. Воронин, Е.Б. Тутов // Новые технологии в научных исследованиях, проектировании, управлении, производстве НТ-2011: труды всероссийской конференции, Воро-

ГОУВПО <<ВоРонежский государственный технический университет», 2011. С. 15210) Воронин, Д.А. Метод секвенциального анализа данных для систем управления потоками транзакций [Текст] / Д.А. Воронин // Информационные системы и технологии: труды I региональной научно-практической конференции, Курск: ГОУВПО «Юго-Западный государственный университет», 2012. С. 110-111.

Патент на изобретение

11) Патент 2430408 Российская Федерация, МПК G06F17/30. Устройство для параллельного поиска вхождений и пересечений слов [Текст] / Е.А. Титенко, Д.А. Воронин, B.C. Евсюков, В.А. Семенихин, М.З. Набил Имхаммед, А.О. Атакищев, заявл 29 03 201 о'

опубл. 27.09.2011, бюл. № 27,2011.

Подписано в печать 27.02.2013. Формат 60x84 1/16. Печ. л. 1.0. Тираж 100 экз. Заказ Юго-западный государственный университет.

Издательско-полиграфический центр Юго-западный государственный университет 305040, г. Курск, ул. 50 лет Октября, 94

Юго-Западный государственный университет

На правах рукописи

04201355413

Воронин Дмитрий Александрович

Метод, алгоритм и структурно-функциональная организация системы поддержки принятия управленческих решений в трейдинговых компаниях на основе секвенциального анализа

Специальность: 05.13.10 - Управление в социальных и экономических системах

Научный руководитель д.т.н., профессор Атакищев О.И.

Диссертация на соискание ученой степени кандидата технических наук

Курск - 2013

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ..............................................................................................................4

ГЛАВА 1.................................................................................................................12

1.1 Структура трейдинговых компаний, место СППР в схеме деятельности трейдинговых компаний............................................................12

1.2 Функции СППР в трейдинговой компании. Сравнение возможностей существующих СППР для электронного трейдинга......................................17

1.3 Big Data и хранилища данных....................................................................19

1.4 Сравнение существующих алгоритмов поиска скрытых закономерностей. Интеллектуальный анализ данных...................................21

1.5 СППР с элементами аналитической обработки Data Minig. Сравнение используемых алгоритмов интеллектуального анализа данных..................25

ГЛАВА 2.................................................................................................................34

2.1 Терминология...............................................................................................34

2.2 Постановка задачи секвенциального анализа...........................................38

2.3 Традиционный метод AprioriAll.................................................................43

2.4 Разработанный метод поддержки принятия решений на основе секвенциального анализа..................................................................................58

ГЛАВА 3.................................................................................................................73

3.1 Структурно-функциональная организация СППР для систем анализа потоков транзакций...........................................................................................73

3.2 Аппаратная обработка последовательностей в подсистеме генерации последовательных шаблонов...........................................................................89

3.3 Алгоритмизация метода 111 IP.....................................................................94

ГЛАВА 4...............................................................................................................111

4.1. Наборы данных для оценки зависимостей сложности анализа от свойств множества событий...........................................................................111

4.2. Моделирование построения множества последовательных

шаблонов...........................................................................................................113

2

4.3. Моделирование различных способов ранжирования приоритетных

альтернатив.......................................................................................................117

4.4 Моделирование работы устройства определения префиксно-суффиксных свойств........................................................................................119

4.5 Программный модуль для СППР трейдинговых компаний..................121

4.6 Расчет экономического эффекта внедрения результатов научной работы...............................................................................................................124

БИБЛИОГРАФИЧЕСКИЙ СПИСОК................................................................130

ПРИЛОЖЕНИЕ...................................................................................................139

ВВЕДЕНИЕ

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

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

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

Модели управления организациями и управление рисками рассматривались в работах Д.А. Новикова, С.А. Баркалова, В.Н. Буркова и др. Методы управления и принятия решений рассматривались в работах А.Г. Чхартишвили, О.И. Ларичева и др. Теоретические и практические вопросы анализа, создания и использования СППР были рассмотрены такими учеными, как Э.А. Трахтен-герц, В.А. Геловани, A.A. Башлыков, И.У. Ямалов, О. М. Проталинский и др. Исследования методов Data Mining проводились в работах Р. Агравала, Р. Срикната, A.A. Багресяна, М.С. Куприянова, В.В. Степаненко, И.И. Холода и др. Вместе с тем, вопросы генерации множества альтернатив в условиях интервального задания параметров нашли лишь частичное отражение в известных работах. Для выполнения анализа данных и последующего принятия решений в трейдинговой деятельности созданы пакеты прикладных программ: MetaTrader, Elwave, MetaStock. Для этих программных пакетов характерны слабые возможности анализа по интервалам входных параметров, ограниченное количество генерируемых вариантов развития ситуации или недостаточное количество анализируемых макроэкономических факторов.

Объективные требования по обработке множества показателей (абсолютные и относительные значения изменений курсов, изменения макроэкономических показателей, изменения фондовых индексов и объемов торгов) приводят к необходимости выполнения многократных итераций, на которых выполняется генерация и выбор альтернатив, что требует избыточных временных затрат и

вступает в противоречие с необходимостью оперативной поддержки управленческих решений в процессе трейдинговой деятельности.

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

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

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

Предметом исследования являются методы и алгоритмы управления электронными торгами в трейдинговой компании и структурно-функциональная организация СППР по торговым операциям для трейдинговой компании.

Задачи исследования. Достижение поставленной цели исследования обуславливает необходимость решения следующих частных задач:

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

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

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

4. Экспериментальная проверка разработанных метода и алгоритмов поддержки принятия решений.

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

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

Положения, выносимые на защиту, и их научная новизна.

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

- наличие этапа ранжирования последовательных шаблонов, выполняющего отбор приоритетных альтернатив для управленческих решений;

- использование различных пороговых значений для обработки множеств и кортежей на различных этапах метода.

2. Алгоритм поддержки принятия решений, основанный на разработанном методе. Отличиями алгоритма являются:

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

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

- использование параметра достоверности при ранжировании управленческих альтернатив, что упорядочивает работу ЛПР в условиях неопределенности данных.

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

- модуля актуализации промежуточных результатов анализа;

- информационных связей, позволяющих ЛПР задавать параметры анализа в виде интервалов значений;

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

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

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

Практическая значимость работы.

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

Использование в алгоритме представления данных в виде дерева позволило

8

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

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

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

4. Разработано специализированное устройство параллельной обработки префиксно-суффиксных свойств последовательностей, которое позволяет сократить время выполнения отдельных этапов обработки кортежей, составленных из наборов экономических данных. Устройство отличается параллельной обработкой всех диагоналей матрицы совпадений, что позволяет умень-

9

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

Апробация работы. Основные научные результаты, полученные в диссертационной работе, докладывались и обсуждались на следующих конференциях: IX международная научно-техническая конференция «Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации» (г. Курск, 2010 г.), IV Всероссийская научно-практическая конференция с международным участием «Научное творчество XXI века» (г. Красноярск, 2011 г.), Всероссийская конференция «Новые технологии в научных исследованиях, проектировании, управлении, производстве НТ-2011» (г. Воронеж, 2011 г.), I региональная научно-практическая конференция «Информационные системы и технологии» (г. Курск, 2012 г.).

Реализация результатов работы. Основные результаты диссертационного исследования используются в процессе поддержки управленческой деятельности ЗАО "Финансовая компания "Жигули", г. Самара. Выполнено внедрение результатов научной работы в учебный процесс кафедры программного обеспечения вычислительной техники ФГБОУ ВПО «Юго-Западный государственный университет» при проведении занятий дисциплины «Теория принятия решений». Также результаты работы были внедрены в деятельность компании по разработке программного обеспечения и интеллектуальных систем ЗАО «Эврика». Результаты работы частично реализованы в рамках ФЦП "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2013 годы" по ГК 11.519.11.6004 от 18.08.2011 г., в НИР "Исследование и разработка программного обеспечения понимания неструктурированной текстовой информации на русском и английском языках на базе создания методов компьютерного полного лингвистическо-

10

го анализа» ГК 07.514.11.4135, фонд по поддержке научно-технических и образоват