Авторитетность издания
Добавить в закладки
Следующий номер на сайте
Принятие проектных решений на основе анализа нечетких тенденций временных рядов
Аннотация:
Abstract:
Автор: Стецко А.А. () - | |
Ключевые слова: проектные решения, анализ, тенденции, временные ряды |
|
Keywords: project solutions, analysis, , time series |
|
Количество просмотров: 17032 |
Версия для печати Выпуск в формате PDF (2.59Мб) |
Сложные технические системы, такие как вычислительные сети, обладают объективной неопределенностью, что требует дальнейшего расширения инструментария прогностики. Все чаще используются интеллектуальные методы, которые расширяют классическую классификацию прогностических методов и представляют собой соче- тание формализованных процедур обработки информации, полученной по оценкам специалистов-экспертов. Исследования данных и методов анализа в последние десятилетия оформились в виде отдельного направления, называемого Times-Series Data Mining. В работах ряда зарубежных и российских ученых [1, 7–10] исследованы методы нечеткой регрессии, анализа данных нечетких временных рядов (НВР). Нечеткое преобразование (F-преобразование) – методика, разработанная И. Перфильевой [4], которая может быть отнесена к методикам нечеткого приближения. Нечеткое преобразование позволяет провести фильтрацию исходного временного ряда (ВР) и выделить тренд. Если полученный в результате F-преобразования тренд разложить на нечеткие тенденции (НТ) методом скользящего окна, то полученный итог позволяет принять управленческое или проектное решение на основе знаний о значимости тенденций. В данной статье предложен гибридный метод, сочетающий F-преобразования и НТ для принятия решений, и его применение для задач анализа эффективности эксплуатации информационных систем на основе исходных данных системных журналов. Основные определения анализа НВР. Для описания развития моделируемого процесса в лингвистических терминах введем понятие временного ряда нечетких тенденций (ВРНТ). Выделим базовые операции обработки НТ. Определение 1. НТ. Пусть Если говорить о тенденции как лингвистической переменной, терм-множеством которой является множество различных тенденций, наблюдаемых на ВР, а универсумом – множество всевозможных функций, НТ определяется как Определяя НТ на всех интервалах [t-m+1, t] ВР и позиционируя начало или окончание интервала к временной шкале, получим ВРНТ. Определение 2. ВРНТ. Пусть Для лингвистической переменной тенденция ВР определяется совокупностью значений всех видов НТ: Делая предположение о развитии системы как результата предыдущих состояний, предполагаем наличие зависимости НТ от значений тенденций в предыдущие временные промежутки. Модель НТ (МНТ). Моделью НТ с характеризующими параметрами (n,p,m,l) обозначим совокупность компонент и уравнений:
где В результате экспертного построения НТ могут возникнуть отклонения между исходным ВР и смоделированным. Обозначим данные отклонения как ошибки построения. - Ошибка построения НВР:
- Ошибка построения ВРНТ:
- Ошибка построения ВР: Так, выбор функций принадлежности и ее параметров, метода дефаззификации определяет разницу между исходным ВР и преобразованным из НВР. Выбор видов тенденций и методов обусловливает несоответствие исходного нечеткого ряда к полученному НВР из ВРНТ. МНТ можно привести к разностному уравнению четкого ВР:
Особенности процесса распознавания НТ. Построение модели ВР – это итеративный процесс идентификации, оценки и проверки модели. Идентификация МНТ заключается в описании нечетких переменных и построении соответствующих функционалов. На этапе оценки для модели выбирается инструмент нахождения функциональной зависимости и оцениваются параметры выбранной функции по обучающей выборке. При диагностике проверяется способность модели к аппроксимации и экстраполяции. Опишем НТ в виде последовательности нечетких меток, формирующих правила распознавания, что позволит одновременно описать и дать формулу расчета степени принадлежности четкого ряда к тенденции. Совокупность всех правил определения видов НТ составляет первый уровень общей системы логического вывода МНТ, которая реализует функционал Tend для получения ВРНТ (в формализованном виде):
Множество правил уравнения МНТ составляет второй уровень вывода:
Для анализа и построения четкого ВР по нечеткой модели (функционал deTend) каждому виду НТ сопоставим НВР, имеющий наибольшую степень принадлежности. Множество таких правил, реализующее функционал преобразования ВРНТ в НВР deTend, формирует третий уровень:
Таким образом, МНТ полностью реализуется многоуровневой системой логических отношений: Использование нечеткой нейронной сети (ННС) для распознавания НТ. В качестве инструмента построения функциональной зависимости (уровень R2) в виде нечетких отношений воспользуемся аппаратом ННС. Для этого введем классические нечеткие нейроны, в которых операции сложения и умножения заменяются триангулярными нормами: И-нейрон ИЛИ-нейрон Интерпретация ННС в лингвистической форме приводит к записям: если (x1 или w1) и (x2 или w2), то b, если (b1 и z1) или (b2 и z2), то j. Веса w и z можно рассматривать как степени влияния соответствующего входа на выход. На основе таких нейронов можно построить сеть логического вывода по Мамдани для нахождения НТ, добавив в R2 весовые коэффициенты. Каждому виду НТ соответствует своя сеть. ННС состоит из двух слоев (если считать за слой нейроны): слой конъюнкции нечетких входов и слой дизъюнкции правил. Формализованно такую сеть можно выразить следующим образом:
где Преобразование. Нечеткое преобразование (F-преобразование) – методика, которая работает с непрерывной функцией Предположим, что функция Прямое F-преобразование. Определим 1) 2) 3) 4) 5) Используя базисные функции, мы преобразуем данную функцию
Обратное F-преобразование. Результатом прямого F-преобразования является вектор из чисел Можно доказать, что если F-преобразование имеет (кроме прочих) следующие свойства, важные для использования в этой статье: a) у него прекрасные фильтрующие свойства; b) его легко вычислять; c) F-преобразование стабильно относительно выбора точек
Для всех параметров установлены нечеткие переменные НВР, описывающие значения: высокое, низкое. Установлены НТ независимых параметров: загрузка, простой. Для трафика определены НТ: рост, падение, простой, скачок. Для построения модели работы узла ВС были проведены эксперименты. Анализировались модели МНТ от самого простого случая (МНТ(n,p,1,l) до моделей, включающих в себя как НВР, так и ВРНТ (МНТ(n,5,3,l ). Описание переменных
На первом этапе рассматривались модели: зависимость НВР от НВР и ВРНТ независимых переменных; зависимость НВР от НВР зависимой переменной, НВР и ВРНТ независимых переменных; зависимость НТ от НВР и ВРНТ независимых переменных. На втором этапе по наилучшим моделям составлены гибридные модели, рассмотрены линейные модели ВР с распределенным лагом (DL), с авторегрессионной составляющей (ADL) и нелинейные модели на НС, полученные в программах Statistica 6.0 и Statistica Neural Networks. Для моделирования объема трафика сервера экспертом были предложены и описаны следующие режимы работы сервера: ввод данных, чтение данных, формирование отчетов с высокими значениями тенденций параметров X1-X6. По НТ спрогнозированы низкие и высокие значения трафика, а также его четкие значения при различных режимах работы (см. рис.). Таким образом, эксперименты показывают, что модели с использованием интегрального метода F-преобразований и НТ результативны для анализа; предложенная ННС позволяет аппроксимировать сложные функциональные зависимости; построенная модель позволяет моделировать работу узла ВС и интегрировать ее в общую систему моделирования ВС. Список литературы 1. Tanaka H., Uejima S., Asai K. Linear regression analysis with fuzzy model, IEEE Trans. Systems Man Cybernet. 12, 1982, 903–907. 2. Kacprzyk J., Wilbik A. and Zadrozny S. Linguistic summarization of time series by using the Choquet integral. // IFSA’07 Theoretical Advances and Applications of Fuzzy Logic. 3. Pedrycz W., Smith M.H. Granular correlation analysis in data mining, Proc. IEEE Int. Fuzzy Systems Conf., Korea, 1999, III-1235 - IH-1240. 4. I. Perfilieva, Fuzzy transform, in: D. Dubois et al. (Eds.), Rough and Fuzzy Reasoning: Rough versus Fuzzy and Rough and Fuzzy, Springer-Verlag, Heidelberg, 2004, pp. 63–81. 5. I. Perfilieva, Fuzzy transform: application to reef growth problem, in: R. Demicco, G.J. Klir (Eds.), Fuzzy Logic in Geology, Academic Press, Amsterdam, 2003, pp. 275–300. 6. Новак В., Перфильева И., Мочкорж И. Математические принципы нечеткой логики. / Пер. с англ.: Под ред. А.Н. Аверкина. – М.: ФИЗМАТЛИТ, 2006. |
Постоянный адрес статьи: http://swsys.ru/index.php?page=article&id=1596 |
Версия для печати Выпуск в формате PDF (2.59Мб) |
Статья опубликована в выпуске журнала № 3 за 2008 год. |
Возможно, Вас заинтересуют следующие статьи схожих тематик:
- Алгоритм анализа трафика в корпоративных компьютерных сетях на основе статистики экстремальных значений
- Кластеризация пользователей по голосу с помощью улучшенных самоорганизующихся растущих нейронных сетей
- Интегральный метод принятия решений и анализа нечетких временных рядов
- Препроцессорная обработка множеств прецедентов для построения решающих функций в задачах классификации
- Самарская школа профессора С.А. Прохорова по прикладному анализу случайных процессов
Назад, к списку статей