Discovering probabilistic decision rules

Techniques to generate probabilistic decision rules are presented. These techniques are used to forecast or measure the competitiveness of companies. Rules estimating the competitiveness of companies are discovered. The generated rules are then applied to forecast the competitiveness of previously unseen companies. Experimental results show that probabilistic decision rule technique outperforms many other machine learning and statistical techniques in this application domain. These ndings are further con rmed in a second application, the classi cation of credits into either good or bad credits.

[1]  C. Chatfield Probability and statistics in engineering and management science , 1973 .

[2]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[3]  Beat Wüthrich Toward a Formal Framework for Comparing KD Techniques , 1995, KDOOD/TDOOD.

[4]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[5]  Sholom M. Weiss,et al.  Automated learning of decision rules for text categorization , 1994, TOIS.

[6]  David J. Spiegelhalter,et al.  Sequential updating of conditional probabilities on directed graphical structures , 1990, Networks.

[7]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[8]  Kris Sankaran A system to forecast currency exchange rates , 1996 .

[9]  J. Ross Quinlan,et al.  Simplifying Decision Trees , 1987, Int. J. Man Mach. Stud..

[10]  Steven Kung Fan Leung Automatic stock market : predictions from World Wide Web data , 1997 .

[11]  Sholom M. Weiss,et al.  Reduced Complexity Rule Induction , 1991, IJCAI.

[12]  K. Jim Rule discovery : error measures and conditional rule probability , 1996 .

[13]  S. Muggleton,et al.  Protein secondary structure prediction using logic-based machine learning. , 1992, Protein engineering.

[14]  J. Ross Quinlan,et al.  Generating Production Rules from Decision Trees , 1987, IJCAI.

[15]  William W. Cohen Fast Eeective Rule Induction , 1995 .

[16]  Saso Dzeroski,et al.  Inductive Learning in Deductive Databases , 1993, IEEE Trans. Knowl. Data Eng..

[17]  Beat Wüthrich Probabilistic Knowledge Bases , 1995, IEEE Trans. Knowl. Data Eng..