Novel Optimization Methods for Temporal and Predictive Clustering

Guardado en:
Detalles Bibliográficos
Publicado en:ProQuest Dissertations and Theses (2025)
Autor principal: Liang, Jiazhou
Publicado:
ProQuest Dissertations & Theses
Materias:
Acceso en línea:Citation/Abstract
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Resumen:Clustering, an unsupervised learning method, aims to group unlabeled samples based on similarity, but modern datasets introduce challenges. First, data often extends beyond static features to temporal sequences. Second, clustering may move beyond the geometric similarity between samples in feature space. Traditional clustering methods struggle with these complexities, as they largely assume static, geometrically separable samples. To address this limitation, this thesis introduces several new clustering approaches formulated as Mixed-Integer Linear Programs (MILP) to guarantee global optimization. Specifically, a Temporal Clustering framework addresses time-dependent data and considers temporal dynamism in cluster assignments and definition. A scalable Linear Predictive Clustering formulation groups samples by shared predictive structures in a non-separable feature space. A novel Granger-causal Clustering integrates temporal dynamics with predictive relationships and provides an interoperable definition via Bounded Box constraints. Collectively, these methods advance clustering by incorporating temporal, predictive, and causal structures in a principled optimization framework.
ISBN:9798265439567
Fuente:ProQuest Dissertations & Theses Global