Сценарный Аск-анализ как метод разработки на основе эмпирических данных базисных функций и весовых коэффициентов для разложения в ряд функции состояния объекта или ситуации по теореме А.Н. Колмогорова

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

Рубрика Математика
Вид статья
Язык русский
Дата добавления 09.11.2020
Размер файла 623,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Сценарный Аск-анализ как метод разработки на основе эмпирических данных базисных функций и весовых коэффициентов для разложения в ряд функции состояния объекта или ситуации по теореме А.Н. Колмогорова

Луценко Евгений Вениаминович, д.э.н., к.т.н., профессор Кубанский Государственный Аграрный университет имени И.Т. Трубилина

Аннотация

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

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

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

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

Abstract

In its essence, the remarkable theorem of A.N. Kolmogorov (1957) (more precisely, one of its special cases) is the theoretical basis of the entire mathematical theory of function expansion into series, i.e. the so-called series theory. In mathematics, there are many different specific variants of function series decompositions. However, unfortunately, determining the type of basic functions and weight coefficients for this particular function is a mathematical problem for which no general mathematically rigorous solution has yet been found. In this case, for special cases, i.e. there are quite a lot of specific types of basic functions and such solutions have been found.

In this work, we propose to consider the mathematical model of ask analysis as a variant of a general and universal practical solution to the problem of developing basic functions and weight coefficients for the expansion of an arbitrary function of the state of the identified object in a series of them. The article traces comparison of the meaning of the concepts of the ASC-analysis and A.N. Kolmogorov's theorem. We have also given numerical examples of technical, fundamental, and techno-fundamental script ASC-analysis. In these numerical examples, based on the analysis of retrospective source data, actual observed past and future scenarios are identified. By generalizing them, we form images of future scenarios, which are considered as basic functions of classes.

Future scenarios are determined by past scenarios (values of factors). When forecasting, the current situation is compared with these generalized images and decomposed into a series based on them (direct transformation, object analysis). The weighted average forecast is formed by inverting the images of classes with their weights, i.e. as their weighted superposition. At the same time, generalized images of predicted scenarios of what will happen and what will not happen with their weights are used as basic functions, which use the reliability of the forecast

Keywords: automated system-cognitive analysis, script method of asc analysis, eidos system, technical and fundamental analysis, fourier analysis, time series, stock market

Содержание

  • 1. Объект, предмет, проблема, цель, метод и задачи исследования
  • 2. Теоретическое решение проблемы исследования
    • 2.1 Суть математической модели классического АСК-анализа
      • 2.1.1 Способ формализации предметной области в АСК-анализе, классификационные и описательные шкалы и градации и обучающая выборка
      • 2.1.2 Синтез системно-когнитивных моделей как разработка обобщенных базисных функций классов путем многопараметрической типизации функций состояний конкретных объектов или ситуаций моделирования
      • 2.1.3 Прогнозирование и системная идентификация как разложение функции ситуации (объекта) в ряд по функциям классов (объектный анализ)
      • 2.1.4 Математические определения основных понятий АСК-анализа, связанных с теоремой А.Н. Колмогорова
      • 2.1.5 Математическая формулировка теоремы А.Н. Колмогорова для классического АСК-анализа
      • 2.1.6 Объекты математической модели АСК-анализа как алгебраические структуры в рамках высшей алгебры
      • 2.1.7 Значимость значения фактора, степень детерминированности класса и ценность модели
      • 2.1.8 Абсолютная и относительная сходимость прогнозного ряда. Ортонормирование системы функций классов: в какой степени оно действительно необходимо?
      • 2.2 Суть математической модели сценарного АСК-анализа
      • 2.2.1 Идея и концепция сценарного АСК-анализа
      • 2.2.2 Математическая формулировка теоремы А.Н. Колмогорова для сценарного АСК-анализа
      • 2.2.3 Постановка задачи прогнозирования сценариев будущих событий (классов) на основе сценариев прошлых событий (значений факторов)
      • 2.2.4 Алгоритм выявления сценариев изменения значений факторов и сценариев поведения объекта моделирования
      • 2.2.5 Разработка частных положительных и отрицательных прогнозов и оценка их достоверности как разложение функции ситуации в ряд по функциям классов
      • 2.2.6 Формирование средневзвешенных положительных (что будет) и отрицательных (чего не будет) прогнозов как преобразование, обратное разложению функции ситуации в ряд по функциям классов
      • 2.2.7 Технический и фундаментальный подходы и их синтез в сценарном АСК-анализе

