Abstract
AbstractThis 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.
Funder
Università degli Studi della Campania Luigi Vanvitelli
Publisher
Springer Science and Business Media LLC
Reference52 articles.
1. Abavisani, M., & Patel, V. M. (2019). Deep sparse representation-based classification. IEEE Signal Processing Letters, 26(6), 948–952.
2. Alayrac, J. B., Bojanowski, P., & Agrawal, N., et al. (2016). Unsupervised learning from narrated instruction videos. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (pp. 4575–4583)
3. Alcala-Fdez, J., Fernandez, A., & Luengo, J., et al. (2011). Keel data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework. Journal of Multiple-Valued Logic and Soft Computing,17(2–3), 255–287. http://sci2s.ugr.es/KEEL/datasets.php
4. Bache, K., & Lichman, M. (2013). UCI machine learning repository. https://archive.ics.uci.edu/
5. Balzanella, A., & Verde, R. (2020). Histogram-based clustering of multiple data streams. Knowledge and Information Systems, 62(1), 203–238. https://doi.org/10.1007/s10115-019-01350-5