A new fuzzy k-nearest neighbor classifier based on the Bonferroni mean

•Two new variants of the k-nearest neighbor classifier are introduced, both use the Bonferroni mean.•The new variants are less sensitive to class imbalances than their original counterparts.•The proposed methods produce improved classification accuracy compared to benchmarks•The methods achieve the...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Pattern recognition letters Ročník 140; s. 172 - 178
Hlavní autoři: Mailagaha Kumbure, Mahinda, Luukka, Pasi, Collan, Mikael
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.12.2020
Elsevier Science Ltd
Témata:
Bonferroni mean
Classification
Classifiers
Datasets
Fuzzy k-nearest neighbor
K-nearest neighbors algorithm
Local means
Performance measures
Bonferroni mean
Local means
Performance measures
Fuzzy k-nearest neighbor
Classification
ISSN:0167-8655, 1872-7344
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Two new variants of the k-nearest neighbor classifier are introduced, both use the Bonferroni mean.•The new variants are less sensitive to class imbalances than their original counterparts.•The proposed methods produce improved classification accuracy compared to benchmarks•The methods achieve the best accuracy with higher values of k neigbors than the used KNN-based benchmarks. We present a new generalized version of the fuzzy k-nearest neighbor (FKNN) classifier that uses local mean vectors and utilizes the Bonferroni mean. We call the proposed new method Bonferroni-mean based fuzzy k-nearest neighbor (BM-FKNN) classifier. The BM-FKNN classifier can be easily fitted for various contexts and applications, because the parametric Bonferroni mean allows for problem-based parameter value fitting. The BM-FKNN classifier can perform well also in situations where clear imbalances in class distributions of data are found. The performance of the proposed classifier is tested with six real-world data sets and with one artificial data set. The results are benchmarked with classification results obtained with the classical k-nearest neighbor-, the local mean-based k-nearest neighbor-, the fuzzy k-nearest neighbor- and other three selected classifiers. In addition to this, an enhancement of the local mean-based k-nearest neighbor classifier by using the Bonferroni means is also proposed and tested. The results show that the proposed new BM-FKNN classifier has the potential to outperform the benchmarks in classification accuracy and confirm the usefulness of using the Bonferroni mean in the learning part of classifiers.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0167-8655
1872-7344
DOI:10.1016/j.patrec.2020.10.005