_
DESlib is an easy-to-use ensemble learning library focused on the implementation of the state-of-the-art techniques for dynamic classifier and ensemble selection. The library is is based on scikit-learn, using the same method signatures: fit, predict, predict_proba and score. All dynamic selection techniques were implemented according to the definitions from1.
Dynamic Selection (DS) refers to techniques in which the base classifiers are selected dynamically at test time, according to each new sample to be classified. Only the most competent, or an ensemble of the most competent classifiers is selected to predict the label of a specific test sample. The rationale for these techniques is that not every classifier in the pool is an expert in classifying all unknown samples, but rather each base classifier is an expert in a different local region of the feature space.
DS is one of the most promising MCS approaches (Multiple Classifier Systems) due to an increasing number of empirical studies reporting superior performance over static combination methods. Such techniques have achieved better classification performance especially when dealing with small-sized and imbalanced datasets.
The package can be installed using pip:
Stable version:
pip install deslibLatest version (under development):
pip install git+https://github.com/scikit-learn-contrib/DESlibThe dependency requirements are:
- Python (>= 3.7)
- NumPy (>= 1.17.3)
- SciPy (>= 1.5.0)
- Scikit-learn (>= 1.0.2)
These dependencies are automatically installed using the pip commands above.
Here we show an example using the KNORA-E method with random forest as a pool of classifiers:
from deslib.des.knora_e import KNORAE
# Train a pool of 10 classifiers
pool_classifiers = RandomForestClassifier(n_estimators=10)
pool_classifiers.fit(X_train, y_train)
# Initialize the DES model
knorae = KNORAE(pool_classifiers)
# Preprocess the Dynamic Selection dataset (DSEL)
knorae.fit(X_dsel, y_dsel)
# Predict new examples:
knorae.predict(X_test)The library accepts any list of classifiers (compatible with scikit-learn) as input, including a list containing different classifier models (heterogeneous ensembles). More examples on how to use the API can be found in the documentation and in the Examples directory.
The library is divided into four modules:
- deslib.des: Implementation of DES techniques (Dynamic Ensemble Selection).
- deslib.dcs: Implementation of DCS techniques (Dynamic Classifier Selection).
- deslib.static: Implementation of baseline ensemble methods.
- deslib.util: A collection of aggregation functions and diversity measures for ensemble of classifiers.
- DES techniques currently available are:
- META-DES234
- K-Nearest-Oracle-Eliminate (KNORA-E)5
- K-Nearest-Oracle-Union (KNORA-U)6
- Dynamic Ensemble Selection-Performance(DES-P)7
- K-Nearest-Output Profiles (KNOP)8
- Randomized Reference Classifier (DES-RRC)9
- DES Kullback-Leibler Divergence (DES-KL)10
- DES-Exponential11
- DES-Logarithmic12
- DES-Minimum Difference13
- DES-Clustering14
- DES-KNN15
- DES Multiclass Imbalance (DES-MI)16
Variations of each DES techniques are also provided by the library (e.g., different versions of the META-DES framework).
- The following techniques are also available for all methods:
- For DES techniques, the combination of the selected classifiers can be done as Dynamic Selection (majority voting), Dynamic Weighting (weighted majority voting) or a Hybrid (selection + weighting).
- For all DS techniques, Dynamic Frienemy Pruning (DFP)28 can be used.
- For all DS techniques, Instance Hardness (IH) can be used to classify easy samples with a KNN and hard samples using the DS technique. More details on IH and Dynamic Selection can be found in29.
As an optional requirement, the fast KNN implementation from FAISS can be used to speed-up the computation of the region of competence on GPU.
If you use DESLib in a scientific paper, please consider citing the following paper:
Rafael M. O. Cruz, Luiz G. Hafemann, Robert Sabourin and George D. C. Cavalcanti DESlib: A Dynamic ensemble selection library in Python. arXiv preprint arXiv:1802.04967 (2018).
@article{JMLR:v21:18-144,
author = {Rafael M. O. Cruz and Luiz G. Hafemann and Robert Sabourin and George D. C. Cavalcanti},
title = {DESlib: A Dynamic ensemble selection library in Python},
journal = {Journal of Machine Learning Research},
year = {2020},
volume = {21},
number = {8},
pages = {1-5},
url = {http://jmlr.org/papers/v21/18-144.html}
}- R. M. O. Cruz, R. Sabourin, and G. D. Cavalcanti, “Dynamic classifier selection
Recent advances and perspectives,” Information Fusion, vol. 41, pp. 195 – 216, 2018.
- R. M. O. Cruz, R. Sabourin, G. D. C. Cavalcanti, T. I. Ren, META-DES
A dynamic ensemble selection framework using meta-learning, Pattern Recognition 48 (5) (2015) 1925–1935.
- Cruz, R.M., Sabourin, R. and Cavalcanti, G.D., 2015, July. META-DES. H
a dynamic ensemble selection technique using meta-learning and a dynamic weighting approach. In Neural Networks (IJCNN), 2015 International Joint Conference on (pp. 1-8)
- R. M. O. Cruz, R. Sabourin, G. D. C. Cavalcanti, META-DES.Oracle
Meta-learning and feature selection for dynamic ensemble selection, Information Fusion 38 (2017) 84–103.Nov 30;38:84-103.
: A. H. R. Ko, R. Sabourin, u. S. Britto, Jr., From dynamic classifier selection to dynamic ensemble selection, Pattern Recognition 41 (2008) 1735–1748.↩
: A. H. R. Ko, R. Sabourin, u. S. Britto, Jr., From dynamic classifier selection to dynamic ensemble selection, Pattern Recognition 41 (2008) 1735–1748.↩
: T. Woloszynski, M. Kurzynski, P. Podsiadlo, G. W. Stachowiak, A measure of competence based on random classification for dynamic ensemble selection, Information Fusion 13 (3) (2012) 207–213.↩
: P. R. Cavalin, R. Sabourin, C. Y. Suen, Dynamic selection approaches for multiple classifier systems, Neural Computing and Applications 22 (3-4) (2013) 673–688.↩
: T.Woloszynski, M. Kurzynski, A probabilistic model of classifier competence for dynamic ensemble selection, Pattern Recognition 44 (2011) 2656–2668.↩
: T. Woloszynski, M. Kurzynski, P. Podsiadlo, G. W. Stachowiak, A measure of competence based on random classification for dynamic ensemble selection, Information Fusion 13 (3) (2012) 207–213.↩
- B. Antosik, M. Kurzynski, New measures of classifier competence – heuristics and application to the design of multiple classifier systems., in
Computer recognition systems 4., 2011, pp. 197–206.
- T.Woloszynski, M. Kurzynski, A measure of competence based on randomized reference classifier for dynamic ensemble selection, in
International Conference on Pattern Recognition (ICPR), 2010, pp. 4194–4197.
- B. Antosik, M. Kurzynski, New measures of classifier competence – heuristics and application to the design of multiple classifier systems., in
Computer recognition systems 4., 2011, pp. 197–206.
: R. G. F. Soares, A. Santana, A. M. P. Canuto, M. C. P. de Souto, Using accuracy and diversity to select classifiers to build ensembles, Proceedings of the International Joint Conference on Neural Networks (2006) 1310–1316.↩
: R. G. F. Soares, A. Santana, A. M. P. Canuto, M. C. P. de Souto, Using accuracy and diversity to select classifiers to build ensembles, Proceedings of the International Joint Conference on Neural Networks (2006) 1310–1316.↩
- García, S., Zhang, Z.L., Altalhi, A., Alshomrani, S. and Herrera, F., "Dynamic ensemble selection for multi-class imbalanced datasets." Information Sciences 445 (2018)
22-37.
: M. Sabourin, A. Mitiche, D. Thomas, G. Nagy, Classifier combination for handprinted digit recognition, International Conference on Document Analysis and Recognition (1993) 163–166.↩
: K. Woods, W. P. Kegelmeyer, Jr., K. Bowyer, Combination of multiple classifiers using local accuracy estimates, IEEE Transactions on Pattern Analysis Machine Intelligence 19 (1997) 405–410.↩
: K. Woods, W. P. Kegelmeyer, Jr., K. Bowyer, Combination of multiple classifiers using local accuracy estimates, IEEE Transactions on Pattern Analysis Machine Intelligence 19 (1997) 405–410.↩
: P. C. Smits, Multiple classifier systems for supervised remote sensing image classification based on dynamic classifier selection, IEEE Transactions on Geoscience and Remote Sensing 40 (4) (2002) 801–813.↩
: G. Giacinto, F. Roli, Dynamic classifier selection based on multiple classifier behaviour, Pattern Recognition 34 (2001) 1879–1881.↩
: L. Didaci, G. Giacinto, F. Roli, G. L. Marcialis, A study on the performances of dynamic classifier selection based on local accuracy estimation, Pattern Recognition 38 (11) (2005) 2188–2191.↩
: L. Didaci, G. Giacinto, F. Roli, G. L. Marcialis, A study on the performances of dynamic classifier selection based on local accuracy estimation, Pattern Recognition 38 (11) (2005) 2188–2191.↩
: L. I. Kuncheva, A theoretical study on six classifier fusion strategies, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2) (2002) 281–286.↩
: A. S. Britto, R. Sabourin, L. E. S. de Oliveira, Dynamic selection of classifiers - A comprehensive review, Pattern Recognition 47 (11) (2014) 3665–3680.↩
: A. S. Britto, R. Sabourin, L. E. S. de Oliveira, Dynamic selection of classifiers - A comprehensive review, Pattern Recognition 47 (11) (2014) 3665–3680.↩
- Wolpert, David H. "Stacked generalization." Neural networks 5, no. 2 (1992)
241-259.
: Oliveira, D.V.R., Cavalcanti, G.D.C. and Sabourin, R., Online Pruning of Base Classifiers for Dynamic Ensemble Selection, Pattern Recognition, vol. 72, December 2017, pp 44-58.↩
- Cruz RM, Zakane HH, Sabourin R, Cavalcanti GD. Dynamic Ensemble Selection VS K-NN
why and when Dynamic Selection obtains higher classification performance?.