Интеллектуальный анализ временных рядов. Ярушкина Н.Г - 269 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

269
ний необходимо экспертно идентифицировать, какие значения (например, не-
четких уровней, нечетких тенденций) являются недопустимыми. Тогда поиск
аномалий можно свести к задаче сегментирования, кластеризации, классифика-
ции ВР в базисе нечетких тенденций с последующим выполнением частотного
анализа.
Подход к обнаружению недопустимых правил следования НТ может ис-
пользовать не частотный портрет тенденций,
а синтаксический. Обнаружение
недопустимых правил следования локальных нечетких тенденций связано с от-
сутствием обнаруженных правил в имеющейся базе правил нечеткой модели
ВР. Одним из вариантов решения указанной задачи может служить применение
нечетких грамматик, в которых фиксируется допустимое поведение. Тогда, ес-
ли последовательность правил выводима в этой грамматики, то аномалии не
обнаружены
, иначе существует их потенциальная возможность.
Ниже рассмотрим решение задачи поиска аномалии поведения во ВР в
рамках второго подхода, рассматривая аномальности как недопустимые син-
таксические конструкции грамматики языка тенденций, построенного на осно-
ве эталонного ВР.
5.8.1. Нечеткие грамматики для поиска аномалий
Нечетким языком L в конечном алфавите V
t
является нечеткое подмно-
жество множества всех конечных цепочек V*
t
={x}, полученных с помощью
конкатенации элементов V
t
:
]1,0[:
*
tL
V
,
где
L
(х) является степенью принадлежности х языку L и может быть ин-
терпретирована как степень правильности цепочки х или степень возможности
ее использования. По аналогии с формальным языком возможны, по крайней
мере, три описания нечетких языков: нечеткие грамматики, нечеткие автоматы
и нечеткие алгебраические выражения.
Нечеткой грамматикой называют шестерку [Аверкин, 1986]

Страницы