Multi-Order Rules Extraction by Genetic Network Programming with Rule Accumulation and its Application to Stock Trading Problems-Reference-Cited by-同舟云学术

Multi-Order Rules Extraction by Genetic Network Programming with Rule Accumulation and its Application to Stock Trading Problems

Published:2011-07-20 Issue:5 Volume:15 Page:515-524
ISSN:1883-8014
Container-title:Journal of Advanced Computational Intelligence and Intelligent Informatics
language:en
Short-container-title:JACIII

Author:

Xing Yafei, ,Mabu Singo,Yuzhu Lian,Hirasawa Kotaro

Abstract

As the effectiveness of the trading rules for stock trading problems has been verified, a method of extracting multi-order rules by Genetic Network Programming (GNP) is proposed using the rule accumulation for improving the efficiency of the trading rules in this paper. GNP is one of the evolutionary computations having a directed graph structure. Because of this special structure, the rule accumulation from GNP individuals is more effective for trading the stock than other methods. In this paper, there are two main points: rule extraction and trading action determination. Rule extraction is carried out in the training period, where the rules including the 1st order rules and multi-order rules, are extracted from the best individual and accumulated into the rule pools generation by generation. In the testing period, the trading action is determined by the matching degree of the stock price information with the rules, and the profits of the trading are evaluated. In the simulations, the stock prices of 16 brands in 2004, 2005 and 2006 are used for the training and those in 2007 for the testing. The simulation results show that the multi-order rules perform better than the 1st order rules. So, it is proved that themulti-order rules extracted by GNP is more effective than the 1st order rules for stock trading.

Publisher

Fuji Technology Press Ltd.

Subject

Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction

Reference15 articles.

1. J. H. Holland, “Adaptation in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor, 1975.

2. D. E. Goldberg, “Genetic Algorithm in search, optimization and machine learning,” Addison-Wesley, 1989.

3. J. R. Koza, “Genetic Programming on the Programming of Computers by Means of Natural Selection,” MIT Press, Cambridge, MA, 1992.

4. J. R. Koza, “Genetic Programming II, Automatic Discovery of Reusable Programs,” Cambridge, Mass., MIT Press, 1994.

5. S. Mabu, K. Hirasawa, and J. Hu, “A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its extension Using Reinforcement Learning,” Evolutionary Computation, Vol.15, No.3, pp. 369-398, 2007.