Rock the KASBA: Blazingly Fast and Accurate Time Series Clustering
Time series data has become increasingly prevalent across numerous domains, driving a growing demand for time series machine learning techniques. Among these, time series clustering (TSCL) stands out as one of the most popular machine learning tasks. TSCL serves as a powerful exploratory analysis tool and is also employed as a preprocessing step or subroutine for various tasks, including anomaly detection, segmentation, and classification. The most popular TSCL algorithms are either fast (in terms of run time) but perform poorly on benchmark problems, or perform well on benchmarks but scale poorly. We present a new TSCL algorithm, the $k$-means (K) accelerated (A) Stochastic subgradient (S) Barycentre (B) Average (A) (KASBA) clustering algorithm. KASBA is a $k$-means clustering algorithm that uses the Move-Split-Merge (MSM) elastic distance at all stages of clustering, applies a randomised stochastic subgradient gradient descent to find barycentre centroids, links each stage of clustering to accelerate convergence and exploits the metric property of MSM distance to avoid a large proportion of distance calculations. It is a versatile and scalable clusterer designed for real-world TSCL applications. It allows practitioners to balance run time and clustering performance. We demonstrate through extensive experimentation that KASBA produces significantly better clustering than the faster state of the art clusterers and is offers orders of magnitude improvement in run time over the most performant $k$-means alternatives.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionClusteringTime SeriesTime Series ClusteringSimilar Papers 제목 키워드 기반
HYDRA: Competing convolutional kernels for fast and accurate time series classification
We demonstrate a simple connection between dictionary methods for time series classification, which involve extracting and counting symbolic patterns in time series, and methods based on transforming input time series us…
Time SeriesTime Series AnalysisTime Series Anomaly DetectionTime Series ClassificationMINIROCKET: A Very Fast (Almost) Deterministic Transform for Time Series Classification
Until recently, the most accurate methods for time series classification were limited by high computational complexity. ROCKET achieves state-of-the-art accuracy with a fraction of the computational expense of most exist…
General ClassificationTime SeriesTime Series AnalysisTime Series ClassificationMultiRocket: Multiple pooling operators and transformations for fast and effective time series classification
We propose MultiRocket, a fast time series classification (TSC) algorithm that achieves state-of-the-art performance with a tiny fraction of the time and without the complex ensembling structure of many state-of-the-art …
DiversityGeneral ClassificationTime SeriesTime Series Analysis+1Expert-guided protein language models enable accurate and blazingly fast fitness prediction
Motivation Exhaustive experimental annotation of the effect of all known protein variants remains daunting and expensive, stressing the need for scalable effect predictions. We introduce VespaG, a blazingly fast missens…
CPUMultiple Sequence AlignmentProtein Language ModelRandomized fast no-loss expert system to play tic tac toe like a human
This paper introduces a blazingly fast, no-loss expert system for Tic Tac Toe using Decision Trees called T3DT, that tries to emulate human gameplay as closely as possible. It does not make use of any brute force, minima…