Detecting Outliers in Context of Clustering Imbalanced Categorical Data
Open Access
- 9 September 2024
- conference paper
- Published by International Conference on Information Systems Development
Abstract
Unsupervised models are becoming increasingly common in business processes. They are extremely effective in cases where we don't have a clearly defined decision class or the data contains anomalies that are hard to identify. The problem emerges in the effective processing of categorical data. Recently, many new approaches have been designed to analyze this data type. Still, most of them do not address the issue of unbalanced datasets, which is extremely difficult to catch when dealing with unlabeled data. Moreover, it is sometimes challenging to determine when abnormal observations represent a small data cluster and when they are already anomalies. This research analyzes several less popular algorithms that solve this problem and automatically place abnormal observations into separated clusters. We have shown that such methods are much better at clustering unbalanced data but also perfectly detect outliers in categorical datasets.Keywords
This publication has 23 references indexed in Scilit:
- A fair-multicluster approach to clustering of categorical dataCentral European Journal of Operations Research, 2022
- Decision Tree Algorithms for Prediction of Heart Disease2018
- Introduction to HPC with MPI for Data Science2016
- Gaussian Mixture Models2009
- Clicks: An effective algorithm for mining subspace clusters in categorical datasetsData & Knowledge Engineering, 2007
- SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes2004
- Squeezer: An efficient algorithm for clustering categorical dataJournal of Computer Science and Technology, 2002
- Rock: A robust clustering algorithm for categorical attributesInformation Systems, 2000
- A Fast Algorithm for the Minimum Covariance Determinant EstimatorTechnometrics, 1999
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948