Skip to main content

2016 | OriginalPaper | Buchkapitel

Online Prediction for Forex with an Optimized Experts Selection Model

verfasst von : Jia Zhu, Jing Yang, Jing Xiao, Changqin Huang, Gansen Zhao, Yong Tang

Erschienen in: Web Technologies and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Online prediction is a process to repeatedly predict the next element from a sequence of given previous elements. It has a broad range of applications on various areas, such as medical and finance. The biggest challenge of online prediction is sequence data does not have explicit features, which means it is difficult to remain good predictions. One of popular solution is to make prediction with expert advice, and the challenge is to pick the right experts with minimum cumulative loss. In this article, we use forex prediction as a case study, and propose a model that can select a good set of forex experts by learning a set of previous observed sequences. To achieve better performance, our model not only considers the average mistakes made by experts but also takes the average profit earn by experts into account. We demonstrate the merits of our model on a real major currency pairs data set.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Duskin, O., Feitelson, D.G.: Distinguishing humans from robots in web search logs: preliminary results using query rates and intervals. In: Proceedings of the 2009 Workshop on Web Search Click Data, WSCD 2009, pp. 15–19 (2009) Duskin, O., Feitelson, D.G.: Distinguishing humans from robots in web search logs: preliminary results using query rates and intervals. In: Proceedings of the 2009 Workshop on Web Search Click Data, WSCD 2009, pp. 15–19 (2009)
2.
Zurück zum Zitat Kadous, M.W., Sammut, C.: Classification of multivariate time series and structured data using constructive induction. In: Proceedings of the IEEE ISI PAISI, PACCF, and SOCO International Workshops on Intelligence and Security Informatics, PAISI, PACCF and SOCO 2008, pp. 179–261 (2006) Kadous, M.W., Sammut, C.: Classification of multivariate time series and structured data using constructive induction. In: Proceedings of the IEEE ISI PAISI, PACCF, and SOCO International Workshops on Intelligence and Security Informatics, PAISI, PACCF and SOCO 2008, pp. 179–261 (2006)
3.
Zurück zum Zitat Liu, X., Zhang, P., Zeng, D.: Sequence matching for suspicious activity detection in anti-money laundering. In: Yang, C.C., Chen, H., Chau, M., Chang, K., Lang, S.-D., Chen, P.S., Hsieh, R., Zeng, D., Wang, F.-Y., Carley, K.M., Mao, W., Zhan, J. (eds.) ISI Workshops 2008. LNCS, vol. 5075, pp. 50–61. Springer, Heidelberg (2008)CrossRef Liu, X., Zhang, P., Zeng, D.: Sequence matching for suspicious activity detection in anti-money laundering. In: Yang, C.C., Chen, H., Chau, M., Chang, K., Lang, S.-D., Chen, P.S., Hsieh, R., Zeng, D., Wang, F.-Y., Carley, K.M., Mao, W., Zhan, J. (eds.) ISI Workshops 2008. LNCS, vol. 5075, pp. 50–61. Springer, Heidelberg (2008)CrossRef
4.
Zurück zum Zitat Tan, P.N., Kumar, V.: Discovery of web robot sessions based on their navigational patterns. Data Min. Knowl. Discov. 6, 9–35 (2002)MathSciNetCrossRef Tan, P.N., Kumar, V.: Discovery of web robot sessions based on their navigational patterns. Data Min. Knowl. Discov. 6, 9–35 (2002)MathSciNetCrossRef
5.
Zurück zum Zitat Hutter, M.: On the foundations of universal sequence prediction. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol. 3959, pp. 408–420. Springer, Heidelberg (2006)CrossRef Hutter, M.: On the foundations of universal sequence prediction. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol. 3959, pp. 408–420. Springer, Heidelberg (2006)CrossRef
6.
Zurück zum Zitat Kajan, L., Kertesz-Farkas, A., Franklin, D., Ivanova, N., Kocsor, A., Pongor, S.: Application of a simple likelihood ratio approximant to protein sequence classification. Bioinformatic 2865–2869 (2006) Kajan, L., Kertesz-Farkas, A., Franklin, D., Ivanova, N., Kocsor, A., Pongor, S.: Application of a simple likelihood ratio approximant to protein sequence classification. Bioinformatic 2865–2869 (2006)
7.
Zurück zum Zitat Wang, J., Zhao, P., Hoi, S.C.H.: Cost-sensitive online classification. In: ICDM, pp. 1140–1145 (2012) Wang, J., Zhao, P., Hoi, S.C.H.: Cost-sensitive online classification. In: ICDM, pp. 1140–1145 (2012)
8.
Zurück zum Zitat Wang, J., Zhao, P., Hoi, S.C.H., Jin, R.: Online feature selection and its applications. IEEE Trans. Knowl. Data Eng., 1–14 (2013) Wang, J., Zhao, P., Hoi, S.C.H., Jin, R.: Online feature selection and its applications. IEEE Trans. Knowl. Data Eng., 1–14 (2013)
10.
Zurück zum Zitat Littlestone, N.: Learning quickly when irrelevant attributes abound: a new linear threshold algorithm. Mach. Learn. 2, 285–318 (1988) Littlestone, N.: Learning quickly when irrelevant attributes abound: a new linear threshold algorithm. Mach. Learn. 2, 285–318 (1988)
11.
Zurück zum Zitat Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386–408 (1958)MathSciNetCrossRef Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386–408 (1958)MathSciNetCrossRef
12.
13.
Zurück zum Zitat Blum, A.: Separating distribution-free and mistake-bound learning models over the boolean domain. SIAM J. Comput. 23(5), 990–1000 (1994)MathSciNetCrossRef Blum, A.: Separating distribution-free and mistake-bound learning models over the boolean domain. SIAM J. Comput. 23(5), 990–1000 (1994)MathSciNetCrossRef
14.
Zurück zum Zitat Lewis, D.D.: Naive (bayes) at forty: the independence assumption in information retrieval. In: The 10th European Conference on Machine Learning, ECML 1998, pp. 4–15 (1998) Lewis, D.D.: Naive (bayes) at forty: the independence assumption in information retrieval. In: The 10th European Conference on Machine Learning, ECML 1998, pp. 4–15 (1998)
15.
Zurück zum Zitat Yakhnenko, O., Silvescu, A., Honavar, V.: Discriminatively trained markov model for sequence classification. In: Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM 2005, pp. 498–505 (2005) Yakhnenko, O., Silvescu, A., Honavar, V.: Discriminatively trained markov model for sequence classification. In: Proceedings of the Fifth IEEE International Conference on Data Mining, ICDM 2005, pp. 498–505 (2005)
16.
Zurück zum Zitat Eban, E., Globerson, A., Shalev-Shwartz, S., Birnbaum, A.: Learning the exerts for online sequence prediction. In: ICML, pp. 1–8 (2012) Eban, E., Globerson, A., Shalev-Shwartz, S., Birnbaum, A.: Learning the exerts for online sequence prediction. In: ICML, pp. 1–8 (2012)
17.
Zurück zum Zitat Cesa-Bianchia, N., Freund, Y., Helmbold, D.P., Haussler, D., Schapire, R.E., Warmuth, M.K.: How to use expert advice. In: Annual ACM Symposium on Theory of Computeing, pp. 382–391 (1993) Cesa-Bianchia, N., Freund, Y., Helmbold, D.P., Haussler, D., Schapire, R.E., Warmuth, M.K.: How to use expert advice. In: Annual ACM Symposium on Theory of Computeing, pp. 382–391 (1993)
18.
Zurück zum Zitat Foster, D.P., Vohra, R.V.: A randomeization rule for selecting forecasts. Oper. Res. 41, 704–709 (1993)CrossRefMATH Foster, D.P., Vohra, R.V.: A randomeization rule for selecting forecasts. Oper. Res. 41, 704–709 (1993)CrossRefMATH
19.
Zurück zum Zitat Abernethy, J., Bartlett, P.L., Rakhlin, A.: Multitask learning with expert advice. In: Bshouty, N.H., Gentile, C. (eds.) COLT. LNCS (LNAI), vol. 4539, pp. 484–498. Springer, Heidelberg (2007)CrossRef Abernethy, J., Bartlett, P.L., Rakhlin, A.: Multitask learning with expert advice. In: Bshouty, N.H., Gentile, C. (eds.) COLT. LNCS (LNAI), vol. 4539, pp. 484–498. Springer, Heidelberg (2007)CrossRef
20.
Zurück zum Zitat Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 261–270 (2007)CrossRef Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 261–270 (2007)CrossRef
21.
Zurück zum Zitat Yu, C.N., Joachims, T.: Learning structural svms with latent variables. In: ICML, 1169–1176 (2009) Yu, C.N., Joachims, T.: Learning structural svms with latent variables. In: ICML, 1169–1176 (2009)
22.
Zurück zum Zitat Ron, D., Singer, Y., Tishby, N.: The power of amnesia: learning probabilistic automata with variable memory length. Mach. Learn. 25, 117–149 (1996)CrossRefMATH Ron, D., Singer, Y., Tishby, N.: The power of amnesia: learning probabilistic automata with variable memory length. Mach. Learn. 25, 117–149 (1996)CrossRefMATH
23.
Zurück zum Zitat Zhao, P., Hoi, S., Zhuang, J.: Active learning with expert advice. In: Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, pp. 1–10 (2013) Zhao, P., Hoi, S., Zhuang, J.: Active learning with expert advice. In: Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, pp. 1–10 (2013)
24.
Zurück zum Zitat Vapnik, V.: The Nature of Statistical Learning Theory. Information Science and Statistics. Springer, New York (2000)CrossRefMATH Vapnik, V.: The Nature of Statistical Learning Theory. Information Science and Statistics. Springer, New York (2000)CrossRefMATH
Metadaten
Titel
Online Prediction for Forex with an Optimized Experts Selection Model
verfasst von
Jia Zhu
Jing Yang
Jing Xiao
Changqin Huang
Gansen Zhao
Yong Tang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45814-4_30