ВВЕДЕНИЕ 3
1 ПОДХОДЫ К АНАЛИЗУ ФИНАНСОВЫХ ИНСТРУМЕНТОВ 6
1.1 Понятие и структура фондового рынка 6
1.2 Понятие и структура криптовалютного рынка 10
1.3 Методики анализа и прогнозирования финансовых временных рядов 13
2 НЕЙРОСЕТЕВЫЕ ТЕХНОЛОГИИ В ПРОГНОЗИРОВАНИИ
ФИНАНСОВЫХ ВРЕМЕННЫХ РЯДОВ 20
2.1 Искусственные нейронные сети 20
2.2 Гиперпараметры нейронной сети. Характеристики и подходы к их
оптимизации 32
2.3 Обзор существующих исследований в предсказании курсов финансовых
инструментов 41
3 РАЗРАБОТКА ПРОТОТИПОВ ТОРГОВЫХ СОВЕТНИКОВ ДЛЯ
ФОНДОВОГО И КРИПТОВАЛЮТНОГО РЫНКОВ 47
3.1 Разработка модели нейронной сети 47
3.2 Результаты обучения нейронной сети 55
3.3 Внутрибиржевой криптовалютный арбитраж 62
ЗАКЛЮЧЕНИЕ 72
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ И ИСТОЧНИКОВ 74
ПРИЛОЖЕНИЕ
На данный момент прогнозирование курса инструментов финансового рынка происходит множеством различных методов. К этим методам можно отнести как фундаментальный анализ, который позволяет строить суждения о дальнейших изменениях на рынке при помощи изучения новостного поля, так и технический, в котором основным инструментарием служат статистические и математические средства. Многие профессиональные трейдеры для предсказания курса используют свои навыки в поиске максимально похожих паттернов (модели повторяющихся ситуаций на рынке), пользуясь при этом различными индикаторами. Ко всему прочему, хорошим индикатором может служить и курс другого инструмента на рынке. Такое встречается при высоком уровне зависимости (корреляции) курсов. Кроме того, некоторые участники рынка используют современные технологии, помогающие при принятии инвестиционных решений. К таким технологиям можно отнести искусственные нейронные сети, которые при правильном проектировании и обучении способны стать отличным инструментом для прогнозирования.
Выявление скрытых паттернов в курсах финансовых инструментов с помощью нейросетевых технологий, а также использование одного криптовалютного инструмента как индикатор для предсказания курса другого инструмента может внести вклад в развитие процесса принятия торговых решений на фондовой и криптовалютной биржах.
Актуальность исследуемой темы заключается, в первую очередь, в интересе больших групп людей к финансовым (в частности к фондовым), а также к криптовалютным рынкам. Для принятия успешных торговых решений в этой сфере требуется использовать различные методы и средства анализа временных рядов, а также их прогнозирования. При этом необходимо учитывать особенности каждого из этих рынков. Ключевым инструментом, обеспечивающим успешную деятельность на фондовом и криптовалютном рынках, считается использование различных экономико-математических методов, таких как, например, статистические методы или же средства анализа и прогнозирования. Для получения сколько-нибудь релевантных результатов требуется применять подходящие инструменты анализа, а также правильно построенные алгоритмы.
Всё вышеперечисленное вызывает большой интерес к исследованию этих финансовых секторов, а также дает понять, что любому участнику рынка хотелось бы иметь наиболее верный прогноз курса инструментов на биржах. К таким участникам можно отнести как рядовых трейдеров и инвесторов, так и институциональных, например, таких как аналитические отделы банков, финансовых и инвестиционных компаний.
Целью выпускной квалификационной работы является разработка прототипов советников для торговли на фондовой и криптовалютной биржах на основе анализа временных рядов.
Объект исследования: фондовая и криптовалютная биржа.
Предмет работы: информационные технологии и средства анализа и прогнозирования финансовых временных рядов.
Задачи:
1) провести обзор методов анализа и прогнозирования временных рядов;
2) определить оптимальный тип архитектуры нейронной сети для предсказания курсов финансовых инструментов;
3) спроектировать и обучить нейросеть для прогнозирования курсов акций и криптовалют;
4) разработать советника, реализующего внутрибиржевую
арбитражную торговлю на рынке криптовалют.
Инструменты, используемые в исследовании:
• Языки программирования: R, Python;
• Библиотеки, фреймворки, пакеты: Shiny, TensorFlow, Keras;
• Среды разработки: RStudio, Google Colaboratory.
Методы: нейросетевые технологии (сверточные и реккурентные
архитектуры), корреляционный анализ данных.
Работа состоит из введения, трех частей, заключения, списка использованных источников и литературы, включает 4 таблицы, 36 рисунка, 25 формул и 89 наименований использованных источников литературы.
Во введении описаны актуальность работы, объект, предмет, инструменты и методы, а также определены цель и задачи работы.
В первой части проведен обзор структуры фондового и криптовалютного рынков, а также описаны методы анализа и прогнозирования финансовых временных рядов.
Во второй части рассмотрено понятие искусственной нейронной сети, ее архитектуры, гиперпараметры и методы их оптимизации, а также проведен обзор существующих трудов на тему предсказания курсов финансовых инструментов.
В третьей части работы описан процесс разработки и обучения нейронной сети для предсказания курса финансовых временных рядов, а также описана схема внутрибиржевой арбитражной торговли криптовалютами.
В заключении приведены основные выводы по работе.
Выявление закономерностей в курсах различных инструментов на финансовых рынках позволяет построить модель для прогнозирования их дальнейшего движения. Обнаружение явных и скрытых паттернов, при помощи искусственных нейронных сетей, а также использование одного криптовалютного инструмента как индикатор для предсказания курса другого инструмента может внести вклад в развитие процесса принятия торговых решений.
На протяжении исследования были проанализированы различные методы прогнозирования временных рядов (в частности финансовых), начиная от классических и заканчивая современными, такими как нейросетевые технологии.
Определен оптимальный тип архитектуры искусственной нейронной сети для предсказания финансовых данных. Это гибрид сверточной и рекуррентной сети, который не только хорошо уменьшает размерность входных данных, сохраняя при этом их “природу”, но и фиксирует временной порядок.
Для предсказания курса некоторых фондовых и криптовалютных инструментов была спроектирована и обучена нейронная сеть. Для оптимизации гиперпараметров этой сети использовался метод “поиска по решетке”. Более стабильные результаты сымитированных торгов были продемонстрированы на данных фондового рынка. Прогнозирование курсов криптовалют не дало должного качества по причине высокой волатильности инструментов рынка, хоть и показало более правильное предсказание направления дальнейшего движения.
Была проверена идея использования одного криптовалютного инструмента, как индикатор для предсказания курса другого. Учитывая запаздывания при обновлении курсов альткоинов, а также их зависимость от Вйсош’а, было выявлено, что существует возможность арбитражной торговли в пределах одной криптовалютной биржи, минимизирующей убытки. Для упрощения нахождения таких торговых ситуаций был разработан советник. При этом для увеличения шансов на прибыль необходимо использовать роботов,
73 автоматизирующих действия трейдера и инвестора. Если же ожидается длительный восходящий или нисходящий тренд курса Вйеот'а (в течение нескольких дней), то возможна и самостоятельная ручная торговля, принимая во внимание высокий коэффициент положительной корреляции BTC с альткоинами.
1. Рубен Ли. Работа мировых рынков. Управление финансовой инфраструктурой / Рубен Ли. - Санкт-Петербург: Альпина Паблишер, 2019. - 536 с.
2. А.Г. Ивасенко. Рынок ценных бумаг: инструменты и механизмы функционирования/ А.Г. Ивасенко, Я.И. Никонова, В.А. Павленко. - Москва: Кнорус, 2017. - 272 с.
3. ДЖ. Тьюлз. Фондовый рынок / ДЖ. Тьюлз, Эдвард С Брэдли, Тэд М. Тьюлз. - Нью-Йорк: JOHN WILEY &SONS, 1999. - 647 с.
4. Берзон Н.И. Фондовый рынок / Берзон Н.И., Аршавский Ю.А., Буянова Е.А., Красильников А.С. - Москва: Вита-Пресс, 2019. - 624 с.
5. Bitcoin: A Peer-to-Peer Electronic Cash System / Satoshi Nakamoto [Электронный ресурс] // URL: https://bitcoin.org/bitcoin.pdf(дата обращения 29.06.2019)
6. Crypto Currency / Andy Greenberg [Электронный ресурс] // URL: https://bitcoin.org/bitcoin.pdf(дата обращения 29.06.2019)
7. Алексей Лагутенков. Криптовалюты. Правила применения // Наука и жизнь. — 2018. — № 2. — С. 22—26.
8. Малимонов Д.А. ICO как форма привлечения капитала - сквозь призму нормативно-правового регулирования в РФ / Малимонов Д.А., Матяш, И.В. // Скиф. Вопросы студенческой науки [Текст] - Санкт-Петербург, - 2019. - С. 200-205.
9. CoinMarketCap - Рейтинги, графики и многое другое на рынке криптовалют [Электронный ресурс]. URL: https://coinmarketcap.com(29.05.2019).
10. Мащенко П. Л., Пилипенко М. О. Технология Блокчейн и ее практическое применение // Наука, техника, образование. — Олимп, 2017. — № 32. — С. 61—64.
11. Артем Генкин, Алексей Михеев. Блокчейн. Как это работает и что ждет нас завтра. — М.: Альпина Паблишер, 2017. — 592 с.
12. Анатольев С. Объекты неструктурного моделирования временных рядов // Квантиль. 2013. № 11. С. 1—11.
13. Афанасьев, В. Н. Анализ временных рядов и прогнозирование // В.Н. Афанасьев, М.М. Юзбашев. - М.: Финансы и статистика, Инфра-М, 2010. - 320 с.
14. Бриллинджер, Д. Временные ряды. Обработка данных и теория Том 1 // Д. Бриллинджер. - М.: [не указано], 1979. - 383 с.
15. Горшков В.А. Идентификация временных рядов авиационных событий методами и алгоритмами нелинейной динамики (теория и анализ) // В. А. Горшков, С. А. Касаткин — Санкт-Петербург, Бланк Дизайн, 2008 г.- 208 с.
16. Большаков А. А. Методы обработки многомерных данных и временных рядов. // А. А. Большаков, Р. Н. Каримов — Москва, Горячая Линия
- Телеком, 2014 г.- 522 с.
17. Орлов Ю. Н. Орлов Нестационарные временные ряды. Методы прогнозирования с примерами анализа финансовых и сырьевых рынков // Ю. Н. Орлов, К. П. Осминин — Москва, Либроком, 2011 г.- 384 с.
18. Андерсон Т. Статистический анализ временных рядов // Т. Андерсон
— Санкт-Петербург, Книга по Требованию, 2012 г.- 752 с.
19. Чураков Е. П. Прогнозирование эконометрических временных рядов // Е. П. Чураков — Москва, Финансы и статистика, 2008 г.- 208 с.
20. Воробьев Н. Н. Теория рядов // Н. Н. Воробьев — Санкт-Петербург, Лань, 2002 г.- 416 с.
21. Шмойлова Р. А. Теория статистики // Р. А. Шмойлова, В. Г. Минашкин, Н. А. Садовникова, Е. Б. Шувалов — Москва, Финансы и статистика, 2014 г.- 656 с.
22. Черкай А. Д. Экономим миллиард долларов при переходе к МСФО. Теория двух рядов 4-х счетов // А. Д. Черкайа и единый План счетов учета по МСФО и РСБУ: А. Д. Черкай — Санкт-Петербург, ПИК ВИНИТИ, 2013 г.- 120 с.
23. Девятов А. Моделирование и прогнозирование российской экономики // Девятов А. - М. : РЭШ, 2008.- 341 с.
24. Ицхоки О. Выбор модели и парадоксы прогнозирования // Квантиль. 2006. № 9. С. 43—51.
25. Тихонов Э. Е. Методы прогнозирования в условиях рынка // Тихонов Э. Е. : Северо-Кавказский государственный университет, 2006. С. 63—64.
26. Чучуева И. А. Модель прогнозирования временных рядов по выборке максимального подобия: дис. канд. техн. наук. М., 2012. С. 156.
27. Лукашин, Ю. П. Адаптивные методы краткосрочного
прогнозирования временных рядов // Ю.П. Лукашин. - М.: Финансы и
статистика, 2003. - 416 с.
28. Бриллинджер Д. Временные ряды. Обработка данных и теория Том 2 // М.: Мир, 1980 г. - 536 с.
29. Rob J Hyndman, George Athanasopoulos, Forecasting: principles and practice. -Австралия, 2013. - 292 с.
30. Бенджамин Грэхем. Анализ ценных бумаг / Бенджамин Грэхем, Дэвид Додд. - Москва: Вильямс, 2016. - 880 c.
31. Джеймс Уэзеролл. Физика фондового рынка. Краткая история предсказаний непредсказуемого / Джеймс Уэзеролл. - Москва: Манн Иванов Фербере, 2014. - 420 с.
32. О'Брайен Дж. Финансовый анализ и торговля ценными бумагами / О'Брайен Дж., Шривастава С. - Москва: Дело ЛТД, 1995. - 206 с.
33. Асват Дамодаран. Инвестиционная оценка. Инструменты и методы оценки любых активов / Асват Дамодаран. - Санкт-Петербург: Альпина Паблишер, 2019. - 1316 с.
34. Саймон Хайкин. Нейронные сети. Полный курс / Саймон Хайкин. - Москва: Вильямс, 2017. - 1104 с.
35. Дж.Г.Николлс. От нейрона к мозгу/ Дж.Г.Николлс, А.Р.Мартин, Б.Дж.Валлас, П.А.Фукс. - Москва: URSS, 2008. - 676 с.
36. Raul Rojas. Neural Networks: A Systematic Introduction/ Raul Ro-jas, J. Feldman. - Springer, 1998. - 502 с.
37. Tariq Rashid. Make Your Own Neural Network/ Tariq Rashid. - CreateSpace Independent Publishing Platform, 2016. - 222 с.
38. Tom Mitchell. Machine Learning/ Tom Mitchell. - McGraw-Hill Edu-cation, 1997. - 414 с.
39. Бугров Я. С. Высшая математика. Дифференциальные уравнения. Кратные интегралы. Ряды. Функции комплексного переменного/ Бугров Я. С., Никольский С. М. — Москва: Наука, 1985. — С. 464
40. Нейронные сети: практическое применение [Электронный ресурс] // URL:https://habr.com/ru/post/322392/(дата обращения 18.05.2019)
41. Hastie T. The Elements of Statistical Learning: Data Mining, Infer-ence, and Prediction/ Hastie T., Tibshirani R., Friedman J. — Springer-Verlag, 2009 — 746 с.
42. Сергей Николенко. Глубокое обучение. Погружение в мир нейронных сетей / Сергей Николенко, А. Кадурин, Екатерина Архангель-ская. - Санкт-Петербург: Питер, 2018. - 480 с.
43. Каллан Р. Основные концепции нейронных сетей/ Каллан Р. — М.: Вильямс, 2001. — 288 с.
44. Барцев С. И. Адаптивные сети обработки информации/ Барцев С. И., Охонин В. А. — Красноярск: Ин-т физики СО АН СССР, 1986. Препринт N 59Б. — 20 с.
45. V Lukovich. Статья / V Lukovich, E Kussul, T Baidyk, L Kasatkina // International Joint Conference on Neural Networks. - 2001. - 1516-1520 с.
46. Ф. Уоссермен. Нейрокомпьютерная техника: Теория и практика/ Ф. Уоссермен. — М.: «Мир», 1992. - 184 с.
47. H.Lee, Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations/ H.Lee, R.Grosse, R.Ranganath, A.Y.Ng - ICML, 2009. - 8 c.
48. Ian Goodfellow. Deep Learning (Adaptive Computation and Machine Learning series) / Ian Goodfellow, Yoshua Bengio, Aaron Courville. - Бостон: The MIT Press, 2016. - 775 с.
49. Barbara Hamme. Learning with Recurrent Neural Networks / Barba-ra Hamme // Lecture Notes in Control and Information Sciences. - 2001. - 145 c.
50. Sepp Hochreiter. Long short-term memory / Sepp Hochreiter, Jurgen Schmidhuber // Neural Computation. 1997. - 9(8).- С 32.
51. Kevin Schawinski. Generative Adversarial Networks recover features in astrophysical images of galaxies beyond the deconvolution limit / Kevin Schawinski, Ce Zhang, Hantian Zhang, Lucas Fowler, Gokula Krishnan Santha-nam // Instrumentation and Methods for Astrophysics . 2007. - С 6.
52. Yee Paul V. Regularized Radial Basis Function Networks: Theory and Applications/ Yee Paul V., Haykin Simon — John Wiley, 2001. - 208 c.
53. Olivier Chapelle. Choosing Multiple Parameters for Support Vector Machines/ Olivier Chapelle, Vladimir Vapnik, Olivier Bousquet, Sayan Mukher-jee // Springer. -2002. - 46.- С 131-159.
54. Chih-Wei Hsu. A Practical Guide to Support Vector Classification / Chih- Wei Hsu, Chih-Chung Chang, Chih-Jen Lin // Taiwan, 2003. - С 16.
55. Jasper Snoek. Practical Bayesian Optimization of Machine Learning Al-gorithms / Jasper Snoek, Hugo Larochelle, Ryan P. Adams // -Toronto, Machine Learning, 2012. - С 12.
56. Nitish Srivastava. Dropout: A Simple Way to Prevent Neural Net-works from Overfitting / Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, Ruslan Salakhutdinov // - Toronto, Journal of Machine Learning Research , 2014. - 15, - С 1929-1958.
57. Sergey Ioffe. Batch Normalization: Accelerating Deep Network Train-ing by Reducing Internal Covariate Shift / Sergey Ioffe, Christian Szegedy // - arXiv , 2015. - С 11.
58. Andrew L. Maas. Rectifier Nonlinearities Improve Neural Network Acoustic Models / Andrew L. Maas, Awni Y. Hannun, Andrew Y. Ng // - Com-puter Science De-partment, - Калифорния, 2013. - С 6.
59. Боровиков В. STATISTICA. Искусство анализа данных на ком-пьютере: Для профессионалов / В. Боровиков. — СПб.: Питер, 2003. — 688 с.
60. Kevin P. Murphy. Machine Learning: A Probabilistic Perspective / Kev¬in P. Murphy. - Лондон: The MIT Press, 2012. - 1067 с.
61. S. Kullback. The Annals of Mathematical Statistics / S. Kullback, R. A. Leibler // Ann. Math. Statist. - 951. - 22(1).- С 79-86.
62. Poisson S.D. Recherches sur la probabilite des jugements en matiere criminelle et en matiere civile/ Poisson S.D. — Бердин: NG Verlag (Viatcheslav Demidov Inhaber), 2013. — 330 c.
63. Eiji Mizutani. On derivation of MLP backpropagation from the Kel-ley- Brysonoptimal-control gradient formula and its application / Eiji Mizutani, S.E. Dreyfus, K. Nishio // International Joint Conference. - 2000. - 2.- С 6.
64. Мальцев В.А. Оптимизаторы нейронных сетей // Научный форум: Инновационная наука: сб. ст. по материалам XXII междунар. науч.практ. конф. — № 4(22). — М., Изд. «МЦНО», 2019. — С. 61-65.
65. John Duchi. Adaptive Subgradient Methods for Online Learning and Stochastic Optimization / John Duchi, Elad Hazan Yoram Singer // Journal of Machine Learning Research . - 2011. - 12.- С 39.
66. Matthew D. Zeiler. ADADELTA: An Adaptive Learning Rate Meth-od / Matthew D. Zeiler // Machine Learning. - Нью-Йорк, 2012. - С 6.
67. Diederik Kingma. Adam: A Method for Stochastic Optimization / Died- erik Kingma, Jimmy Ba // ICLR. - Новый Орлеан, 2015. - С 15.
68. Geoffrey Hinton. Overview of mini-batch gradient descent / Geoffrey Hinton, Nitish Srivastava, Kevin Swersky // ICLR. - Торонто, 2014. - С 31.
69. Zweig Mark H. Receiver-operating characteristic (ROC) plots: a fun-damental evaluation tool in clinical medicine / Zweig Mark H.; Campbell Gregory // Clinical Chemistry. - 1993. - 39(8).- С 561—577.
70. Peter Wlodarczak, Exploring the value of Big Data analysis of Twitter tweets and share prices. -Австралия, 2017. - 166 с.
71. Jaydip Sen. A Robust Predictive Model for Stock Price Forecasting / Jaydip Sen, Tamal Datta Chaudhuri// Conference Paper. - 2017. - 13 с.
72. Leo Breiman. Random Forests / Leo Breiman// Machine Learning. - 2001. - 5-32 с.
73. Hongju Yan. Financial Time Series Prediction Based on Deep Learning / Hongju Yan, Hongbing Ouyang// Wireless Personal Communications. - 2017. - 18 с.
74. Jie Wang. Financial Time Series Prediction Using Elman Recurrent Random Neural Networks / Jie Wang, Jun Wang, Wen Fang, Hongli Niu// Hindawi Publishing Corporation Computational Intelligence and Neuroscience. - 2016. - 15 с.
75. G.E. Batista. CID: an efficient complexity-invariant distance for time series / G.E. Batista, E.J. Keogh, O.M. Tataw, V.M. de Souza// Data Mining and Knowledge Discovery. - 2013. - 634-669 с.
76. Catalina Cocianu. Machine learning techniques for stock market prediction. Acase study of OMV Petrom / Catalina Cocianu, Hakob Grigoryan// Economic computation and economic cybernetics studies and research. - 2016. - 63-82с.
77. PyNeurGen - Python Neural Genetic Algorithm Hybrids [Электронный ресурс]: http://pyneurgen.sourceforge.net/recurrent.html
78. Huicheng Liu. Leveraging Financial News for Stock Trend Prediction with Attention-Based Recurrent Neural Network / Huicheng Liu // arXiv. - 2018. - 24 с.
79. Google Colaboratory [Электронный ресурс] // URL: https://colab.research.google.com(дата обращения 18.05.2019)
80. Gurland John. A Simple Approximation for Unbiased Estimation of the Standard Deviation / Gurland John, Tripathi Ram C. // The American Statis-tician. - 1971. - 25(4).- С 30-32.
81. Малимонов Д.А. Сравнение методов STL и ARIMA для анализа временных рядов на примере курса акций телекоммуникационных компаний / Малимонов Д.А., Козлов, Д.Ю. // Актуальные проблемы прикладной информатики в образовании, экономике, государственном и муниципальном управлении [Текст]: материалы международной научной конференции. - Вып. IV. - Барнаул: Изд-во Алт. ун-та, 2018. - С. 112-121.
82. Айвазян С.А., Прикладная статистика. Основы эконометрики. - Москва, 2001. - 432 с.
83. Дженкинс Г.М., Кулаков В.И., Анализ временных рядов, прогноз и уравнение. Том 1 -Великобритания, 1969. - 405 с.
84. TradingView - Бесплатные онлайн биржевые диаграммы и идеи [Электронный ресурс]. URL: https://ru.tradingview.com(25.05.2019).
85. Intra-Exchange Crypto-Arbitrage (IECA) - Shiny-приложение для мониторинга арбитражных ситуаций между инструментами внутри криптовалютных бирж [Электронный ресурс]. URL: https://ieca.shinyapps.io/test/(25.05.2019).
86. Кабаков Р.И. (2014). R в действии. Анализ и визуализация данных в программе R. - М.: ДМК Пресс. 588 с.
87. Learn Shiny - Shiny-Обучение [Электронный ресурс]. URL: http://shiny.rstudio.com/tutorial(25.05.2019).
88. Федеральная служба по интелектуальной собственности (Роспатент)
[Электронный ресурс]. URL: http://new.fips.ru/registers-doc-
view/fips_servlet?DB=EVM&rn=567&DocNumber=2019615667&TypeFile=html (25.05.2019).
89. Малимонов Д.А. Прогнозирование направления движения курса акций компаний на основе корреляционного анализа / Малимонов Д.А., Козлов, Д.Ю. // Ломоносовские чтения на Алтае [Текст] - Барнаул, - 2018. - С. 624-628.