100 likes | 231 Views
Boosting an Associative Classifier. Presenter : Chien-Shing Chen Author: Yanmin Sun Yang Wang Andrew K.C. Wong. 2006, TKDE. Outline. Motivation Objective Introduction Weight Strategies for Voting Experiments Conclusions Personal Opinion. Motivation.
E N D
Boosting an Associative Classifier Presenter:Chien-Shing Chen Author: Yanmin Sun Yang Wang Andrew K.C. Wong 2006, TKDE
Outline • Motivation • Objective • Introduction • Weight Strategies for Voting • Experiments • Conclusions • Personal Opinion
Motivation • Boosting is a general method for improving the performance of any learning algorithm. • no reported work on boosting associative classifiers
Objective • describe three strategies for voting multiple classifiers in boosting an HPWR classification system • AdaBoost • evidence weight • Hybrid • analyzes the features of these three strategies
Weighting Strategies for Voting • Let εdenotes the weighted training error at each iteration. • weight of evidence provided by x in favor of yi as opposed to other values P(x∩yi) / p(yi)
t=1 x1 x4 t=2 x1 x4
Opinion • Drawback • lack handing with the Class level (predicting attributes) Qualification • Application • any classification problem • Future Work • weight of evidence description • Fourth strategic