The multiscale classifier

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 2, 1996, Pages 124-137

  Lovell, Brian C ^a   Bradley, Andrew P ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Decision trees; Inductive machine learning; Multiscale classification; Tree pruning

Indexed keywords

ARITHMETIC CODING; BINARY SEARCH; DECISION TREES; LOGIC MINIMIZATION; MULTISCALE CLASSIFICATION; TRAINING DATA; TREE PRUNING;

BACKPROPAGATION; DECISION THEORY; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; NEURAL NETWORKS; PATTERN RECOGNITION; STANDARDS;

LEARNING ALGORITHMS;

EID: 0030081214     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.481538     Document Type: Article

References (31)

1. M. Anthony and N. Biggs, Computational Learning Theory : An Introduction. Cambridge Univ. Press, 1992.
2. R.E. Blahut, Digital Transmission of Information. Reading, Mass: Addison-Wesley, pp. 306-313,1990.
3. A. Blumer, A. Ehrenfeucht, D. Haussler, and M.K. Warmuth, "Occam's razor," Information Processing Letters, vol. 24, pp. 377-380,1987.
4. L, Breiman, J. Freidman, R. Olshen, and C. Stone, Classification and Regression Trees. Belmont: Wadsworth, 1984.
5. R. Burnett, "Theory and application of the multiscale classifier," Dept. Electrical and Computer Eng., Univ. of Queensland, honors thesis, 1994.
6. I. Cestnik, I. Kononenko, and I. Bratko, "Assistant 86: A knowledge-elicitation tool for sophisticated users," Machine Learning, I. Biatco and N. Laviac, eds. Wilmslow: Sigrna Press, 1987.
7. I. Cestnik and I. Bratko, "On estimating probabilities in tree pruning," Machine Learning: EWSL-91: European Working Session on Learning, Y. Kodratoff, ed., Porto, Portugal: Lecture Notes, in Artificial Intelligence, vol. 482, pp, 138-150,1991.
8. S.E. Fahlman and C. Lebiere, "The cascade-correlation learning architecture," Advances in Neural Information Processing Systems, D.S. Touretzky, ed., vol. 2, pp. 524-532, San Mateo, Calif: Morgan Kaufmann, 1990.
9. R. Fisher, "The use of multiple measurements in taxinomie problems," Annals of Eugenics, vol. 7, pp. 179-188,1936.
10. R. Forsyth and R. Rada, Machine Learning: Applications m Expert Systems and Information Retrieval, West Sussex: FJlis Horwood Limited, 1986.
11. A.D. Gordon, Classification. Chapman and Hail, 1981.
12. D.J. Hand, Discrimination and Classification. John Wiley & Sons, 1981.
13. R.C. Holte, "Very simple classification rules perform well on most commonly used datasets," Machine Learning, vol. 11, pp. 63-91, 1993.
14. U. Knoll, G. Nakhaeizadeh, and B. Tausend, "Cost sensitive pruning of decision trees," Machine Learning. Proc. ECML, vol. 94, pp. 383-386,1994.
15. K.J. Lang and M.J. Witbrock, "Learning to tell two spirals apart," Proc. 1988 Connectionist Summer School. Morgan Kaufrnan, 1988.
16. J.L. McClelland and D.E. Rumelhart, Explorations in Parallel Distributed Processing, pp. 121-137, Cambridge, Mass: MIT Press, 1988.
17. D. Michie and R. Chambers, "Boxes: An experiment in adaptive control," Machine Inteligence 2, Dale and Michie, eds., Edinburgh Univ. Press, 1968.
18. J. Mingers, "An empirical comparison of pruning methods for decision tree induction," Machine Learning, vol 4, pp. 227-243, 1989.
19. M.L. Minsky and S.A. Papert, in Perceptrom. Cambridge, Mass: MIT Press, 1969.
20. J.R. Quinlan, "Semi-autonomous acquisition of pattern-based knowledge," Introductory Readings in Expert Systems, D. Michie, ed., Gordon and Breach, 1982.
21. J.R. Quinlan, "Simplifying decision trees," Jntl J. Man-Machine Studies, vol. 27, pp. 221-234,1987.
22. J.R. Quinlan, "Inductive knowledge aquisition: A case study," Applications of Expert Systems, J.R. Quinlan, ed., North Ryde, N.S.W: Addison-Wesley, pp. 157-173,1989.
23. J.R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, Calif: Morgan Kaufmann, 1993.
24. F. Rosenblatt, "The perceptron: A probabilistic model for information storage and organization in the brain," Psychology Review, vol. 65, pp. 386-108,1958.
25. H. Samet, "The Quadtree and related hierarchical data structures," Computing Surveys, vol 16,1984.
26. A. Samuel, "Some studies in machine learning using the game of checkers, part II," IBM J. Research and Development, vol. 11, no. 4, pp. 601-618,1967.
27. J.W. Smith, J. E. Everhart, W. C. Dickson, W. C. Knowler, and R. S. Johannes, "Using the (ADAP) learning algorithm to forecast the onset of diabetes mellitus," Proc. Syntp Computer Applications and Medical Care. IEEE Computer Society Press, pp. 261-265,1988.
28. S.B. Thrun, "The MONK's problem: A performance comparison of different learning algorithms," Carnegie-Mellon Univ., tech. report, 1991
29. R.F. Tinder, Digital Engineering Design. Englewood Cliffs, N. J: Prentice-Hall, 1991.
30. S.M. Weiss and C.A. Kulikowski, Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Networks, Machine Learning, and Expert Systems. San Mateo, Calif: Morgan Kaufmann, 1991.
31. W.H. Wolberg and O.L Mangasarian, "Multisurface method of pattern separation for medical diagnosis applied to breast cytology," Proc. Nat'1 Academy of Sciences, vol. 87, no. 12, pp. 9,193-9,196,1990.