Abstract:There is a rich literature on clustering functional data with applications to time-series modeling, trajectory data, and even spatio-temporal applications. However, existing methods routinely perform global clustering that enforces identical atom values within the same cluster. Such grouping may be inadequate for high-dimensional functions, where the clustering patterns may change between the more dominant high-level features and the finer resolution local features. While there is some limited literature on local clustering approaches to deal with the above problems, these methods are typically not scalable to high-dimensional functions, and their theoretical properties are not well-investigated. Focusing on basis expansions for high-dimensional functions, we propose a flexible non-parametric Bayesian approach for multi-resolution clustering. The proposed method imposes independent Dirichlet process (DP) priors on different subsets of basis coefficients that ultimately results in a product of DP mixture priors inducing local clustering. We generalize the approach to incorporate spatially correlated error terms when modeling random spatial functions to provide improved model fitting. An efficient Markov chain Monte Carlo (MCMC) algorithm is developed for implementation. We show posterior consistency properties under the local clustering approach that asymptotically recovers the true density of random functions. Extensive simulations illustrate the improved clustering and function estimation under the proposed method compared to classical approaches. We apply the proposed approach to a spatial transcriptomics application where the goal is to infer clusters of genes with distinct spatial patterns of expressions. Our method makes an important contribution by expanding the limited literature on local clustering methods for high-dimensional functions with theoretical guarantees.

The functional mean-shift algorithm for mode hunting and clustering in infinite dimensions

Clustered Cnmf for Fmri Data Analysis

Mean shift: a robust approach toward feature space analysis

A functional clustering algorithm for the analysis of dynamic network data

Multivariate Functional Data Clustering Using Adaptive Density Peak Detection.

Fast Global Kernel Density Mode Seeking with Application to Localization and Tracking

A Weighted Adaptive Mean Shift Clustering Algorithm.

Boosted Mean Shift Clustering

Change-point Detection for Sparse and Dense Functional Data in General Dimensions

Subspace Clustering by Directly Solving Discriminative K-means

Flexible Bayesian Nonparametric Product Mixtures for Multi-scale Functional Clustering

A Cluster Method of Functional Data Analysis

Kernel Mean Embedding of Probability Measures and its Applications to Functional Data Analysis

A parameterless scale-space approach to find meaningful modes in histograms - Application to image and spectrum segmentation

A Very Fast Adaptive Mean Shift Clustering Method

Sparse and smooth functional data clustering

Nonparametric collective spectral density estimation with an application to clustering the brain signals

Ultra-Fast Approximate Inference Using Variational Functional Mixed Models

Addressing class imbalance in functional data clustering

Dynamics of a Mean-Shift-like Algorithm and Its Applications on Clustering

A New Functional Clustering Method with Combined Dissimilarity Sources and Graphical Interpretation