A Distance-Weighted Class-Homogeneous Neighbourhood Ratio for Algorithm Selection
Abstract
In this paper, we introduce a new form of meta-feature that is based on a distance-weighted class-homogeneous neighbourhood ratio to facilitate algorithm selection. We show that these new meta-features, while exhibiting a cost advantage, achieve a comparable, and in some cases, higher performance than conventional meta-features. These results were obtained via experiments conducted over artificial datasets and real-world datasets from the UCI repository. We further redefine the algorithm selection problem by advocating that accuracy should be calculated based on the assumption that the population of datasets is uniformly distributed. Finally, in this paper, we provide a new perspective on landmarkers, such that a landmarker corresponds to a tuple (algorithm, metric), and propose the idea of a new family of meta-features.
Cite
Text
Chen et al. "A Distance-Weighted Class-Homogeneous Neighbourhood Ratio for Algorithm Selection." Proceedings of The 12th Asian Conference on Machine Learning, 2020.Markdown
[Chen et al. "A Distance-Weighted Class-Homogeneous Neighbourhood Ratio for Algorithm Selection." Proceedings of The 12th Asian Conference on Machine Learning, 2020.](https://mlanthology.org/acml/2020/chen2020acml-distanceweighted/)BibTeX
@inproceedings{chen2020acml-distanceweighted,
title = {{A Distance-Weighted Class-Homogeneous Neighbourhood Ratio for Algorithm Selection}},
author = {Chen, Haofei and Liu, Ya and Ahuja, Japnit Kaur and Ler, Daren},
booktitle = {Proceedings of The 12th Asian Conference on Machine Learning},
year = {2020},
pages = {1-16},
volume = {129},
url = {https://mlanthology.org/acml/2020/chen2020acml-distanceweighted/}
}