Research Repository

Ensemble of Subset of k-Nearest Neighbours Models for Class Membership Probability Estimation

Gul, Asma and Khan, Zardad and Perperoglou, Aris and Mahmoud, Osama and Miftahuddin, Miftahuddin and Adler, Werner and Lausen, Berthold (2016) Ensemble of Subset of k-Nearest Neighbours Models for Class Membership Probability Estimation. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


Combining multiple classifiers can give substantial improvement in prediction performance of learning algorithms especially in the presence of noninformative features in the data sets. This technique can also be used for estimating class membership probabilities. We propose an ensemble of k-Nearest Neighbours (kNN) classifiers for class membership probability estimation in the presence of non-informative features in the data. This is done in two steps. Firstly, we select classifiers based upon their individual performance from a set of base kNN models, each generated on a bootstrap sample using a random feature set from the feature space of training data. Secondly, a step wise selection is used on the selected learners, and those models are added to the ensemble that maximize its predictive performance. We use bench mark data sets with some added non-informative features for the evaluation of our method. Experimental comparison of the proposed method with usual kNN, bagged kNN, random kNN and random forest shows that it leads to high predictive performance in terms of minimum Brier score on most of the data sets. The results are also verified by simulation studies.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Published proceedings: Studies in Classification, Data Analysis, and Knowledge Organization
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Mathematical Sciences, Department of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 05 Dec 2016 21:08
Last Modified: 15 Jan 2022 00:46

Actions (login required)

View Item View Item