Discovering Interesting Patterns for Investment Decision Making with GLOWER x-A Genetic Learner Overlaid with Entropy Reduction

作者: Vasant Dhar , Dashin Chou , Foster Provost

DOI: 10.1023/A:1009848126475

关键词:

摘要: Prediction in financial domains is notoriously difficult for a number of reasons. First, theories tend to be weak or non-existent, which makes problem formulation open ended by forcing us consider large independent variables and thereby increasing the dimensionality search space. Second, relationships among nonlinear, may hold only limited areas Third, practice, where analysts conduct extensive manual analysis historically well performing indicators, key find hidden interactions that perform combination. Unfortunately, these are exactly patterns greedy biases incorporated many standard rule learning algorithms will miss. In this paper, we describe evaluate several variations new genetic algorithm (GLOWER) on variety data sets. The design GLOWER has been motivated prediction problems, but incorporates successful ideas from tree induction learning. We examine performance variants two UCI sets as (S&P500 stock returns), using results identify one better further comparisons. introduce (to KDD) (predicting positive negative earnings surprises), experiment with GLOWER, contrasting it tree- rule-induction approaches. Our encouraging, showing ability uncover effective problems have structure significant nonlinearities.

参考文章(38)
David Beasley, David R. Bull, Ralph R. Martin, A sequential niche technique for multimodal function optimization Evolutionary Computation. ,vol. 1, pp. 101- 125 ,(1993) , 10.1162/EVCO.1993.1.2.101
Peter Clark, Tim Niblett, The CN2 Induction Algorithm Machine Learning. ,vol. 3, pp. 261- 283 ,(1989) , 10.1023/A:1022641700528
C. C. Taylor, John Campbell, Donald Michie, D. J. Spiegelhalter, Machine Learning: Neural and Statistical Classification ,(2009)
D. E. Goldberg, Genetic Algorithms in Search Optimization, and MachineLearning. pp. 192- 208 ,(1989)
Pedro Domingos, Linear-time rule induction knowledge discovery and data mining. pp. 96- 101 ,(1996)
Scott H Clearwater, Foster J Provost, None, RL4: a tool for knowledge-based induction [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence. pp. 24- 30 ,(1990) , 10.1109/TAI.1990.130305
David E. Goldberg, Jon Richardson, Genetic algorithms with sharing for multimodal function optimization international conference on genetic algorithms. pp. 41- 49 ,(1987)
David E. Goldberg, Kalyanmoy Deb, Jeffrey Horn, Massive Multimodality, Deception, and Genetic Algorithms. parallel problem solving from nature. ,vol. 2, pp. 37- 46 ,(1992)
Hugh M Cartwright, None, Looking Around: Using Clues from the Data Space to Guide Genetic Algorithm Searches. international conference on genetic algorithms. pp. 108- 114 ,(1991)