Abstract
This paper describes an application of a machine learning technique, the Induction Over Unexplained (IOU) approach, which combines Explanation Based Learning (EBL) and Similarity Based Learning (SBL) methods to acquire concept descriptions from a set of training examples. IOU is designed for efficient learning with incomplete domain theory and partially explainable features of training examples. In this paper, the IOU approach is used to generate rules that can later on predict the future performance of stocks. There are many factors that can affect the price of stocks. Some of them have a direct relationship with the change of a company's stock price, and can be easily explained and modelled using the EBL method, while others may have only an indirect relationship for which the SBL method is preferable. In other words, a good rule which can accurately predict the future performance of stocks should include both explainable and unexplainable features. Finally, the performance of the learning results of the IOU approach was compared with that of a similarity based learning system and two other statistical methods. The results showed that the IOU method outperforms all the other approaches especially when the number of training examples is small.
Similar content being viewed by others
References
Ahn, W. and Brewer, W.F., 1988, Similarity-based and explanation-based learning of explanatory non nonexplanatory information, Proc. 10th Ann. Conf. Cognition Science Society.
Altman, E.L., Avery, R., Eisenbeis, and Sinkey, J., 1981, Applications of Classification Techniques in Business, Banking, and Finance, JAI Press, Conn.
Deakin, E.B., 1976, Distributions of financial accounting ratios: some empirical evidence, Accounting Rev., Jan., 90–96.
DeJong, G., 1983, Acquiring schemata through understanding and generalizing plans, Proc. IJCAI-8. Karisruhe, West Germany, pp. 462–464.
DeJone, G.F. and Mooney, R.J., 1986, Explanation-based learning: an alternative view, Machine Learning 1(2), 145–176.
Dietterich, T.G., 1982, Learning and inductive inference, in P. Cohen and E. Feigenbaum (Eds.), Handbook of Artificial Intelligence, Vol. 3. Kaufmann, Calif.
Dietterich, T.G. and Michalski, R.S., 1983, Discovering patterns in sequences of objects, Proc. 1983 Internat. Machine Learning Workshop, pp. 41–57.
Edwards, R. and Magee, J., 1967, Technical Analysis of Stock Trends, Springfield, Mass.
Eisenbeis, R.A., 1977, Pitfalls in the application of discriminant analysis in business, finance, and economics, J. Finance 32(3), 875–900.
Hirsh, H., 1987, Explanation-based generalization in a logic-programming environment, Proc. 10th Internat. J. Conf. Artificial Intell., Milan, Italy, pp. 221–227.
Hunt, E.B., 1966, Concept Learning: An Information Processing Problem, Wiley, New York.
Lebowitz, M., 1986, Integrated learning: controlling explanation, Cognition Sci. 10(2), 219–240.
Meyers, T., 1989, The Technical Analysis Course: A Winning Program for Stock and Future Traders and Investors, Probus, Chicago.
Michalski, R.S. and Chilausky, R.L., 1980, Learning by Being Told and Learning by Examples: An Experimental Comparison of two methods of Knowledge acquisition in the Context of Developing an Expert System for Soybean Disease Diagnosis, Internat. J. Policy Anal. Inform. Systems 4(2) 125–160.
Michalski, R.S., 1980, Knowledge acquisition through conceptual clustering: a theoretical framework and an algorithm for partitioning data into conjunctive concepts, Internat. J. Policy Anal. Inform. Systems 4(3), 219–244.
Michalski, R.S. and Stepp, R.E., 1983, Automated construction of classifications: conceptual clustering versus numerical taxonomy, IEEE Trans. Pattern Anal. Machine Intell. 5(4), 396–409.
Minton, S.N. and Garbonell, J.G., 1987, Strategies for learning search control rules: an explanation-based approach, Proc. 10th Internat. Jt. Conf. Artificial Intell., Milan, Italy, pp. 228–235.
Mitchell, T. M., 1983, Learning and problem solving, Proc. 8th Internat. Jt. Conf. Artificial Intell., pp. 1139–1151.
Mitchell, T.M., Keller, R. and Kedar-Cabelli, S., 1986, Explanation-based generation: a unifying view, Machine Learning 1(l), 47–80.
Moody, 1986, 1987, 1988, Moody's Handbook of Common Stocks, Moody's Investors Service, New York.
Mooney, R.J. and Bennett, S.W., 1986, A domain independent explanation-based generalizer, Proc. Nat. Conf. Artificial Intell., pp. 551–555.
Mooney, R.J., 1988, Explanation generation in EGGS, Working paper, UT-Austin.
Mooney, R.J. and Ourston, Dirk, 1989, Induction over the unexplained: integrated learning of concepts with both explainable and conventional aspects, Working paper, Dept. Computer Sci., UT-Austin.
O'Neil, W.J., 1988, How to Make Money in Stocks, William O'Neil, McGraw-Hill, New York.
Pazzani, M.J., 1987, Induction causal and social theories: a prerequisite for explanation-based learning, Proc. 1987 Internat. Machine Learning Workshop, pp. 230–241.
Quinlan, J.R., 1986, Induction of decision trees, Machine Learning 1(1), 81–106.
Rajamoney, S. and DeJone, G.F., 1988, Active explanation reduction: an approach to the multiple explanations problem, Proc. 5th Internat. Conf. Machine Learning, pp. 242–255.
Reinganum, M.R., 1988, The anatomy of a stock market winner, Financial Analysts J. March-April, pp. 16–28.
Shaw, Michael J., Gentry, James A., and Piramuthu, Selwyn, 1990, Inductive learning methods for knowledge-based design support: a comparative analysis, Computer Sci. in Econom. Manage. 3, 147–165.
Sinkey, J.F., 1975, A multivariate statistical analysis of the characteristics of problem banks, J. Finance 30(1), 21–36.
Tam, Kar Yan, 1990, Automated construction of knowledge-based from examples, Inform. Systems Res. 1(2), 144–167.
Utgoff, P.E., 1986, Shift of bias for inductive concept learning, Machine Learning: An Artificial Intelligence Approach, Vol. 2, pp. 107–148.
Winston, P.H., 1975, Learning structural Description from Examples, in P.H. Winston (ed.), Psychology of Computer Vision, McGraw-Hill, New York, pp. 157–210.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chi, R.T., Kiang, M.Y. Knowledge acquisition from an incomplete domain theory — An application on the Stock Market. Computer Science in Economics and Management 5, 1–21 (1992). https://doi.org/10.1007/BF00435279
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00435279