KNN-Based Algorithm of Hard Case Detection in Datasets for Classification
dc.contributor.author | Okhrimenko, Anton | |
dc.contributor.author | Kussul, Nataliia | |
dc.date.accessioned | 2023-11-07T13:22:33Z | |
dc.date.available | 2023-11-07T13:22:33Z | |
dc.date.issued | 2023 | |
dc.description.abstract | The machine learning models for classification are designed to find the best way to separate two or more classes. In case of class overlapping, there is no possible way to clearly separate such data. Any ML algorithm will fail to correctly classify a certain set of datapoints, which are surrounded by a significant number of another class data points at the feature space. However, being able to find such hardcases in a dataset allows using another set of rules than for normal data samples. In this work, we introduce a KNN-based detection algorithm of data points and subspaces for which the classification decision is ambiguous. The algorithm described in details along with demonstration on artificially generated dataset. Also, the possible usecases are discussed, including dataset quality assessment, custom ensemble strategy and data sampling modifications. The proposed algorithm can be used during full cycle of machine learning model developing, from forming train dataset to real case model inference. | uk |
dc.format.pagerange | Pp. 113-118 | uk |
dc.identifier.citation | Okhrimenko, A. KNN-Based Algorithm of Hard Case Detection in Datasets for Classification / Anton Okhrimenko, Nataliia Kussul // In Proceedings of International Conference on Applied Innovation in IT, (ICAIIT). – 2023. – Pp. 113-118. – Bibliogr.: 10 ref. | uk |
dc.identifier.doi | https://doi.org/10.25673/101926 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/62044 | |
dc.language.iso | en | uk |
dc.relation.ispartof | Proceedings of the 11th International Conference on Applied Innovations in IT, (ICAIIT) | uk |
dc.subject | KNN | uk |
dc.subject | Dataset Quality Assessment | uk |
dc.subject | Imbalanced Datasets | uk |
dc.subject | Hard Cases | uk |
dc.title | KNN-Based Algorithm of Hard Case Detection in Datasets for Classification | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- KNN-Based_Algo.pdf
- Розмір:
- 884.75 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.1 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: