MML inference of decision graphs with multi-way joins

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2557, Issue , 2002, Pages 131-142

  Tan, Peter J ^a   Dowe, David L ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Decision graphs; Decision trees; Machine learning; MDL; Minimum message length; MML; Probabilistic prediction; Supervised learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); DECISION TREES; GRAPHIC METHODS; LEARNING SYSTEMS; PROBLEM SOLVING; REDUNDANCY; SUPERVISED LEARNING;

DECISION GRAPHS; MDL; MINIMUM MESSAGE LENGTHS; MML; PROBABILISTIC PREDICTION;

TREES (MATHEMATICS);

EID: 84943245572     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-36187-1_12     Document Type: Conference Paper

References (20)

1. C.L. Blake and C.J. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html.
2. D.L. Dowe, G.E. Farr, A.J. Hurst, and K.L. Lentin. Information-theoretic football tipping. In N. de Mestre, editor, Third Australian Conference on Mathematics and Computers in Sport, pages 233-241. Bond University, Qld, Australia, 1996.
3. D.L. Dowe and N. Krusel. Adecision tree model of bushfire activity. In Proceedings of 6th Australian joint conference on Artificial intelligence, pages 287-292, 1993.
4. D.L. Dowe, J.J. Oliver, L. Allison, C.S. Wallace, and T.I. Dix. A Decision Graph Explanation of Protein Secondary Structure Prediction. In Proceedings of the the Hawaii International Conference on System Science (HICSS)Biote chnology Computing Track, pages 669-678, 1993.
5. I.J. Good. Rational Decisions. Journal of the Royal Statistical Society. Series B, 14:107-114, 1952.
6. I.J. Good. Corroboration, Explanation, Evolving Probability, Simplicity, and a Sharpened Razor. British Journal Philosophy of Science, 19:123-143, 1968.
7. Ron Kohavi. Bottom-up induction of oblivious read-once decision graphs: Strengths and limitations. In National Conference on Artificial Intelligence, pages 613-618, 1994.
8. Yishay Mansour and David McAllester. Boosting using branching programs. In Proc. 13th Annual Conference on Comput. Learning Theory, pages 220-224. Morgan Kaufmann, San Francisco, 2000.
9. Manish Mehta, Jorma Rissanen, and Rakesh Agrawal. MDL-based Decision Tree Pruning. In The First International Conference on Knowledge Discovery & Data Mining, pages 216-221. AAAI Press, 1995.
10. J.J. Oliver. Decision Graphs - An Extension of Decision Trees. In Proceedings of the Fourth International Workshop on Artificial Intelligence and Statistics, pages 343-350, 1993. Extended version available as TR 173, Dept. of Computer Science, Monash University, Clayton, Victoria 3168, Australia.
11. J.J. Oliver, D.L. Dowe, and C.S. Wallace. Inferring Decision Graphs Using the Minimum Message Length Principle. In Proceedings of the 5th Joint Conference on Artificial Intelligence, pages 361-367. World Scientific, Singapore, 1992.
12. J.J. Oliver and C.S. Wallace. Inferring Decision Graphs. In Workshop 8 International Join Conference on AI, Sydney, Australia, August 1991.
13. J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1992. The latest version of C5 is available from http://www.rulequest.com.
14. J.R. Quinlan and R. Rivest. Inferring Decision Trees Using the Minimum Description Length Principle. Information and Computation, 80:227-248, 1989.
15. J.J. Rissanen. Modeling by shortest data description. Automatica, 14:465-471, 1978.
16. C.S. Wallace and D.M. Boulton. An Information Measure for Classification. Computer Journal, 11:185-194, 1968.
17. C.S. Wallace and D.L. Dowe. Minimum Message Length and Kolmogorov Complexity. In Computer Journal, Special Issue - Kolmogorov Complexity, volume 42 of No 4, pages 270-283. Oxford University Press, 1999.
18. C.S. Wallace and D.L. Dowe. MML Clustering of multi-state, Poisson, von Mises circular and Gaussian distributions. Statistics and Computing, 10(1):73-83, Jan 2000.
19. C.S. Wallace and P.R. Freeman. Estimation and Inference by Compact Coding. Journal of the Royal Statistical Society. Series B, 49(3):240-265, 1987.
20. C.S Wallace and J.D. Patrick. Coding Decision Trees. Machine Learning, 11:7-22, 1993.