2.3 Развитый алгоритм принятия решений АСК-анализа

Литература

1. Объект, предмет, проблема, цель, метод и задачи исследования

Объектом исследования в данной работе является фундаментальная теорема А.Н.Колмогорова (1957) [1]:

«Теорема. При любом целом существуют такие определенные на единичном отрезке непрерывные действительные функции , что каждая определенная на n-мерном единичном кубе En непрерывная действительная функция представима в виде:

, (1)

где функции действительны и непрерывны.» [1].

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

Последствия этого очень важны и многочисленны и относятся не только к математике, где теорема А.Н.Колмогорова связана, например, с решением 13-й проблемы Гильберта, но и ко многим другим направлениям науки, например, к интеллектуальным технологиям [2].

Но в данной работе для нас важнее, что теорема А.Н.Колмогорова [1], по мнению автора, фактически является теоретическим фундаментом всей математической теории разложения функций в ряды, т.е. так называемой теории рядов [3].

Чтобы убедиться в этом предлагается рассмотреть частный случай теоремы А.Н.Колмогорова, который получается из (1) путем замены функции на частный случай этой функции, когда она равна собственному аргументу, умноженному на некоторую константу gq (2).

(2)

Отметим, что подобный подход не раз применялся для исследования различных вариантов теоремы А.Н. Колмогорова для конкретных видов функций [4-6] и в нем ничего необычного.

С учетом (2) выражение (1) примет вид:

(3)

Кроме того, в выражении (3) как принято в теории рядов верхний предел суммирования в первой сумме заменен на бесконечность.

Выражение (3) является частным случаем выражения (1), которое строго математически доказано, поэтому выражение (3) тоже можно считать строго математически доказанным.

В терминологии теории рядов константу gq в выражении (3) естественно интерпретировать как весовые коэффициенты ряда, а функции - как базисные функции, по которым производится разложение в ряд функции .

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

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

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

Справка: «Полная система функций в некотором линейном пространстве функций L -- система функций {(x)} такая, что в L не существует ненулевой функции, ортогональной всем функциям семейства (см. Ортогональные функции) в смысле определенного в L скалярного произведения. Если в L существует полная ортонормированная система функций, то любую функцию из L можно разложить в ряд по функциям этой системы.»

О смысловой связи теоремы А.Н. Колмогорова и АСК-анализа.

Прежде всего необходимо отметить, что теорема А.Н.Колмогорова является фундаментальной математической теоремой, безупречно строго доказанной математически для действительных и непрерывных функций. Эта теорема имеет очень высокий статус в математике и играет большую роль в перспективных исследованиях, «поскольку она, как путеводная звезда, указывает путь» (профессор А.Н. Орлов).

Математическая модель АСК-анализа (Е.В. Луценко, 1979) является дискретной (численной) моделью. Говоря строго математически она ниоткуда строго не выведена, но имеет эвристический правдоподобный характер [8]. В тоже время обоснованию и описанию применений этой модели посвящено много работ автора с соавторами [9-38].

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

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

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

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

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

АСК-анализ предоставляет математический метод формирования системы базисных функций обобщенных образов классов и весовых коэффициентов для разложения в ряд функции состояния объекта или ситуации на основе непосредственно эмпирических данных.

Более того, АСК-анализ имеет свой программный инструментарий, в качестве которого в настоящее время выступает интеллектуальная система «Эйдос» (открытое программное обеспечение), которая реализует этот математический метод.

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

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

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

математический базисный функция разложение

2. Теоретическое решение проблемы исследования

2.1 Суть математической модели классического АСК-анализа

2.1.1 Способ формализации предметной области в АСК-анализе, классификационные и описательные шкалы и градации и обучающая выборка

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

В АСК-анализе и системе «Эйдос» для формализации предметной области используются различные автоматизированные программные интерфейсы (API), которых довольно много. Это различные интерфейсы с текстовыми, табличными и графическими данными. В результате формируются классификационные и описательные шкалы и градации, которые могут быть различных типов [11]: числовыми и текстовыми, причем текстовые могут быть номинальными и порядковыми.

