Выявление незначительных отклонений значений и составление частотной карты временного ряда с помощью кратномасштабного вейвлет-преобразования
Составление частотной карты технологического процесса. Применение методики нахождения кратномасштабного разложения Хаара. Введение в вейвлеты в свете линейной алгебры. Анализ временных рядов. Прогноз и управление. Применение матриц Адамара в разложении.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 31.08.2018 |
Размер файла | 18,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Выявление незначительных отклонений значений и составление частотной карты временного ряда с помощью кратномасштабного вейвлет-преобразования
В.С. Семёнов1, А.П. Лушавин2Семенов Владимир Семеонвич - д. т. н., профессор.
Лушавин Андрей Петрович -аспирант.
1 Самарский государственный технический университет,
443100, Самара, ул. Молодогвардейская, 244
2 Открытое акционерное общество «Тяжмаш»
446010, Сызрань, ул. Гидротурбинная, 13
Аннотация
Рассматривается способ контрольного анализа временного ряда при применении кратномасштабного вейвлет-анализа с разложением по функциям Хаара. Даются рекомендации к применению матриц Адамара в разложении.
Ключевые слова: кратномасштабный вейвлет-анализ, коэффициенты Хаара, матрица Адамара.
линейный алгебра матрица адамар
Сравнение протекания технологических процессов, представленных в виде временных рядов, как анализ эталонных и фактических значений представляет важный практический интерес как с позиции обеспечения качества, так и с позиции предотвращения возможных аварийных ситуаций на производстве. Реальные временные ряды технологических процессов представляют, как правило, сложные нестационарные зависимости, для которых исследование с помощью Фурье-преобразования имеет ряд существенных ограничений [4, 7, 8]. Преодолеть эти ограничения возможно с помощью новых функций - вейвлетов [4].
Основная часть
Рассматриваемые ряды взяты как пример из работы [1]. В статье будут рассмотрены два ряда - ряд С (отсчёт температур химического процесса каждую минуту) и ряд D (отсчёт вязкости химического процесса каждый час). Таблицы рядов довольно объёмные: ряд С включает 226 наблюдений, ряд D - 310, поэтому эти таблицы можно посмотреть в работе [1, стр. 388-397].
Проведём сравнительный анализ рядов D и С на хаотичность и, как следствие, возможность прогнозирования (табл. 1).
Составление частотной карты технологического процесса (в конкретном случае - химического, ряд С - отсчёты температур химического процесса каждую минуту) может осуществляться по следующим шагам:
1. Выбирается уровень разложения (в данном случае 4).
2. Осуществляется разложение до уровня 4 (на квартили).
3. Получаем четыре ряда коэффициентов: первый - это коэффициенты аппроксимации, показывающие усреднение четырёх квартилей; три других - детализирующие коэффициенты: первый - разность между средними значениями первой и второй квартили, между первыми двумя и третьей, между первыми тремя и четвёртой.
4. При помощи преобразования Фурье находим интенсивность частотного спектра и строим их графики - получаем частотную карту технологического процесса, которая может быть использована для контроля протекания технологического процесса. Особенность частотной карты будет заключаться в том, при помощи какого вейвлета получены коэффициенты и какой уровень разложения выбран, - возможно выбрать более высокий уровень, чем 4. По частотной карте для каждого периода можно выделить (если они есть) характерные частоты этого периода.
Таблица 1. Сравнительные данные для рядов D и C
Ряд |
Показатель Хёрста |
Энтропия Шеннона |
|
D |
0,4396 0,4065 -0,3181 |
-1.147871165128392e+005 |
|
С |
1,1870 1,2382 0,9539 |
-7.565444693555317e+005 |
Сделаем сравнительный анализ численных (статистических) характеристик вейвлет-коэффициентов исходного и модифицированного рядов с изменением значений с исходного 22,8 на 23 и 23,3 соответственно. Будут вычислены среднеквадратичные отклонения, средние абсолютные отклонения и максимальные отклонения (табл. 2).
Таблица 2
Уровень разложения |
Средние квадратичные |
Средниеабсолютные |
Максимальные |
|||||||
22,8 |
23 |
23,3 |
22,8 |
23 |
23,3 |
22,8 |
23 |
23,3 |
||
1 |
1,2651 |
1,2652 |
1,2653 |
0,3123 |
0,3132 |
0,3145 |
9,45 |
9,45 |
9,45 |
|
2 |
0,1074 |
0,1088 |
0,1115 |
0,0754 |
0,0763 |
0,0776 |
0,4 |
0,4 |
0,4 |
|
3 |
0,0535 |
0,0532 |
0,0542 |
0,0307 |
0,0298 |
0,0311 |
0,3 |
0,3 |
0,3 |
Статистические характеристики (ряд C) по уровням разложения
Выполненные преобразования основаны на использовании кратномасштабного анализа и использовании фильтров. Первым типом вейвлетов, для которого была доказана возможность такого анализа, как раз и был вейвлет Хаара [4, стр. 107]. Система Хаара известна с 1910 г. [8, стр. 386]. Выбор вейвлетов Хаара объясняется тем, что можно понять смысл коэффициентов разложения. Впрочем, ничто не препятствует выбору другого типа вейвлета. В литературе по вейвлетам часто приводятся примеры кратномасштабного разложения вейвлетов Котельникова - Шеннона [7, стр. 205] и вейвлета Добеши 4 [4, стр. 123]. Подробное изложение теоретической методики кратномасштабного вейвлет-разложения можно найти в работе [7]. Здесь приводятся лишь результаты преобразований и даются практические рекомендации по нахождению масштабирующих фильтров.
Частотные функции удовлетворяют свойству унитарности матрицы:
.
Решением будет построение матрицы порядка Nc ортогональными строками, первая строка которой есть вектор Можно, например, взять матрицу Адамара (в этом случае должно выполняться условие построения таких матриц, а именно: её порядок N должен быть кратен 4 и N, N/12 или N/20 должно быть степенью 2). Можно взять следующую матрицу порядка N:
,
А затем провести нормировку строк. Стоит отметить, что методика нахождения кратномасштабного разложения Хаара не является единственной. Другие методики разложения вейвлетов Хаара и других вейвлетов (в частности, Котельникова - Шеннона, Кантора, Добеши 4) можно найти в работе [7, стр. 193-241]. Более полное описание с позиции теоретического базиса математики представлено в работе [8]. Практические рекомендации по нахождению масштабирующих фильтров могут использоваться для проведения кратномасштабного вейвлет-анализа в СКМ Matlab, т.к. для этого необходимо составление программного кода с применением функций Matlab и с заданием конкретных значений масштабирующих фильтров.
Но в этом случае проведение какого-либо спектрального анализа для сравнения, скорее всего, вообще не имеет смысла, так как такая большая разница в данных (значение 121-го наблюдения изменилось на 31,58%) будет хорошо заметна в виде «всплеска» и на графиках фактических наблюдений. В начале статьи был произведён анализ рядов С и D на хаотичность («изрезанность») ряда. Показатель Херста сейчас активно изучается для оценки хаотичности («изрезанности») ряда. Применению такого критерия, как показатель Херста, посвящено несколько научных статей, где рассматривается обоснованность его использования (в частности, [6]). Использование показателя Херста объясняется тем, что этот показатель является устойчивым, требует минимальных предположений об изучаемой системе, может отделять случайный ряд от неслучайного, даже если случайный ряд не является гауссовским. Стоит отметить, что до сих пор не существует строгого математического доказательства изложенных выше свойств показателя Херста, тем не менее вычисление этого показателя уже включено в такую популярную СКМ, как MatLab, в виде отдельной функции. При анализе исследуемых рядов значение показателя Херста H для ряда D либо меньше 1/2, либо около 1/2, что означает его бульшую хаотичность. Такие ряды очень трудно поддаются прогнозированию с помощью известных на данных момент методов (например, ARIMA или искусственными нейронными сетями). Поэтому для таких процессов в качестве контроля можно предложить описанный в этой статье способ контроля и сравнивания протекания технологического процесса с эталонным с привлечением средств кратномасштабного вейвлет-анализа.
Применение для сравнения разности эталонного и сравниваемого рядов не совсем корректно по следующим соображениям: необходимо разработать методику, по которой эта разность будет оцениваться, простое выявление различий в этом случае неприемлемо, т.к. любой технологический процесс имеет некоторый диапазон разброса значений («допуск» в терминологии машиностроения), в рамках которого протекание процесса может считаться нормальным. С помощью кратномасштабного вейвлет-анализа можно задать граничные значения в статистических значениях детализирующих коэффициентов, при выходе из которых можно сделать вывод о выходе процесса из допустимых рамок значений. Продемонстрированная чувствительность кратномасштабного вейвлет-анализа при этом может дать необходимую точность и оперативность контроля.
Применение кратномасштабного вейвлет-анализа даёт возможность «тонкого контроля» протекания технологических процессов, описанных в виде временных рядов.
Библиографический список
1. Бокс Дж., Дженкинс Г. Анализ временных рядов. Прогноз и управление. Вып. 1. - M.: Мир, 1974. - 406 c.
2. Боровиков В.П. Прогнозирование в системе STATISTICA в среде Windows: основы теории и интенсивная практика на компьютере. - М.: Финансы и статистика, 2006. - 368с.
3. Дьяконов В.П., Круглов В.В. MATLAB 6.5 SP1/7/7 SP1/7 +Simulink 5/6. Инструменты искусственного интеллекта и биоинформатики. Сер. Библиотека профессионала. - М.: СОЛОН-ПРЕСС, 2006. - 456 с.: ил.
4. Дьяконов В.П. Вейвлеты. От теории к практике. - М.: СОЛОН-Пресс, 2004. - 400 c.
5. Кетков Ю.Л., Кетков А.Ю., Шульц M.M.MATLAB 7: программирование, численные методы. - CПб.: БХВ-Петербург, 2005. - 752 c.
6. Калуш Ю.А., Логинов В.M. Показатель Хёрста и его скрытые свойства // Сибирский журнал индустриальной математики. - Октябрь-декабрь, 2002. - Том 5. - № 4(12).
7. Смоленцев Н.К. Основы теории вейвлетов. Вейвлеты в MATLAB. - М.: ДМК Пресс, 2008. - 448c.
8. Фрейзер M. Введение в вейвлеты в свете линейной алгебры/ M. Фрейзер; пер. с англ. - M.: БИНОМ. Лаборатория знаний, 2008. - 487 с.
Размещено на Allbest.ru
...Подобные документы
От анализа Фурье к вейвлет-анализу. Некоторые примеры функций вейвлет-анализа в MATLAB. Построение систем полуортогональных сплайновых вейвлет. Применение вейвлет-преобразований для решения интегральных уравнений. Вейвлеты пакета wavelet toolbox.
дипломная работа [1,5 M], добавлен 12.04.2014Идея и возможности вейвлет-преобразования. Свойства вейвлетов: непрерывное прямое и обратное образование. Понятие и оценка преимуществ, сферы применения дискретного вейвлет-преобразования. Поиск изображений по образцу. Многомасштабное редактирование.
курсовая работа [2,0 M], добавлен 27.04.2011Ознакомление с математическим аппаратом анализа временных рядов и моделями авторегрессии. Составление простейших моделей авторегрессии стационарных временных рядов. Оценка дисперсии и автоковариации, построение графика автокорреляционной функции.
лабораторная работа [58,7 K], добавлен 14.03.2014Особенности применения степенных рядов для вычислений с различной степенью точности значений функций и определенных интегралов. Рассмотрение примеров решения ряда задач этим математическим методом с условием принятия значений допустимой погрешности.
презентация [68,4 K], добавлен 18.09.2013Понятие матрицы и линейные действия над ними. Свойства операции сложения матриц. Определители второго и третьего порядков. Применение правила Саррюса. Основные методы решения определителей. Элементарные преобразования матрицы. Свойства обратной матрицы.
учебное пособие [223,0 K], добавлен 04.03.2010Плоскость частота-время для анализа и сравнения частотно-временных локализационных свойств различных базисов. Понятие базисных функций. Прямое и обратное преобразование Фурье. Сущность дискретного вейвлет-преобразования и примеры функции вейвлет.
курсовая работа [486,0 K], добавлен 21.11.2010Постановка задачи прогнозирования количества отказов радиоэлектронного оборудования на следующий год в аэропорту. График общей тенденции отказов. Использование метода временных рядов. Выделение тренда, применение метода скользящих средних значений.
курсовая работа [109,9 K], добавлен 19.12.2009Численное решение дифференциальных уравнений с помощью многошагового метода прогноза и коррекции Милна. Суммарная ошибка метода Милна. Применение метода Рунге-Кутта для нахождения первых значений начального отрезка. Абсолютная погрешность значения.
контрольная работа [694,0 K], добавлен 27.02.2013Понятие об основной тенденции ряда динамики, ее сущность и визуальное представление, методы анализа. Аналитическая оценка уравнения тренда. Характеристика, использование различных методов для выделения тренда временных рядов, прогнозирование показателей.
курсовая работа [207,2 K], добавлен 04.03.2013Область сходимости степенного ряда. Нахождение пределов, вычисление определенных интегралов. Применение степенных рядов в приближенных значениях. Изучение особенностей решения дифференциальных уравнений. Достаточное условие разложимости функции в ряд.
курсовая работа [1,3 M], добавлен 21.05.2019Основные операции над матрицами и их свойства. Произведение матриц или перемножение матриц. Блочные матрицы. Понятие определителя. Панель инструментов Матрицы. Транспонирование. Умножение. Определитель квадратной матрицы. Модуль вектора.
реферат [109,2 K], добавлен 06.04.2003Составление структурной схемы дискретной системы по разностному уравнению. Частотный коэффициент передачи. Методы вычисления обратного Z-преобразования. Определение системной функции рекурсивного фильтра второго порядка с применением теоремы о вычетах.
презентация [87,9 K], добавлен 19.08.2013Методика расчета скалярного произведения заданных векторов. Расчет определителей и рангов матриц, нахождение обратных матриц. Разрешение уравнений по методу Крамера, обратной матрицы, а также встроенной функции lsolve. Анализ полученных результатов.
лабораторная работа [86,8 K], добавлен 13.10.2014Задачи и методы линейной алгебры. Свойства определителей и порядок их вычисления. Нахождение обратной матрицы методом Гаусса. Разработка вычислительного алгоритма в программе Pascal ABC для вычисления определителей и нахождения обратной матрицы.
курсовая работа [1,1 M], добавлен 01.02.2013Определение и порядок расчета для многомерной системы трех имеющихся матриц: передаточной и частотной передаточной функции, годографа, импульсной и переходной характеристики. Порядок составления структурной схемы полученной системы матриц А, В и С.
контрольная работа [206,5 K], добавлен 13.09.2010Формулировка теоремы Бернулли, проверка ее с помощью программы. Моделирование случайной величины методом кусочной аппроксимации. График распределения Коши, построение гистограммы и нахождения числовых характеристик, составление статистического ряда.
курсовая работа [226,8 K], добавлен 31.05.2010Главная задача спектрального анализа временных рядов. Параметрические и непараметрические методы спектрального анализа. Сущность понятия "временный ряд". График оценки спектральной плотности для окна Дирихле, при центрированном случайном процессе.
курсовая работа [332,8 K], добавлен 17.09.2009Численные методы решения систем линейных алгебраических уравнений, алгоритмы, их реализующие. Нормы матриц и векторов, погрешность приближенного решения системы и обусловленность матриц. Интеграционные методы решения: методы простой итерации, релаксации.
учебное пособие [340,6 K], добавлен 02.03.2010Задачи нахождения собственных значений и соответствующих им собственных векторов. Математическое обоснование метода итераций. Алгоритм метода Леверрье-Фаддеева, численное решение оценки собственных значений матриц. Листинг программы на языке "Pascal".
курсовая работа [221,8 K], добавлен 05.11.2014Законы алгебры Буля и их применение для преобразования логических выражений. Расчет информационной емкости документов предметной области. Построение инфологической, реляционной и даталогической моделей. Применение методов поиска и сортировки данных.
курсовая работа [261,7 K], добавлен 05.01.2013