paper-with-me

홈 › Papers

Optimal Extended Neighbourhood Rule $k$ Nearest Neighbours Ensemble

2022-11-21 · Amjad Ali, Zardad Khan, Dost Muhammad Khan, Saeed Aldahmani

The traditional k nearest neighbor (kNN) approach uses a distance formula within a spherical region to determine the k closest training observations to a test sample point. However, this approach may not work well when test point is located outside this region. Moreover, aggregating many base kNN learners can result in poor ensemble performance due to high classification errors. To address these issues, a new optimal extended neighborhood rule based ensemble method is proposed in this paper. This rule determines neighbors in k steps starting from the closest sample point to the unseen observation and selecting subsequent nearest data points until the required number of observations is reached. Each base model is constructed on a bootstrap sample with a random subset of features, and optimal models are selected based on out-of-bag performance after building a sufficient number of models. The proposed ensemble is compared with state-of-the-art methods on 17 benchmark datasets using accuracy, Cohen's kappa, and Brier score (BS). The performance of the proposed method is also assessed by adding contrived features in the original data.

📄 PDF Abstract BibTeX arXiv:2211.11278

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Test 설명 없음
BASE 설명 없음

Similar Papers 제목 키워드 기반

A Random Projection k Nearest Neighbours Ensemble for Classification via Extended Neighbourhood Rule

2023-03-21 · Amjad Ali, Muhammad Hamraz, Dost Muhammad Khan, Wajdan Deebani 외

Ensembles based on k nearest neighbours (kNN) combine a large number of base learners, each constructed on a sample taken from a given training data. Typical kNN based ensembles determine the k closest observations in th…

A k nearest neighbours classifiers ensemble based on extended neighbourhood rule and features subsets

2022-05-30 · Amjad Ali, Muhammad Hamraz, Naz Gul, Dost Muhammad Khan 외

kNN based ensemble methods minimise the effect of outliers by identifying a set of data points in the given feature space that are nearest to an unseen observation in order to predict its response by using majority votin…

Beyond kNN: Adaptive, Sparse Neighborhood Graphs via Optimal Transport

2022-08-01 · Tetsuya Matsumoto, Stephen Zhang, Geoffrey Schiebinger

Nearest neighbour graphs are widely used to capture the geometry or topology of a dataset. One of the most common strategies to construct such a graph is based on selecting a fixed number k of nearest neighbours (kNN) fo…

Evaluation of the impact of the indiscernibility relation on the fuzzy-rough nearest neighbours algorithm

2022-11-25 · Henri Bollaert, Chris Cornelis

Fuzzy rough sets are well-suited for working with vague, imprecise or uncertain information and have been succesfully applied in real-world classification problems. One of the prominent representatives of this theory is …

ClassificationMetric LearningRelation

Improving zero-shot learning by mitigating the hubness problem

2014-12-20 · Georgiana Dinu, Angeliki Lazaridou, Marco Baroni

The zero-shot paradigm exploits vector-based word representations extracted from text corpora with unsupervised methods to learn general mapping functions from other feature spaces onto word space, where the words associ…

Image RetrievalRetrievalZero-Shot Learning