В АСК-анализе используется 3 способа интерпретации смысла классификационных и описательных шкал и градаций:

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

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

- 3-универсальная интерпретация, когда не уточняется статическая или динамическая интерпретация используется, а используются термины: «Классификационная шкала», «Градация классификационной шкалы (класс)» «Описательная шкала», «Градация описательной шкалы» .

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

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

Описательные шкалы (факторы)

Градации описательных шкал(значения факторов)

1-й фактор

X1min=1 <= X1<=X1max

2-й фактор

X2min= X1max <= X2<=X2max

i-й фактор

Ximin <= Xi<=Ximax

n-й фактор

Xnmin <= Xn<=Xnmax=M

Если шкала числовая, то ее градации представляют собой числовые диапазоны. У каждого числового диапазона есть границы (наименьшее и наибольшее значения) и среднее значение.

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

Если текстовая шкала порядковая, то при сортировке по алфавиту ее градации располагаются в правильном смысловом порядке от минимального значения до максимального, например:

1/5-минимальное значение;

2/5 малое значение;

3/5-среднее значение;

4/5-большое значение;

5/5-максимальное значение.

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

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

Если исходные данные представлены в табличном виде, то каждой шкале обычно соответствует колонка или строка этой таблицы (чаще колонка).

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

2.1.2 Синтез системно-когнитивных моделей как разработка обобщенных базисных функций классов путем многопараметрической типизации функций состояний конкретных объектов или ситуаций моделирования

Математическая модель АСК-анализа и системы «Эйдос» основана на системной нечеткой интервальной математике [9, 10, 11] и обеспечивает сопоставимую обработку больших объемов фрагментированных и зашумленных взаимозависимых данных, представленных в различных типах шкал (номинальных, порядковых и числовых) и различных единицах измерения [11].

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

Таблица 1- Матрица абсолютных частот (статистическая модель ABS)

Описательные шкалы (факторы)

Градации описательных шкал (значения факторов)

Классы

Сумма

1

...

j

...

W

Описательные шкалы и градации (факторы и их значения)

1-й фактор

X1min=1

N11

N1j

N1w

X1max

2-й фактор

X2min

X2max

i-й фактор

Ximin

Xi

Nt1

Nij

Niw

Ximax

n-й фактор

Xnmin

...

Xnmax =M

NM1

NMj

NMW

Суммарное количество признаков по классу

Суммарное количество объектов обучающей выборки по классу

N?j

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

Таким образом понятие факта не является таким уж простым и элементарным, скорее наоборот. Подробнее о сложности установления фактов можно почитать в работе [34].

На основе таблицы 1 рассчитываются матрицы условных и безусловных процентных распределений (таблица 2).

Таблица 2 - Матрица условных и безусловных процентных распределений(статистические модели PRC1 и PRC2)

Описательные шкалы (факторы)

Градации описательных шкал (значения факторов)

Классы

Безусловная вероятность признака

1

...

j

...

W

Описательные шкалы и градации (факторы и их значения)

1-й фактор

X1min=1

P11

P1j

P1w

X1max

2-й фактор

X2min

X2max

i-й фактор

Ximin

Xi

Pi1

Piw

Ximax

n-й фактор

Xnmin

...

Xnmax =M

PM1

PMj

PMw

Безусловная вероятность класса

P?j

Здесь необходимо дать пояснение по поводу того, чем являются значения в таблице 2: относительными частотами, процентами или вероятностями. Вообще-то они являются относительными частотами, но выраженными в процентах. Причем за 100% принимается либо «Суммарное количество признаков по классу», либо «Суммарное количество объектов обучающей выборки по классу» из таблицы 1. В результате и получается две модели: PRC1 и PRC2, которые отличаются только этим. Проценты используются исключительно для удобства восприятия результатов и более эффективного использования разрядной сетке при отображении результатов. Понятно, что вероятность есть предел, к которому асимптотически, т.е. никогда его не достигая, стремится относительная частота при бесконечном (неограниченном) увеличении объема выборки. Поэтому, конечно, строго говоря в таблице 2 приведены не вероятности. Но при увеличении объема выборки относительные частоты, в приведенные в таблице 2, все меньше и меньше отличаются от вероятностей. Таким образом называя их вероятностями мы допускаем некоторую неточность или погрешность в наших высказываниях. Но автор считает, что для практических целей это допустимо, учитывая, что при больших выборках эта погрешность и неточность очень мала. Тем более, что мы довольно редко изрекаем абсолютные истины и чаще всего в наших высказываниях есть неточности и погрешности. Допуская эту небольшую вольность мы поступаем точно так же, т.е. следуя той же традиции, что и ученые, которые используют на практике другие математические абстракции, типа математической и материальной точки, бесконечно малых, линий, окружностей и треугольников и т.д. и т.п. [10]. А так поступают абсолютно все ученые и не ученые, хотя мнение последних для нас сейчас и не так важно. Например, когда ученый говорит, что у автомобиля колесо круглое, то он конечно не имеет в виду, что оно абсолютно точно соответствует математическому понятию: «Круг» или «Окружность». Совершено ясно, что колесо соответствует этим строгим математическим понятиям весьма приблизительно, а часто и вообще не очень соответствует, поэтому его и отдают на балансировку.

