Ensemble Pruning for Text Categorization Based on Data Partitioning


Toraman Ç., Can F.

7th Asia Information Retrieval Societies Conference (AIRS 2011), Dubai, Birleşik Arap Emirlikleri, 18 - 20 Aralık 2011, ss.352-361 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1007/978-3-642-25631-8_32
  • Basıldığı Şehir: Dubai
  • Basıldığı Ülke: Birleşik Arap Emirlikleri
  • Sayfa Sayıları: ss.352-361
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

Ensemble methods can improve the effectiveness in text categorization. Due to computation cost of ensemble approaches there is a need for pruning ensembles. In this work we study ensemble pruning based on data partitioning. We use a ranked-based pruning approach. For this purpose base classifiers are ranked and pruned according to their accuracies in a separate validation set. We employ four data partitioning methods with four machine learning categorization algorithms. We mainly aim to examine ensemble pruning in text categorization. We conduct experiments on two text collections: Reuters-21578 and BilCat-TRT. We show that we can prune 90% of ensemble members with almost no decrease in accuracy. We demonstrate that it is possible to increase accuracy of traditional ensembling with ensemble pruning.