|
重庆邮电大学学报(自然科学版) 2008
A rough sets based pruning method for bagging ensembleKeywords: Rough,sets,Bagging,ensemble,Pruning,method Abstract: Ensembletechniquestrainasetofcomponentclassifiersandthencombinetheirpredictionstoclassifynewpatterns.Baggingisoneofthemostpopularensembletechniquesforimprovingweakclassifiers.However,itishardtodeployinmanyrealapplicationsbecauseofthelargememoryrequirementandhighcomputationcosttostoreandvotethepredictionsofcomponentclassifiers.Roughsettheoryisaformalmathematicaltooltodealwithincompleteorimpreciseinformation,whichhasattractedalotofattentionfromtheoryandapplicationfields.Inthispaper,anovelroughsetsbasedmethodisproposedtoprunetheclassifiersobtainedfrombaggingensembleandselectasubsetofthecomponentclassifiersforaggregation.Experimentresultsshowthattheproposedmethodnotonlydecreasesthenumberofcomponentclassifiersbutalsoobtainsacceptableperformance.
|