Abstract:There is an increasing demand for scalable algorithms capable of clustering and analyzing large time series datasets. The Kohonen self-organizing map (SOM) is a type of unsupervised artificial neural network for visualizing and clustering complex data, reducing the dimensionality of data, and selecting influential features. Like all clustering methods, the SOM requires a measure of similarity between input data (in this work time series). Dynamic time warping (DTW) is one such measure, and a top performer given that it accommodates the distortions when aligning time series. Despite its use in clustering, DTW is limited in practice because it is quadratic in runtime complexity with the length of the time series data. To address this, we present a new DTW-based clustering method, called SOMTimeS (a Self-Organizing Map for TIME Series), that scales better and runs faster than other DTW-based clustering algorithms, and has similar performance accuracy. The computational performance of SOMTimeS stems from its ability to prune unnecessary DTW computations during the SOM's training phase. We also implemented a similar pruning strategy for K-means for comparison with one of the top performing clustering algorithms. We evaluated the pruning effectiveness, accuracy, execution time and scalability on 112 benchmark time series datasets from the University of California, Riverside classification archive. We showed that for similar accuracy, the speed-up achieved for SOMTimeS and K-means was 1.8x on average; however, rates varied between 1x and 18x depending on the dataset. SOMTimeS and K-means pruned 43% and 50% of the total DTW computations, respectively. We applied SOMtimeS to natural language conversation data collected as part of a large healthcare cohort study of patient-clinician serious illness conversations to demonstrate the algorithm's utility with complex, temporally sequenced phenomena.

Text Clustering on Oral Conversation Corpus.

A Method of Data Mining Based on SOM Clustering and Its Application

Chinese Auto-Clustering of Oral Conversation Corpus Based on Contextual Features

Affinity propagation clustering on oral conversation texts

Cluster Analysis Based on Contextual Features Extraction for Conversational Corpus

SOMTimeS: Self Organizing Maps for Time Series Clustering and its Application to Serious Illness Conversations

A Novel Text Clustering Algorithm Based on Inner Product Space Model of Semantic

A Linguistic Feature Based Text Clustering Method.

Clustering of Chinese Sentences Using the SMM Model

Constrained Coclustering for Textual Documents.

Clustering Text Data Streams

A Comparative Study of Clustering Methods for Molecular Data

CDW: A Text Clustering Model for Diverse Versions Discovery.

Contrastive Learning Subspace for Text Clustering

Text Clustering Based on Asymmetric Similarity

Research on a Text Data Preprocessing Method Suitable for Clustering Algorithm

A Lda-Based Algorithm For Length-Aware Text Clustering

Grouped Text Clustering Using Non-Parametric Gaussian Mixture Experts

A New Text Clustering Method Using Hidden Markov Model

A Text Clustering Algorithm to Detect Basic Level Categories in Texts

Experimental study on short-text clustering using transformer-based semantic similarity measure