arXiv subjects

Efthymios Costa

Publications and source records attributed to Efthymios Costa.

7 recordsLinked to original sources

arXiv2026

Spectrally Tuned Bandwidth Selection for Kernel Fuzzy Relational Clustering

Fuzzy clustering is used to identify overlapping geometric cluster structures through partial memberships. However, classical methods are limited by the assumption of equal variable importance and by sensitivity to the fuzzifier parameter. These limitations may yield equal cluster membership probabilities, which we refer to as the uniform solution. To address these issues, we propose Kernel Fuzzy Relational Clustering (KFRC) equipped with a bandwidth selection algorithm tuned via the spectral properties of the induced kernel Gram matrix. The KFRC framework implicitly performs unsupervised kernel metric learning by controlling the geometric embedding of the data through adjustable bandwidth parameters. We conduct a formal stability analysis to identify the exact theoretical conditions under which relational clustering collapses, thereby ensuring the stable performance of KFRC. We find that our two-stage bandwidth selection procedure adapts to the data structure while actively avoiding the uniform solution. Furthermore, this theoretical analysis leads to the proposal of a novel fuzzifier function that presents distinct advantages over the power fuzzifier function. We conduct experiments on several synthetic and publicly available data sets to demonstrate that the proposed framework consistently recovers complex structures that traditional methods fail to resolve, while ensuring a purely fuzzy solution.

stat.ME↗

arXiv2026

A unified approach to outlier identification for mixed-type data

We present an outlier identification method for mixed type data sets comprising continuous and ordinal variables. We define outliers based on using a multivariate Gaussian distribution as reference distribution for non-outliers, with a latent Gaussian assumed for ordinal variables. The proposed algorithm is based on the robust Minimum Covariance Determinant estimator for estimating the parameters of the multivariate Gaussian for the non-outliers. This is extended to account for the fact that the full Gaussian information underlying the ordinal variables is not observed. A breakdown theorem shows that replacing observations will noty stop extreme enough outliers from being identified. The effectiveness of our approach is demonstrated via simulations on synthetic data with various types of contamination, achieving high detection and low false positive rates. Practical relevance is illustrated through an application to Airbnb listing data containing both continuous and ordinal attributes.

stat.ME↗

arXiv2026

Sparse clustering via the Deterministic Information Bottleneck algorithm

Cluster analysis relates to the task of assigning objects into groups which ideally present some desirable characteristics. When a cluster structure is confined to a subset of the feature space, traditional clustering techniques face unprecedented challenges. We present an information theoretic framework that overcomes the problems associated with sparse data, allowing for joint feature weighting and clustering. Our proposal constitutes a competitive alternative to existing clustering algorithms for sparse data, as demonstrated through simulations on synthetic data. The effectiveness of our method is established by an application on a real-world genomics data set.

stat.ML↗

arXiv2024

A novel framework for quantifying nominal outlyingness

Outlier detection is an important data mining tool that becomes particularly challenging when dealing with nominal data. First and foremost, flagging observations as outlying requires a well-defined notion of nominal outlyingness. This paper presents a definition of nominal outlyingness and introduces a general framework for quantifying outlyingness of nominal data. The proposed framework makes use of ideas from the association rule mining literature and can be used for calculating scores that indicate how outlying a nominal observation is. Methods for determining the involved hyperparameter values are presented and the concepts of variable contributions and outlyingness depth are introduced, in an attempt to enhance interpretability of the results. The proposed framework is evaluated on both synthetic and publicly available data sets, demonstrating comparable performance to state-of-the-art frequent pattern mining algorithms and even outperforming them in certain cases. The ideas presented can serve as a tool for assessing the degree to which an observation differs from the rest of the data, under the assumption of sequences of nominal levels having been generated from a Multinomial distribution with varying event probabilities.

stat.ME↗

arXiv2024

A Deterministic Information Bottleneck Method for Clustering Mixed-Type Data

In this paper, we present an information-theoretic method for clustering mixed-type data, that is, data consisting of both continuous and categorical variables. The proposed approach extends the Information Bottleneck principle to heterogeneous data through generalised product kernels, integrating continuous, nominal, and ordinal variables within a unified optimization framework. We address the following challenges: developing a systematic bandwidth selection strategy that equalises contributions across variable types, and proposing an adaptive hyperparameter updating scheme that ensures a valid solution into a predetermined number of potentially imbalanced clusters. Through simulations on 28,800 synthetic data sets and ten publicly available benchmarks, we demonstrate that the proposed method, named DIBmix, achieves superior performance compared to four established methods (KAMILA, K-Prototypes, FAMD with K-Means, and PAM with Gower's dissimilarity). Results show DIBmix particularly excels when clusters exhibit size imbalances, data contain low or moderate cluster overlap, and categorical and continuous variables are equally represented. The method presents a significant advantage over traditional centroid-based algorithms, establishing DIBmix as a competitive and theoretically grounded alternative for mixed-type data clustering.

stat.ME↗

arXiv2023

Outlier detection for mixed-type data: A novel approach

Outlier detection can serve as an extremely important tool for researchers from a wide range of fields. From the sectors of banking and marketing to the social sciences and healthcare sectors, outlier detection techniques are very useful for identifying subjects that exhibit different and sometimes peculiar behaviours. When the data set available to the researcher consists of both discrete and continuous variables, outlier detection presents unprecedented challenges. In this paper we propose a novel method that detects outlying observations in settings of mixed-type data, while reducing the required user interaction and providing general guidelines for selecting suitable hyperparameter values. The methodology developed is being assessed through a series of simulations on data sets with varying characteristics and achieves very good performance levels. Our method demonstrates a high capacity for detecting the majority of outliers while minimising the number of falsely detected non-outlying observations. The ideas and techniques outlined in the paper can be used either as a pre-processing step or in tandem with other data mining and machine learning algorithms for developing novel approaches to challenging research problems.

stat.ME↗

arXiv2022

Benchmarking distance-based partitioning methods for mixed-type data

Clustering mixed-type data, that is, observation by variable data that consist of both continuous and categorical variables poses novel challenges. Foremost among these challenges is the choice of the most appropriate clustering method for the data. This paper presents a benchmarking study comparing eight distance-based partitioning methods for mixed-type data in terms of cluster recovery performance. A series of simulations carried out by a full factorial design are presented that examined the effect of a variety of factors on cluster recovery. The amount of cluster overlap, the percentage of categorical variables in the data set, the number of clusters and the number of observations had the largest effects on cluster recovery and in most of the tested scenarios. KAMILA, K-Prototypes and sequential Factor Analysis and K-Means clustering typically performed better than other methods. The study can be a useful reference for practitioners in the choice of the most appropriate method.

stat.ME↗