paper-with-me

Papers

HBIC: A Biclustering Algorithm for Heterogeneous Datasets

2024-08-23 · Adán José-García, Julie Jacques, Clément Chauvet, Vincent Sobanski, Clarisse Dhaenens

Biclustering is an unsupervised machine-learning approach aiming to cluster rows and columns simultaneously in a data matrix. Several biclustering algorithms have been proposed for handling numeric datasets. However, real-world data mining problems often involve heterogeneous datasets with mixed attributes. To address this challenge, we introduce a biclustering approach called HBIC, capable of discovering meaningful biclusters in complex heterogeneous data, including numeric, binary, and categorical data. The approach comprises two stages: bicluster generation and bicluster model selection. In the initial stage, several candidate biclusters are generated iteratively by adding and removing rows and columns based on the frequency of values in the original matrix. In the second stage, we introduce two approaches for selecting the most suitable biclusters by considering their size and homogeneity. Through a series of experiments, we investigated the suitability of our approach on a synthetic benchmark and in a biomedical application involving clinical data of systemic sclerosis patients. The evaluation comparing our method to existing approaches demonstrates its ability to discover high-quality biclusters from heterogeneous data. Our biclustering approach is a starting point for heterogeneous bicluster discovery, leading to a better understanding of complex underlying data structures.

📄 PDF Abstract BibTeX arXiv:2408.13217

Code (1)

clementchauvet/py-hbic 공식 구현

Tasks

Model Selection

Similar Papers 제목 키워드 기반

Choosing the number of factors in factor analysis with incomplete data via a hierarchical Bayesian information criterion

2022-04-19 · Jianhua Zhao, Changchun Shang, Shulan Li, Ling Xin 외

The Bayesian information criterion (BIC), defined as the observed data log likelihood minus a penalty term based on the sample size $N$, is a popular model selection criterion for factor analysis with complete data. This…

Model Selection

EBIC: an evolutionary-based parallel biclustering algorithm for pattern discover

2018-01-09 · Patryk Orzechowski, Moshe Sipper, Xiuzhen Huang, Jason H. Moore

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed alg…

Convex Biclustering

2014-08-05 · Eric C. Chi, Genevera I. Allen, Richard G. Baraniuk

In the biclustering problem, we seek to simultaneously group observations and features. While biclustering has applications in a wide array of domains, ranging from text mining to collaborative filtering, the problem of …

Collaborative Filtering

Contributions to Biclustering of Microarray Data Using Formal Concept Analysis

2018-11-23 · Amina Houari

Biclustering is an unsupervised data mining technique that aims to unveil patterns (biclusters) from gene expression data matrices. In the framework of this thesis, we propose new biclustering algorithms for microarray d…

MOCICE-BCubed F$_1$: A New Evaluation Measure for Biclustering Algorithms

2015-12-01 · Henry Rosales-Méndez, Yunior Ramírez-Cruz

The validation of biclustering algorithms remains a challenging task, even though a number of measures have been proposed for evaluating the quality of these algorithms. Although no criterion is universally accepted as t…