Журнал: Том 30, № 3, 2025
Сторінки: 93 – 105
DOI: https://doi.org/10.62660/bcstu/3.2025.93
867 Переглядів

Дослідження впливу різних технік кодування категоріальних ознак на структури кластерів

Наталія Кондрук, Інна Нерода
Отримано 06.05.2025
Доопрацьовано 11.08.2025
Прийнято 15.09.2025

Анотація

Категоріальні ознаки є поширеним типом даних, що використовуються у практиці аналізу даних, проте їх неметричний характер створює труднощі для застосування стандартних алгоритмів кластеризації. Актуальність дослідження зумовлена необхідністю оцінки впливу різних методів перекодування (оцифровування) таких ознак на результативність кластерного аналізу. Метою роботи було дослідити, як різні техніки обробки категоріальних даних впливають на якість та структуру кластерів. Методологія включала реалізацію трьох моделей з різними підходами до кодування змінних: без урахування доменної специфіки, з урахуванням змісту ознак та з чергуванням порядку застосування підходів кластеризації і зменшення розмірності. Для кодування використовувалися LabelEncoder, OrdinalEncoder, One-Hot Encoding, Mapping і MultiLabelBinarizer. У кожній із моделей кластеризація здійснювалася з використанням двох алгоритмів – K-Means та агломеративної кластеризації, що дозволяло порівняти їхню чутливість до змін у представленні даних. Метод зниження розмірності t-distributed Stochastic Neighbor Embedding (t-SNE) застосовувався для візуалізації кластерної структури у двовимірному просторі. Якість кластеризації оцінювалася за допомогою метрик Silhouette Score, Dunn Index, Davies-Bouldin Index та Calinski-Harabasz Index. Дані для аналізу було отримано з відкритого джерела й вони містили інформацію про психоемоційний стан студентів. У ході дослідження було встановлено, що базове перекодування категоріальних ознак без урахування їхньої семантики та контексту негативно впливало на якість кластеризації, знижуючи точність поділу та ускладнюючи інтерпретацію результатів. Натомість використання доменно-орієнтованих підходів до кодування забезпечувало формування кластерів із чіткішими межами та логічнішою внутрішньою структурою. Додатково було виявлено, що зміна послідовності застосування кластеризації та редукції розмірності позначається на збереженні локальних взаємозв’язків у даних. Проаналізовано, що різні підходи змінюють як кількість, так і якість кластерів, що відображається у значеннях оцінкових метрик. Практична цінність результатів полягає у можливості їх застосування фахівцями з аналізу даних та машинного навчання для підвищення точності сегментації складних категоріальних даних

Ключові слова