Затем на основе таблицы 2 или непосредственно таблицы 1 с использованием частных критериев, знаний приведенных таблице 3, рассчитываются матрицы системно-когнитивных моделей (таблица 4).

Таблица 3 - Различные аналитические формы частных критериев знаний

Наименование модели знаний и частный критерий

Выражение для частного критерия

через относительные частоты

через абсолютные частоты

ABS, матрица абсолютных частот

---

Nij

PRC1, матрица условных и безусловных процентных распределений, в качестве N?j используется суммарное количество признаков по классу

---

INF1, частный критерий: количество знаний по А. Харкевичу, 1-й вариант расчета вероятностей: Nj - суммарное количество признаков по j-му классу. Вероятность того, что если у объекта j-го класса обнаружен признак, то это i-й признак

INF3, частный критерий: Хи-квадрат: разности между фактическими и теоретически ожидаемыми абсолютными частотами

---

INF4, частный критерий: ROI - Return On Investment, 1-й вариант расчета вероятностей: Nj - суммарное количество признаков по j-му классу

INF6, частный критерий: разность условной и безусловной вероятностей, 1-й вариант расчета вероятностей: Nj - суммарное количество признаков по j-му классу

Обозначения к таблице 4:

i - значение прошлого параметра;

j - значение будущего параметра;

Nij - количество встреч j-го значения будущего параметра при i-м значении прошлого параметра;

M - суммарное число значений всех прошлых параметров;

W - суммарное число значений всех будущих параметров.

Ni - количество встреч i-м значения прошлого параметра по всей выборке;

Nj - количество встреч j-го значения будущего параметра по всей выборке;

N - количество встреч j-го значения будущего параметра при i-м значении прошлого параметра по всей выборке.

Iij - частный критерий знаний: количество знаний в факте наблюдения i-го значения прошлого параметра о том, что объект перейдет в состояние, соответствующее j-му значению будущего параметра;

Ш - нормировочный коэффициент (Е.В. Луценко, 2002), преобразующий количество информации в формуле А. Харкевича в биты и обеспечивающий для нее соблюдение принципа соответствия с формулой Р. Хартли;

Pi - безусловная относительная частота встречи i-го значения прошлого параметра в обучающей выборке;

Pij - условная относительная частота встречи i-го значения прошлого параметра при j-м значении будущего параметра .

Таблица 4 - Матрица системно-когнитивной модели (СК-модель)

Описательные шкалы (факторы)

Градации описательных шкал (значения факторов)

Классы

Значимость значений факторов

1

...

j

...

W

Описательные шкалы и градации (факторы и их значения)

1-й фактор

X1min=1

I11

I1j

I1w

X1max

2-й фактор

X2min

X2max

i-й фактор

Ximin

Xi

Ii1

Iij

I1w

Ximax

n-й фактор

Xnmin

...

Xnmax =M

IM1

IMj

IMw

Степень редукции класса

Отметим, что в АСК-анализе и его программном инструментарии интеллектуальной системе «Эйдос» используется два способа расчета матриц условных и безусловных процентных распределений (таблица 2):

1-й способ: в качестве используется суммарное количество признаков по классу;

2-й способ: в качестве используется суммарное количество объектов обучающей выборки по классу.

