caa a22 4500 467944725 CHVBK 20180323165659.0 cr unu---uuuuu 170328e19890301xx s 000 0 eng 10.1007/BF00116837 doi (NATIONALLICENCE)springer-10.1007/BF00116837 (NATIONALLICENCE)springer-10.1023/A:1022645801436 Mingers John School of Industrial and Business Studies, University of Warwick, CV4 7AL, Coventry, U.K. aut An empirical comparison of selection measures for decision-tree induction [Elektronische Daten] [John Mingers] One approach to induction is to develop a decision tree from a set of examples. When used with noisy rather than deterministic data, the method involve-three main stages—creating a complete tree able to classify all the examples, pruning this tree to give statistical reliability, and processing the pruned tree to improve understandability. This paper is concerned with the first stage — tree creation which relies on a measure for "goodness of split,” that is, how well the attributes discriminate between classes. Some problems encountered at this stage are missing data and multi-valued attributes. The paper considers a number of different measures and experimentally examines their behavior in four domains. The results show that the choice of measure affects the size of a tree but not its accuracy, which remains the same even when attributes are selected randomly. Kluwer Academic Publishers, 1989 Decision trees nationallicence knowledge acquisition nationallicence induction nationallicence noisy data nationallicence Machine Learning Kluwer Academic Publishers 3/4(1989-03-01), 319-342 0885-6125 3:4<319 1989 3 10994 https://doi.org/10.1007/BF00116837 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00116837 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Mingers John School of Industrial and Business Studies, University of Warwick, CV4 7AL, Coventry, U.K aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers 3/4(1989-03-01), 319-342 0885-6125 3:4<319 1989 3 10994 NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1022645801436 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Mingers John E-mail: BSRCD@CU.WARWICK.AC.UK aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers-Plenum Publishers 3/4(1989-03-01), 319-342 0885-6125 3:4<319 1989 3 10994 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE NATIONALLICENCE NL-springer