Використані джерела

  1. Anitha, M., Savarimuthu, N., & Bhanu, S. (2025). Chi-square target encoding for categorical data representation: A real-world sensor data case study. SN Computer Science, 6, article number 228. doi: 10.1007/s42979-02503766-z.
  2. Ashfaq, V.A. (n.d.). Student mental health survey. Retrieved from https://www.kaggle.com/datasets/ abdullahashfaqvirk/student-mental-health-survey/data.
  3. Behzadidoost, R., & Izadkhah, H. (2025). Identifying effective algorithms and measures for enhanced clustering quality: A comprehensive examination of arbitrary decisions in hierarchical clustering algorithms. Journal of Classification, 42, 457-489. doi: 10.1007/s00357-025-09506-5.
  4. Breskuvienė, D., & Dzemyda, G. (2023). Categorical feature encoding techniques for improved classifier performance when dealing with imbalanced data of fraudulent transactions. International Journal of Computers Communications & Control, 18(3). doi: 10.15837/ijccc.2023.3.5433.
  5. Di Nuzzo, C. (2024). Advancing spectral clustering for categorical and mixed-type data: Insights and applications. Mathematics, 12(4), article number 508. doi: 10.3390/math12040508.
  6. Dinh, T., Hauchi, W., Fournier-Viger, P., Lisik, D., Ha, M.-Q., Dam, H.-C., & Huynh, V.-N. (2024). Categorical data clustering: 25 years beyond K-modes. ArXivdoi: 10.48550/arXiv.2408.17244.
  7. Hafid, H., & Annisa, S. (2025). Implementation of K-medoids and K-prototypes clustering for early detection of hypertension disease. Barekeng: Journal of Mathematics and Its Application, 19(1), 465-476. doi: 10.30598/ barekengvol19iss1pp465-476.
  8. Ikotun, A.M., Ezugwu, A.E., Abualigah, L., Abuhaija, B., & Heming, J. (2023). K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data. Information Sciences, 622, 178-210. doi: 10.1016/j.ins.2022.11.139.
  9. Kondruk, N.E. (2019). A comparative study of cluster validity indices. Radio Electronics, Computer Science, Control, 4, 59-67. doi: 10.15588/1607-3274-2019-4-6.
  10. Kondruk, N.E. (2023). Analysis of dimensionality reduction techniques in machine learning. Scientific Bulletin of Uzhhorod UniversitySeries of Mathematics and Informatics, 42(1), 181-187. doi: 10.24144/26167700.2023.42(1).181-187.
  11. Liang, Z. (2025). Efficient representations for high-cardinality categorical variables in machine learning. ArXivdoi: 10.48550/arXiv.2501.05646.
  12. Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129-137. doi: 10.1109/TIT.1982.1056489.
  13. Matteucci, F., Arzamasov, V., & Böhm, K. (2023). A benchmark of categorical encoders for binary classification. In Advances in neural information processing systems 36 (NeurIPS 2023) (pp. 54855-54875). doi: 10.48550/ arXiv.2307.09191.
  14. Miyamoto, S. (2022). Theory of agglomerative hierarchical clustering. Singapoure: Springer Nature.doi: 10.1007/978-981-19-0420-2.
  15. Pargent, F., Pfisterer, F., Thomas, J., & Bischl, B. (2022). Regularized target encoding outperforms traditional methods in supervised machine learning with high cardinality features. Computational Statistics, 37(5), 2671-2692. doi: 10.1007/s00180-022-01207-6.
  16. Sánchez Vinces, B.V., Schubert, E., Zimek, A., & Cordeiro, R.L. (2025). A comparative evaluation of clusteringbased outlier detection. Data Mining and Knowledge Discovery, 39(2), article number 13. doi: 10.1007/s10618024-01086-z.
  17. Sieranoja, S., & Fränti, P. (2025). Fast agglomerative clustering using approximate traveling salesman solutions. Journal of Big Data, 12(1), article number 21. doi: 10.1186/s40537-024-01053-x.
  18. Smith, H.L., Biggs, P.J., French, N.P., Smith, A.N., & Marshall, J.C. (2024). Out of (the) bag – encoding categorical predictors impacts out-of-bag samples. PeerJ Computer Science, 10, srticle number e2445. doi: 10.7717/peerjcs.2445.
  19. Soemitro, D., & Neto, J.F.S.R. (2024). Spectral clustering of categorical and mixed-type data via extra graph nodes. ArXivdoi: 10.48550/arXiv.2403.05669.
  20. Tokuda, E.K., Comin, C.H., & Costa, L.D.F. (2022). Revisiting agglomerative clustering. Physica A: Statistical Mechanics and Its Applications, 585, article number 126433. doi: 10.1016/j.physa.2021.126433.
  21. Valdez-Valenzuela, E., Kuri-Morales, A., & Gomez-Adorno, H. (2024). Statistical evaluation of categorical encoders for pattern preservation in machine learning tasks. International Journal of Combinatorial Problems and Informatics, 15(2), 160-172. doi: 10.61467/2007.1558.2024.v15i2.456.
  22. Wegmann, M., Zipperling, D., Hillenbrand, J., & Fleischer, J. (2021). A review of systematic selection of clustering algorithms and their evaluation. ArXivdoi: 10.48550/arXiv.2106.12792.
  23. World Medical Association’s Declaration of Helsinki. (2013). Retrieved from https://www.wma.net/what-wedo/medical-ethics/declaration-of-helsinki.
  24. Zhu, W., Qiu, R., & Fu, Y. (2024). Comparative study on the performance of categorical variable encoders in classification and regression tasks. ArXivdoi: 10.48550/arXiv.2401.09682

ЦИТУВАТИ

Kondruk, N., & Neroda, I. (2025). Study of the impact of different categorical feature encoding techniques on cluster structures. Bulletin of Cherkasy State Technological University, 30(3), 93-105. https://doi.org/10.62660/bcstu/3.2025.93