Improving the accuracy of decision tree induction by feature preselection

Applied Artificial Intelligence

Volumn 15, Issue 8, 2001, Pages 747-760

  Perner, Petra ^a,b  

^a Institute of Computer Vision and Applied Computer Sciences   (Germany)

^b Institute of Computer Vision and Applied Computer Sciences   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; DECISION THEORY; FEATURE EXTRACTION; LEARNING ALGORITHMS; PATTERN RECOGNITION SYSTEMS;

DECISION TREE; FEATURE SELECTION;

ARTIFICIAL INTELLIGENCE;

EID: 0242385673     PISSN: 08839514     EISSN: None     Source Type: Journal    
DOI: 10.1080/088395101317018582     Document Type: Article

References (17)

1. Almuallim, H., and T. G. Diettrich. 1994. Learning Boolean concepts in the presence of many irrelevant features. Artificial Intelligence 9(1-2):279-305.
2. Cover, T. M. 1977. On the possible ordering on the measurement selection problem. IEEE Transactions SMC-7(9):657-661.
3. Fukrunaga, K. 1990. Introduction to Statistical Pattern Recognition. New York: Academic Press.
4. Hong, S. J. 1997. Use of contextual information for feature ranking and discretization. IEEE Trans. Knowledge Discovery and Data Engineering.
5. Hughes, G. F. 1968. On the mean accuracy of statistical pattern recognizers. IEEE Transactions, IT-14(a):55-63.
6. Jacobsen, C., U. Zscherpel, and P. Perner. 1999. A comparison between neural networks and decision trees. In Machine Learning and Data Mining in Pattern Recognition, eds. P. Perner, and M. Petrou. New York: Springer-Verlag, 144-158.
7. Jain, A., and D. Zonker, 1997. Feature selection: Evaluation, application, and small sample performance. IEEE Trans. Pattern Analysis and Machine Intelligence 19:153-158.
8. Kira, K., and L. A. Rendell. 1992. The feature selection problem: Traditional methods and new algorithm. In AAAI-92, Proceedings Ninth National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press/The MIT Press, 129-134.
9. Kohavi, R., and G. H. John. 1998. The wrapper approach. In Feature Extraction Construction and Selection, eds. H. Lui and H. Matoda. Norwell, MA: Kluwer Academic Publishers, 30-47.
10. Koller, D., and M. Sahami. 1996. Toward optimal feature selection. In Machine Learning, Proceedings of the Thirteenth International Conference (ICML '96), ed. L. Saitta. San Mateo, CA: Morgan Kaufmann, 284-292.
11. Lui, H., and R. Setiono, 1996. A probabilistic approach to feature selection - A filter solution. In Machine Learning, Proceedings of the Thirteenth International Conference (ICML '96), ed. L. Saitta. San Mateo, CA: Morgan Kaufmann, 319-327.
12. Lopez de Mantaras, R. 1991. A distance-based attribute selection measure for decision tree induction. Machine Learning 6:81-92.
13. Nadler, M., and E. P. Smith. 1993. Pattern Recognition Engineering. John Wiley & Sons.
14. Perner, P. 2000. Mining knowledge in medical image databases. In Data Mining and Knowledge Discovery: Theory, Tools, and Technology, Proceedings of SPIE, ed. B. V. Dasarathy, Vol. 4057, 359-369.
15. Pudil, P. J. Navovicova, and J. Kittler. 1994. Floating search methods in feature selection. Pattern Recognition Letters 15:1119-1125.
16. Quinlan, J. R. 1993. C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann.
17. White, A. P. and W. Z. Lui. 1994. Bias in the information-based measure in decision tree induction. Machine Learning 15:321-329.