Поэтому в АСК-анализе и системе «Эйдос» есть модели, аналогичные PRC1, INF1, INF5 и INF6, в которых относительные частоты рассчитываются по тем же формулам, как в этих моделях, но не 1-м, а 2-м способом. Это модели: PRC2, INF2, INF4 и INF7 соответственно.

Суть этих методов в том, что вычисляется количество информации в значении фактора о том, что объект моделирования перейдет под его действием в определенное состояние, соответствующее классу. Это позволяет сопоставимо и корректно обрабатывать разнородную информацию о наблюдениях объекта моделирования, представленную в различных типах измерительных шкал и различных единицах измерения [11].

На основе системно-когнитивных моделей, представленных в таблице 4 (отличаются частыми критериями, приведенными в таблице 3), решаются задачи идентификации (классификации, распознавания, диагностики, прогнозирования), поддержки принятия решений (обратная задача прогнозирования), а также задача исследования моделируемой предметной области путем исследования ее системно-когнитивной модели. В качестве развернутого методически детально проработанного примера полного исследования с применением АСК-анализа и системы «Эйдос» можно рассматривать главу 4 в работе [21]. По этому методическому образцу оформлена и 3-я часть данной работы.

Таким образом в классическом АСК-анализе:

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

2. На основе анализа исходных данных выявляются ранее наблюдавшиеся сценарии изменения значений факторов, влияющих на объект моделирования, и сценарии поведения объекта моделирования под влиянием этих значений факторов.

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

Математической моделью класса является вектор частных критериев, соответствующий колонке из таблицы 4. Сами частные критерии, используемые в текущей версии системы «Эйдос», приведены в таблице 3.

2.1.3 Прогнозирование и системная идентификация как разложение функции ситуации (объекта) в ряд по функциям классов (объектный анализ)

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

В настоящее время в системе «Эйдос» используется два аддитивных интегральных критерия:

- сумма знаний;

- резонанс знаний.

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

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

В выражении круглыми скобками обозначено скалярное произведение. В координатной форме это выражение имеет вид:

,

где: M - количество градаций описательных шкал (признаков);

- вектор состояния j-го класса;

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

В текущей версии системы «Эйдос» значения координат вектора состояния распознаваемого объекта принимались равными либо 0, если признака нет, или n, если он присутствует у объекта с интенсивностью n, т.е. представлен n раз (например, буква «о» в слове «молоко» представлена 3 раза, а буква «м» - один раз).

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

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

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

Где - среднеквадратичное отклонение частных критериев знаний вектора класса;

- среднеквадратичное отклонение по вектору распознаваемого объекта.

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

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

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

Таким образом, в предложенной семантической информационной модели при идентификации и прогнозировании, по сути, осуществляется разложение векторов идентифицируемых объектов по векторам классов распознавания, т.е. осуществляется "объектный анализ" (по аналогии с спектральным, гармоническим или Фурье-анализом), что позволяет рассматривать идентифицируемые объекты как взвешенную суперпозицию обобщенных образов классов различного типа с различными амплитудами [12]. При этом вектора обобщенных образов классов, с математической точки зрения, представляют собой произвольные функции и не обязательно образуют полную (необходимую и достаточную) и не избыточную (ортонормированную) систему функций.

Впервые эта мысль была высказана автором в 1999 году Фактически реализована в математической модели эта мысль была еще в 1979 году, а в системе «Эйдос» изначально, например работе [12] в разделе 5.7. Распознавание как объектный анализ (разложение в ряд по профилям образов), а затем развита в ряде работ, в частности в [13].

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

В этом контексте функция интерпретируется как конкретный образ состояния идентифицируемого объекта, функция - обобщенный образ q-го класса, а функция gq - мера сходства конкретного образа объекта с обобщенным образом класса.

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

2.1.4 Математические определения основных понятий АСК-анализа, связанных с теоремой А.Н. Колмогорова

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

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

В текущей версии системы «Эйдос» значения координат вектора состояния распознаваемого объекта принимались равными либо 0, если признака нет, или n, если он присутствует у объекта с интенсивностью n, т.е. представлен n раз (например, буква «о» в слове «молоко» представлена 3 раза, а буква «м» - один раз).

В теореме А.Н.Колмогорова (3) этому соответствует функция:

.

Обобщенный образ j-го класса - это - вектор состояния j-го класса; представляет собой колонку таблицы 4, соответствующую j-му классу. В теореме А.Н.Колмогорова (3) этому соответствует функция: .

