Work

TriHSPAM: Triclustering heterogeneous longitudinal clinical data using sequential patterns

Year: 2025

Type: article

Abstract: Triclustering has become a well-established approach for handling the complexities of three-way data analysis, aiming to uncover patterns with unexpectedly strong coherence across subsets of observations, features, and time-points. In biomedical settings, this technique facilitates the analysis of multivariate physiological signals, omic datasets, and clinical records to discern coherent responses and distinct patient subgroups. Despite its significant potential, existing triclustering algorithms face limitations when dealing with heterogeneous data that include mixed-type features. Key challenges include establishing robust coherence criteria, managing noise and missing data, and effectively addressing temporal complexities. This paper introduces TriHSPAM, a novel triclustering algorithm designed to address these challenges and provide insights into heterogeneous clinical data. A novel merit function is proposed to evaluate heterogeneous triclusters and guide the search process. TriHSPAM demonstrates remarkable flexibility, accommodating diverse data intricacies and capturing complex relationships within data. This algorithm incorporates noise-tolerant techniques to enhance reliability and robustness, effectively handling noisy and sparse real-world data. TriHSPAM adeptly captures meaningful temporal dynamics in three-way heterogeneous data, addressing temporal specificities, such as temporal contiguity and misalignments, while providing statistical significance guarantees. Experimental validation on both synthetic and real datasets confirms TriHSPAM’s efficacy in identifying coherent temporal subspaces within heterogeneous data, thereby guiding knowledge discovery from longitudinal studies.

Source: Pattern Recognition

DOI: 10.1016/j.patcog.2025.111762

Authors: Diogo F. Soares, Rui Henriques, Sara C. Madeira

Institutions: University of Lisbon, Laboratório de Sistemas Informáticos de Grande Escala, Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Instituto Superior Técnico

Language: English

Topic: Advanced Clustering Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,590

Funders: Fundação para a Ciência e a Tecnologia, H2020 Societal Challenges