scheuche@pleiades.cps.msu.edu (Anton Scheucher) (01/17/91)
HI, I have a short question regarding the ID3 learning algorithm by J.R. Quinlan. In his paper 'Induction of Decision Trees' he describes how a Chi-square test can be used to 'prevent testing any attribute whose irrelevance cannot be rejected with a very high confidence level'. -1- Is this Chi-square test part of the ID3 algorithm or already a modification of it? -2- Is this test usually used? -3- Does this test effect the performance of ID3, when only a small number of instances is used (about 10 - 20)? (I am aware of the fact that the Chi-square test should NOT be used for small numbers.) Thanks, Anton Harald ---------------------------------------------------------------- Scheucher Anton Michigan State University email: scheuche@pleiades.cps.msu.edu ----------------------------------------------------------------