Efficiently implementing two complementary methodologies for discovering motifs in functional data: ProbKMA and FunBIalign.
Cremona and Chiaromonte (2023) "Probabilistic K-means with Local Alignment for Clustering and Motif Discovery in Functional Data" <doi:10.1080/10618600.2022.2156522> is a probabilistic K-means algorithm that leverages local alignment and fuzzy clustering to identify recurring patterns (candidate functional motifs) across and within curves, allowing different portions of the same curve to belong to different clusters. It includes a family of distances and a normalization to discover various motif types and learns motif lengths in a data-driven manner. It can also be used for local clustering of misaligned data.
Di Iorio, Cremona, and Chiaromonte (2023) "funBIalign: A Hierarchical Algorithm for Functional Motif Discovery Based on Mean Squared Residue Scores" <doi:10.48550/arXiv.2306.04254> applies hierarchical agglomerative clustering with a functional generalization of the Mean Squared Residue Score to identify motifs of a specified length in curves. This deterministic method includes a small set of user-tunable parameters.
Both algorithms are suitable for single curves or sets of curves. The package also includes a flexible function to simulate functional data with embedded motifs, allowing users to generate benchmark datasets for validating and comparing motif discovery methods.
| Version: |
1.0.0 |
| Depends: |
R (≥ 3.5.0), dplyr, parallel, ggplot2, shiny, progress |
| Imports: |
Rcpp (≥ 1.0.12), dendextend, fastcluster, fda, ggtext, methods, purrr, scales, shinyWidgets, shinybusy, shinyjs, zoo, utils, class, combinat, data.table, stringr |
| LinkingTo: |
Rcpp, RcppArmadillo |
| Suggests: |
knitr, rmarkdown, tinytest, kableExtra, R.rsp |
| Published: |
2025-04-15 |
| DOI: |
10.32614/CRAN.package.funMoDisco |
| Author: |
Marzia Angela Cremona [aut],
Francesca Chiaromonte [aut],
Jacopo Di Iorio [aut, cre],
Niccolò Feresini [aut],
Riccardo Lazzarini [aut] |
| Maintainer: |
Jacopo Di Iorio <jacopo.di.iorio at emory.edu> |
| License: |
GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |
| NeedsCompilation: |
yes |
| SystemRequirements: |
C++20 |
| Language: |
en-US |
| Citation: |
funMoDisco citation info |
| Materials: |
README NEWS |
| CRAN checks: |
funMoDisco results |