A Novel Classification Algorithm Based on the Synergy Between Dynamic Clustering with Adaptive Distances and K-Nearest Neighbors

Mohammed Sabri (), Rosanna Verde (), Antonio Balzanella (), Fabrizio Maturo (), Hamid Tairi (), Ali Yahyaouy () and Jamal Riffi ()
Additional contact information
Mohammed Sabri: Faculty of Sciences Dhar EL Mehraz, Sidi Mohamed Ben Abdellah University
Rosanna Verde: University of Campania L. Vanvitelli
Antonio Balzanella: University of Campania L. Vanvitelli
Fabrizio Maturo: Universitas Mercatorum
Hamid Tairi: Faculty of Sciences Dhar EL Mehraz, Sidi Mohamed Ben Abdellah University
Ali Yahyaouy: Faculty of Sciences Dhar EL Mehraz, Sidi Mohamed Ben Abdellah University
Jamal Riffi: Faculty of Sciences Dhar EL Mehraz, Sidi Mohamed Ben Abdellah University

Journal of Classification, 2024, vol. 41, issue 2, No 4, 264-288

Abstract: Abstract This paper introduces a novel supervised classification method based on dynamic clustering (DC) and K-nearest neighbor (KNN) learning algorithms, denoted DC-KNN. The aim is to improve the accuracy of a classifier by using a DC method to discover the hidden patterns of the apriori groups of the training set. It provides a partitioning of each group into a predetermined number of subgroups. A new objective function is designed for the DC variant, based on a trade-off between the compactness and separation of all subgroups in the original groups. Moreover, the proposed DC method uses adaptive distances which assign a set of weights to the variables of each cluster, which depend on both their intra-cluster and inter-cluster structure. DC-KNN performs the minimization of a suitable objective function. Next, the KNN algorithm takes into account objects by assigning them to the label of subgroups. Furthermore, the classification step is performed according to two KNN competing algorithms. The proposed strategies have been evaluated using both synthetic data and widely used real datasets from public repositories. The achieved results have confirmed the effectiveness and robustness of the strategy in improving classification accuracy in comparison to alternative approaches.

Keywords: K-nearest neighbors; Dynamic clustering; Combinatorial classification; Adaptive distances (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00357-024-09471-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:41:y:2024:i:2:d:10.1007_s00357-024-09471-5

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s00357-024-09471-5

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().