Ensembles of random sphere cover classifiers

Younsi, Reda and Bagnall, Anthony (2016) Ensembles of random sphere cover classifiers. Pattern Recognition, 49. 213–225.

[thumbnail of PatternRecognition]
Preview
PDF (PatternRecognition) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (332kB) | Preview

Abstract

We propose and evaluate a new set of ensemble methods for the Randomised Sphere Cover (RSC) classifier. RSC is a classifier using the sphere cover method that bases classification on distance to spheres rather than distance to instances. The randomised nature of RSC makes it ideal for use in ensembles. We propose two ensemble methods tailored to the RSC classifier; RSE, an ensemble based on instance resampling and RSSE, a subspace ensemble. We compare RSE and RSSE to tree based ensembles on a set of UCI datasets and demonstrates that RSC ensembles perform significantly better than some of these ensembles, and not significantly worse than the others. We demonstrate via a case study on six gene expression data sets that RSSE can outperform other subspace ensemble methods on high dimensional data when used in conjunction with an attribute filter. Finally, we perform a set of Bias/Variance decomposition experiments to analyse the source of improvement in comparison to a base classifier.

Item Type: Article
Uncontrolled Keywords: sphere cover,v decomposition,ensemble-based methods
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Data Science and Statistics
Depositing User: Pure Connector
Date Deposited: 22 Oct 2015 13:00
Last Modified: 21 Oct 2022 01:07
URI: https://ueaeprints.uea.ac.uk/id/eprint/54752
DOI: 10.1016/j.patcog.2015.07.010

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item