An Evidence Theoretic Ensemble Design Technique

  • H. Altinçay
Conference paper


Ensemble design techniques based on resampling the training set are successfully used to improve the classification accuracies of the base classifiers. In Boosting technique, each training set is obtained by drawing samples with replacement from the available training set according to a weighted distribution which is iteratively updated for generating new classifiers for the ensemble. The resultant classifiers are accurate in different parts of the input space mainly specified the sample weights. In this study, a dynamic integration of boosting based ensembles is proposed so as to take into account the heterogeneity of the input sets. In this approach, a Dempster-Shafer theory based framework is developed to consider the training sample distribution in the restricted input space of each test sample. The effectiveness of the proposed technique is compared to AdaBoost algorithm using nearest mean type base classifier.


Training Sample Base Classifier Belief Structure Focal Element Basic Probability Assignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Tsymbal and S. Puuronen. Bagging and boosting with dynamic integration of classifiers. Principles of Data Mining and Knowledge Discovery, Proceedings of PKDD 2000, pages 116–125, 2000.Google Scholar
  2. [2]
    T. Denæux. A k-nearest neighbor classification rule based on dempster-shafer theory. IEEE Transactions on Systems, Man, and Cybernetics, 25(5):804–813, 1995.CrossRefGoogle Scholar
  3. [3]
    G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976.Google Scholar
  4. [4]
    P. Smets and R. Kennes. The transferable belief model. Artificial Intelligence, 66:191–234, 1994.MathSciNetCrossRefGoogle Scholar
  5. [5]
    J. François, Y. Grandvalet, T. Denæux, and J. M. Roger. Resample and combine: an approach to improving uncertainty representation in evidential pattern classification. Information Fusion, 4:75–85, 2003.CrossRefGoogle Scholar
  6. [6]
    R. P. W. Duin. PRTOOLS (version 4). A Matlab toolbox for pattern recognition. Pattern Recognition Group, Delft University, Netherlands, 2004.Google Scholar

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • H. Altinçay
    • 1
  1. 1.Department of Computer EngineeringEastern Mediterranean University KKTCMersin 10Turkey

Personalised recommendations