A Bonferroni Mean Based Fuzzy K Nearest Centroid Neighbor Classifier

Arya Widyadhana, Arya Widyadhana and Cornelius Bagus Purnama Putra, Cornelius Bagus Purnama Putra and Rarasmaya Indraswari, Rarasmaya Indraswari and Agus Zainal Arifin, Agus Zainal Arifin (2021) A Bonferroni Mean Based Fuzzy K Nearest Centroid Neighbor Classifier. Jurnal Ilmu Komputer dan Informasi, 14 (1). pp. 65-71. ISSN e-ISSN 2502-9274

Text A Bonferroni Mean Based Fuzzy K Nearest Centroid Neighbor Classifier.pdf - Other Download (409kB)

Abstract

K-nearest neighbor (KNN) is an effective nonparametric classifier that determines the neighbors of a point based only on distance proximity. The classification performance of KNN is disadvantaged by the presence of outliers in small sample size datasets and its performance deteriorates on datasets with class imbalance. We propose a local Bonferroni Mean based Fuzzy K-Nearest Centroid Neighbor (BM-FKNCN) classifier that assigns class label of a query sample dependent on the nearest local centroid mean vector to better represent the underlying statistic of the dataset. The proposed classifier is robust towards outliers because the Nearest Centroid Neighborhood (NCN) concept also considers spatial distribution and symmetrical placement of the neighbors. Also, the proposed classifier can overcome class domination of its neighbors in datasets with class imbalance because it averages all the centroid vectors from each class to adequately interpret the distribution of the classes. The BM-FKNCN classifier is tested on datasets from the Knowledge Extraction based on Evolutionary Learning (KEEL) repository and benchmarked with classification results from the KNN, Fuzzy-KNN (FKNN), BM-FKNN and FKNCN classifiers. The experimental results show that the BM-FKNCN achieves the highest overall average classification accuracy of 89.86% compared to the other four classifiers.

Item Type:	Article
Uncontrolled Keywords:	K-Nearest Neighbor (KNN); Nearest Centroid Neighborhood (NCN); Fuzzy K-Nearest Neighbor (FKNN); local mean vector; Bonferroni mean
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Mrs Ni Made Yunia Dwi Savitri
Date Deposited:	17 Nov 2022 01:35
Last Modified:	17 Nov 2022 01:35
URI:	http://eprints.triatmamulya.ac.id/id/eprint/1839

Actions (login required)

View Item