Pruning Optimization Algorithm Based on IN Algorithm
Long Jin-hui · Journal of Xinyang Normal University · 2007
This paper proposed a novel algorithm termed as CIN for classification based on IN(information-theoretic network)algorithm.Aim at ignorance of statistical significance in statistical hypotesis testing by means of the log likelihood ratio in IN algorithm,the CIN algorithm in troduces the threshold of the number of records in each node of given layer so as to guarantee reliability of testing.At the same time,the theoretic basis of the algorithm is given and precondition for the validity of the log likelihood ratio is derived.Empirical results show that the data dimensionality can be reduced and compact rules can be extracted with the CIN algorithm.