FunCC: A new bi-clustering algorithm for functional data with misalignment
Autor: | Simone Vantini, Agostino Torti, Marta Galvani, Alessandra Menafoglio |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Statistics and Probability
Structure (mathematical logic) Mobility Ideal (set theory) Computer science Applied Mathematics Bike Sharing System Bi clustering Bi-clustering Functional data Clustering Set (abstract data type) Computational Mathematics Matrix (mathematics) Computational Theory and Mathematics Curve alignment Algorithm |
Popis: | The problem of bi-clustering functional data, which has recently been addressed in literature, is considered. A definition of ideal functional bi-cluster is given and a novel bi-clustering method, called Functional Cheng and Church (FunCC), is developed. The introduced algorithm searches for non-overlapping and non-exhaustive bi-clusters in a set of functions which are naturally ordered in matrix structure through a non-parametric deterministic iterative procedure. Moreover, the possible misalignment of the data, which is a common problem when dealing with functions, is taken into account. Hence, the FunCC algorithm is extended obtaining a model able to jointly bi-cluster and align curves. Different simulation studies are performed to show the potential of the introduced method and to compare it with state-of-the-art methods. The model is also applied on a real case study allowing to discover the spatio-temporal patterns of a bike-sharing system. |
Databáze: | OpenAIRE |
Externí odkaz: |