DocumentCode
2961054
Title
Deterministic AdaBoost algorithm based on FLDF
Author
Lee, Jong Chan ; Jun, Wu ; Lee, Won Don
Author_Institution
Internet Dept., ChungWoon Univ., Chungnam
fYear
2008
fDate
1-8 June 2008
Firstpage
2922
Lastpage
2927
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location
Hong Kong
ISSN
1098-7576
Print_ISBN
978-1-4244-1820-6
Electronic_ISBN
1098-7576
Type
conf
DOI
10.1109/IJCNN.2008.4634209
Filename
4634209
Link To Document