A semantic-based, distance-proportional mutation for stock classification

被引:2
作者
Du, Jie [1 ]
Rada, Roy [2 ]
机构
[1] Grand Valley State Univ, Sch Comp & Informat Syst, 1 Campus Dr, Allendale, MI 49401 USA
[2] Univ Maryland Baltimore Cty, Dept Informat Syst, Baltimore, MD 21228 USA
关键词
Evolutionary computing; Domain knowledge; Semantic networks; Distance; Mutation; DOMAIN KNOWLEDGE; EXPERT-SYSTEMS; OPTIMIZATION; PREDICTION;
D O I
10.1016/j.eswa.2017.11.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Decision making in the field of financial management is a very complicated and dynamic process. How to incorporate domain knowledge into evolutionary computing to solve financial decision-making problems has long been an interest of researchers. This paper investigates the use of domain knowledge in an evolutionary process, especially in the mutation process. A semantic network of financial attributes is created and used to measure the variation between parents and offspring introduced in the mutation process. The proposed distance-proportional mutation (DPM) constrains the mutation size to be a) small enough that the searching proceeds gracefully, while b) large enough to avoid being trapped into local optima. The hypothesis is that the DPM outperforms a random mutation or a constrained mutation in which only the component that is the closest to the one being mutated can be selected, and provides a better decision-making support for the stock classification problem. Experiments were implemented to test the hypothesis. DPM is also compared with other classifiers, such as decision trees. The results support the hypothesis and shed light on future directions to further delineate the theory of how evolutionary computation can gradually build on the body of human knowledge. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:212 / 223
页数:12
相关论文
共 40 条
[1]  
[Anonymous], P IEEE COMP INT FIN
[2]  
[Anonymous], 1987, Genetic Algorithms and Simulated Annealing
[3]  
[Anonymous], 2006, Evolutionary Computation-A Unified Approach
[4]   Evaluating multiple classifiers for stock price direction prediction [J].
Ballings, Michel ;
Van den Poel, Dirk ;
Hespeels, Nathalie ;
Gryp, Ruben .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (20) :7046-7056
[5]   Knowledge-intensive genetic discovery in foreign exchange markets [J].
Bhattacharyya, S ;
Pictet, OV ;
Zumbach, G .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :169-181
[6]   Evolutionary algorithms plus domain knowledge equals Real-world evolutionary computation [J].
Bonissone, Piero P. ;
Subbu, Raj ;
Eklund, Neil ;
Kiehl, Thomas R. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :256-280
[7]  
bramlette M.F., 1991, Proceedings of the 4th International Conference on Genetic Algorithms, P100
[8]   Integrating extended classifier system and knowledge extraction model for financial investment prediction: An empirical study [J].
Chen, AP ;
Chen, MY .
EXPERT SYSTEMS WITH APPLICATIONS, 2006, 31 (01) :174-183
[9]   Memetic algorithms, domain knowledge, and financial investing [J].
Du, Jie ;
Rada, Roy .
MEMETIC COMPUTING, 2012, 4 (02) :109-125
[10]   Knowledge-based fast evaluation for evolutionary learning [J].
Giráldez, R ;
Aguilar-Ruiz, JS ;
Riquelme, JC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (02) :254-261