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
----------------------------------------------------------------