Функция gq - мера сходства конкретного образа объекта с обобщенным образом q-го класса - это один из аддитивных интегральных критериев сходства, используемых в настоящее время в АСК-анализе и системе «Эйдос» (приведены в предыдущем разделе):

- сумма знаний:

- резонанс знаний:

Где M - количество градаций описательных шкал (признаков);

- среднеквадратичное отклонение частных критериев знаний вектора класса;

- среднеквадратичное отклонение по вектору распознаваемого объекта.

В теореме А.Н. Колмогорова (3) интегральным критериям АСК-анализа соответствует весовой коэффициент (функция): gq.

В итоге получаем следующую таблицу соответствий основных понятий АСК-анализа и теоремы А.Н. Колмогорова:

Таблица 5

Наименование

Теорема А.Н. Колмогорова

АСК-анализ

1

Конкретный образ состояния идентифицируемого объекта или ситуации

2

Обобщенный образ j-го или q-го класса

3

Функция gq - мера сходства конкретного образа объекта с обобщенным образом q-го класса

gq

4

Строка матрицы системно-когнитивной модели - значение фактора (таблица 4)

p

i

5

Колонка матрицы системно-когнитивной модели - класс (таблица 4)

q

j

2.1.5 Математическая формулировка теоремы А.Н. Колмогорова для классического АСК-анализа

Учитывая, что M - это число строк, соответствующих значениям факторов в матрице модели (таблица 4), а W - число колонок, соответствующих классам, в этой матрице, теорема А.Н.Колмогорова, в интерпретации, принятой в данной работе (3) примет вид (4):

(4)

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

Удивительно, что в этом представлении лишь функции весовых коэффициентов gq зависят от представляемой функции , а функции универсальны.

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

При этом для частных случаев, т.е. конкретных видов базисных функций и весовых коэффициентов, таких решений найдено довольно много. В математике разработано довольно много различных конкретных вариантов разложений функций в ряды, обычно, но не всегда, названных в честь разработавших их математиков: это бином Ньютона, ряд Тейлора (разложение в ряд по степенным функциям), ряд Маклорена, ряд Фурье, ряд Лагранжа и Бюрмана-Лагранжа, полиномы Чебышева, ряд Лорана, разложение в ряд по экспонентам, разложение по специальным функциям, таким как полиномы Лежандра, полиномы Лагерра, полиномы Эрмита, функции Бесселя и т.д. [7]. Благодаря наличию рекуррентных соотношений для большинства рядов их численный расчет не является проблемой.

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

Что же конкретно имеется в виду? В разделе 2.1.1 мы привели следующую таблицу:

Таблица 6

Описательные шкалы (факторы)

Градации описательных шкал(значения факторов)

1-й фактор

X1min=1 <= X1<=X1max

2-й фактор

X2min= X1max <= X2<=X2max

i-й фактор

Ximin <= Xi<=Ximax

n-й фактор

Xnmin <= Xn<=Xnmax=M

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

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

, (4)

где: X1min=1 <= Xp<= Xnmax=M

Таким образом выражение для теоремы А.Н.Колмогорова (3) с учетом (4) примет вид (5):

(5)

Выражение (5) - это классическое выражение для разложения функции в ряд по базисным функциям , т.е. это взвешенная суперпозиция функций с весами: gq.

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

Графики базисных функций построить не сложно: для этого в MS Excel надо отобразить в виде графика q-ю колонку матрицы соответствующей статистической или системно-когнитивной модели (СК-модель).

Отметим принципиальную важность выражения (5) для проектирования структуры баз знаний в АСК-анализе и системе «Эйдос». Для этого сравним модели представления знаний системы «Эйдос» (Луценко Е.В., 1979) и фреймовую модель Марвина Мински (1975). В модели Мински каждому обобщенному образу класса (фрейма-прототипа) соответствует много слотов (описательных шкал) со своими шпациями (градациями) и в каждом фрейме они в общем случае разные. Поэтому при увеличении количества фреймов-прототипов (классов) в модели Мински количество таблиц и отношений межу ними расчет как снежный ком. Напрашивается идея как-то упростить фреймовую модель представления знаний. В...


