Paper Info
Title
Triclustering Algorithms for Three-Dimensional Data Analysis: A Comprehensive Survey.
Abstract
Three-dimensional data are increasingly prevalent across biomedical and social domains. Notable examples are gene-sample-time, individual-feature-time, or node-node-time data, generally referred to as observation-attribute-context data. The unsupervised analysis of three-dimensional data can be pursued to discover putative biological modules, disease progression profiles, and communities of individuals with coherent behavior, among other patterns of interest. It is thus key to enhance the understanding of complex biological, individual, and societal systems. In this context, although clustering can be applied to group observations, its relevance is limited since observations in three-dimensional data domains are typically only meaningfully correlated on subspaces of the overall space. Biclustering tackles this challenge but disregards the third dimension. In this scenario, triclustering—the discovery of coherent subspaces within three-dimensional data—has been largely researched to tackle these problems. Despite the diversity of contributions in this field, there still lacks a structured view on the major requirements of triclustering, desirable forms of homogeneity (including coherency, structure, quality, locality, and orthonormality criteria), and algorithmic approaches. This work formalizes the triclustering task and its scope, introduces a taxonomy to categorize the contributions in the field, provides a comprehensive comparison of state-of-the-art triclustering algorithms according to their behavior and output, and lists relevant real-world applications. Finally, it highlights challenges and opportunities to advance the field of triclustering and its applicability to complex three-dimensional data analysis.
Year
DOI
Venue
2019
10.1145/3195833
ACM Comput. Surv.
Keywords
Field
DocType
Triclustering, multidimensional clustering, multivariate time series analysis, subspace clustering, three-dimensional data analysis
Categorization,Subspace clustering,Locality,Data domain,Computer science,Algorithm,Disease progression,Biclustering,Cluster analysis
Journal
Volume
Issue
ISSN
51
5
0360-0300
Citations 
PageRank 
References 
3
0.37
72
Authors
2
Name
Order
Citations
PageRank
Rui Henriques114312.35
Sara C. Madeira2124266.91