Анализ распознавания паттернов нейросетевыми методами

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

АНАЛИЗ РАСПОЗНАВАНИЯ ПАТТЕРНОВ НЕЙРОСЕТЕВЫМИ МЕТОДАМИ

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

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

Цель

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

Материалы и методы

Наиболее распространённые паттерны («фигуры» технического анализа):

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

Тройная вершина (тройное основание)

Флаг -- модель консолидации в пределах восходящего тренда (напоминает параллелограмм) (рис.3). Как правило, длится от трех дней до трех недель.

Вымпел -- модель похожа на «флаг», но расположена горизонтально в форме симметричного треугольника. Продолжительность от нескольких дней до нескольких недель.

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

Чашка с ручкой (и вертикальное отражение) -- долгосрочный паттерн продолжения тренда. Фигура на графике напоминает чашку с небольшой ручкой. Формируется паттерн 7-8 недель. Название модели присвоил основатель Investor's Business Daily Уильям О'Нил.

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

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

Рисунок - Бинарная сеть Хопфилда.

Отличительным свойством сети Хопфилда является бинарные входы: сеть Хопфилда обрабатывает бинарные входы {0,1} или {-1,1}. В литературе встречаются модели сетей как со значениями входов и выходов 0 и 1, так и -1.

Результаты и их обсуждение

Рассмотрим параметры реализации сети Хопфилда, используемой для нахождения схожих образов между собой.

Сеть состоит из следующих элементов:

Набора исходных шаблонов s(q), где q = 1, … , Q - число этих шаблонов.

Данная сеть является полносвязной, то есть выход каждого нейрона связан с входом всех остальных нейронов, кроме самого себя. Также сеть является однослойной, где в качестве входов и выходов используются одновременно одни и те же нейроны. Выходные импульсы нейронов можно обозначить, как Yi, i = 1, … , N. N - число нейронов, которое соответствует размерности обучающих векторов [3].

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

Распознавание неизвестного образа заключается в сведении его к одному из известных. Для того, чтобы это было возможно, сеть необходимо обучить. Обычно сеть Хопфилда обучается при помощи правила Хебба: то есть создается матрица весов Wij, представляющая из себя кортеж (вектор), в нашем случае размерностью 1000x1000. Особенностью данной матрицы является то, что она симметрична относительно главной диагонали. Это является одним из необходимых, но не достаточных условий для достижения стабильной работы сети. Также все элементы главной диагонали равны нулю (Wii = 0). Это связано с тем, что выход i-го нейрона не поступает на его вход. Перед началом работы сети необходимо задать значения всем элементам вектора W. Для этого можно использовать правило Хэбба для двуполярных векторов[3]: график биржевый паттерн сеть

если i ? j

если i = j

Здесь i,j - элементы из обучающей выборки. Таким образом, Wijформируют соответствующие элементы, последовательно поступающие из матриц известных шаблонов.

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

Более продуктивным является асинхронный режим работы сети. Во время его работы произвольно выбирается нейрон и для него рассчитывается активационная (передаточная) функция:

если Yi > Иi

если Yi = Иi

если Yi < Иi

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

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

Заключение

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

К достоинствам сети Хопфилда можно отнести:

- относительно простую реализацию;

- быструю скорость обучения;

- большую масштабируемость.

Недостатком сети является малый объем памяти. Максимальное число шаблонов, можно рассчитать по следующей формуле:

,

где N - число нейронов в сети.

Если не придерживаться этого соотношения, сеть выдаст некий собирательный образ, в состав которого будут входить несколько исходных [3].

Список литературы

1. Малыхина М.П., Бегман Ю.В. ГИБРИДНЫЕ НЕЙРОЭКСПЕРТНЫЕ СИСТЕМЫ В ОБРАЗОВАНИИ // Инновационные процессы в высшей школе / Материалы XIV Всероссийской научно-практической конференции. 2008. С. 193-194.

2. Рыжков А.А. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ СЕТИ ХОПФИЛДА ДЛЯ РАСПОЗНАВАНИЯ И КЛАССИФИКАЦИИ ЭЛЕКТРИЧЕСКИХ СИГНАЛОВ / А. А. Рыжков // Молодой ученый. -- 2012. -- №5. -- С. 62-67.

3. Частиков А.П., Глушко С.П., Тотухов К.Е. Система тестирования и отладки управляющих программ для промышленного робота // Журнал «Перспективы науки» № 9(11)2010 - 103 с. С. 47-51

4. Частиков А.П., Дедкова Т.Г., Алешин А.В. Системы искусственного интеллекта. От теории к практике. - Краснодар, 1998.

5. Частиков А.П., Тотухов К.Е. Создание базы знаний для интеллектуального анализа поведения виртуального робота. // Вопросы современной науки и практики. Университет им. В. И. Вернадского (ВАК) / Ассоциация «Объединённый университет им. В. И. Вернадского». - Тамбов, 2013. С.76-81

6. Частиков А.П., Тотухов К.Е. Теоретические основы интеллектуальной симуляции промышленных роботов: монография. - LAP LAMBERT Academic Publishing, 2013 г. - 111 с.: ил.

7. Частиков А.П., Тотухов К.Е., Урвачев П.М. Теоретические основы интеллектуальной диагностики виртуального робота // Современные проблемы науки и образования (ВАК). - 2013.

8. Частикова В.А. Оптимизация процессов поиска решений в интеллектуальных системах обработки экспертной информации на основе генетических алгоритмов. Диссертация на соискание ученой степени кандидата технических наук. - Краснодар, 2005.

Аннотация

АНАЛИЗ РАСПОЗНАВАНИЯ ПАТТЕРНОВ НЕЙРОСЕТЕВЫМИ МЕТОДАМИ

Частиков Аркадий Петрович к.т.н., профессор

Малыхина Мария Петровна к.т.н., профессор

Урвачев Павел Михайлович

ГОУ ВПО «Кубанский государственный технологический университет», Краснодар, Россия (350072, Краснодар, ул. Московская, д.

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

Ключевые слова: НЕЙРОННАЯ СЕТЬ, ФИГУРЫ ТЕХНИЧЕСКОГО АНАЛИЗА, ПАТТЕРН, КОНЦЕПТУАЛЬНАЯ МОДЕЛЬ, ОБРАЗ

ANALYSIS OF PATTERN RECOGNITION WITH NEURAL NETWORK METHOD

Chastikov Arkadiy Petrovich Cand.Tech.Sci., professor

Malykhina Maria Petrovna Cand.Tech.Sci., professor

Urvachev Pavel Mihaylovich Kuban State Technical University, Krasnodar, Russia

The article deals with a set of basic patterns of technical analysis and reviews their recognition techniques using neural network methods. The existing approaches to the problem have been set. The reasons of relevance of the described technique have been shown

Keywords: NEURAL NETWORK, FIGURES OF TECHNICAL ANALYSIS, PATTERN, CONCEPTUAL MODEL, IMAGE

Размещено на Allbest.ru