Подобные документы

  • Условия разложения функций для тригонометрического ряда. Определение коэффициентов разложения с помощью ортогональности систем тригонометрических функций. Понятие периодического продолжения функции, заданной на отрезке. Ряд Фурье функции у=f(x).

    презентация [30,4 K], добавлен 18.09.2013

  • Общее определение коэффициентов по методу Эйлера-Фурье. Ортогональные системы функций. Интеграл Дирихле, принцип локализации. Случай непериодической функции, произвольного промежутка, четных и нечетных функций. Примеры разложения функций в ряд Фурье.

    курсовая работа [296,3 K], добавлен 12.12.2010

  • Разложение в ряд Фурье. Определение функции и нахождение коэффициентов разложения. Проведение замены в интеграле. Условия теоремы о разложении функции в ряд Фурье. Примеры взятия интеграла по частям. Разложение в ряд Фурье четных и нечетных функций.

    презентация [73,1 K], добавлен 18.09.2013

  • Общая характеристика математической модели радиотехнического сигнала. Значение спектрального разложения функций в радиотехнике. Работа вещественных одномерных детерминированных сигналов и система синусоидальных и косинусоидальных гармонических функций.

    курсовая работа [1,0 M], добавлен 13.08.2011

  • Задача о малых колебаниях. Вычисление коэффициентов с помощью быстрого преобразования Фурье. Дискретный подход к вычислению коэффициентов. Вычисление методом Лежандра-Гаусса. Расчет узлов и весовых коэффициентов. Массивно-параллельный расчёт амплитуд.

    курсовая работа [2,1 M], добавлен 20.07.2015

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

    курсовая работа [316,8 K], добавлен 22.07.2011

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

    курсовая работа [1,9 M], добавлен 26.04.2011

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

    курсовая работа [734,2 K], добавлен 23.07.2011

  • Использование формулы Тейлора для разложения основных элементарных функций в степенной ряд. Сущность форм Лагранжа и Пеано, примеры вычисление пределов функций. Особенности использования принципа разложения в ряд на ЭВМ в режиме реального времени.

    курсовая работа [107,1 K], добавлен 29.04.2011

  • Определение констант нуля и установление эквивалентности линейных функций при помощи таблицы истинности. Нахождение минимальной дизъюнктивной нормальной формы функции с помощью метода неопределенных коэффициентов. Преобразование функции методом Квайна.

    контрольная работа [335,2 K], добавлен 05.07.2014

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

    курсовая работа [486,0 K], добавлен 21.11.2010

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

    контрольная работа [129,0 K], добавлен 13.03.2012

  • Метод планирования второго порядка на примере В3-плана. Получение и исследование математической модели объекта в виде полинома второго порядка. Статистический анализ полученного уравнения и построение поверхностей отклика. Расчет коэффициентов регрессии.

    курсовая работа [128,4 K], добавлен 18.11.2010

  • Основная идея метода конечных элементов. Пространство конечных элементов. Простейший пример пространства. Однородные граничные условия и функции. Построение базисов в пространствах. Свойства базисных функций. Коэффициенты системы Ритца–Галеркина.

    лекция [227,9 K], добавлен 30.10.2013

  • Особенности метода аппроксимации табулированных функций. Рассмотрение преимуществ работы в среде математической программы Mathcad. Метод наименьших квадратов как наиболее распространенный метод аппроксимации экспериментальных данных, сферы применения.

    курсовая работа [1,2 M], добавлен 30.09.2012

  • Изложение теории бесселевых функций, их приложения к уравнениям математической физики. Виды цилиндрических функций. Применение бесселевых функций в математической физике на примере некоторых задач. Уравнение Лапласа в цилиндрических координатах.

    дипломная работа [226,4 K], добавлен 09.10.2011

  • Изучение булевых функций. Алгоритм представления булевых функций в виде полинома Жегалкина. Система функций множества. Алгебраические преобразования, метод неопределенных коэффициентов. Таблица истинности для определенного количества переменных.

    курсовая работа [701,9 K], добавлен 27.04.2011

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

    контрольная работа [272,3 K], добавлен 20.08.2010

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

    презентация [251,3 K], добавлен 07.10.2014

  • Определение коэффициентов элементарных функций: линейной, показательной, степенной, гиперболической, дробно-линейной, дробно-рациональной. Использование метода наименьших квадратов. Приближённые математические модели в виде приближённых функций.

    лабораторная работа [253,6 K], добавлен 05.01.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.