Title :
Deterministic AdaBoost algorithm based on FLDF
Author :
Lee, Jong Chan ; Jun, Wu ; Lee, Won Don
Author_Institution :
Internet Dept., ChungWoon Univ., Chungnam
Abstract :
AdaBoost is an algorithm with a procedure of selecting the data events from a dataset at each iteration sequence. The data events are selected stochastically using a random number generator. In this paper, a deterministic AdaBoost algorithm is proposed in contrast to the usual stochastic one. For doing this we derive the modified Fisherpsilas formulas moderated to the deterministic method. These formulas contain a scheme to treat data set with weight vector. To verify the performance of proposed algorithm, we compare with the results of different measurements with the deterministic and the stochastic method, by gradually increasing the prune rate and the number of weak learner in the network structure. Through the result of these experiments, we show that our proposed method has higher performance than typical stochastic one.
Keywords :
iterative methods; learning (artificial intelligence); random number generation; stochastic processes; vectors; FLDF; Fisherpsilas formulas; data events; deterministic AdaBoost algorithm; iteration sequence; random number generator; stochastic method; weight vector; Boosting; Classification algorithms; Classification tree analysis; Decision trees; Entropy; Hypercubes; Linear discriminant analysis; Pattern classification; Random number generation; Stochastic processes;
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2008.4634209
