Review Article

A Review of Subsequence Time Series Clustering

Table 2

The overview of interproof period dimensions.

ArticleProblemMethodAlgorithmGoalExtent

[27]Meaningless time series clusteringHierarchical and partitioning clustering -means, hierarchical clustering, EM, SOMSProving the claim of meaningless resultsNo

[45]Specifying uninteresting sequences and their effectsDensity-based clusteringKernel-density base algorithmDetecting meaningful pattern[7, 12]

[78]Sequential time series clustering is meaninglessPartitioning clustering -means, distance measuringShowing sequential time series clustering is not meaningless[27]

[60]Very high noise levelsDensity-based clusteringContinuous random-walk noise modelNoise elimination and high quality measure[45]

[14]Certain constraint in datasets and clusters, meaningless resultHierarchical and partitioning clusteringAny clustering algorithmShowing clustering of time series subsequences is meaninglessNo

[64]Reliable determination of the produced sequences of cluster centroidsPartitioning clustering -means with new distance measure Results: the claim of the result of -means clustering for time series subsequences is independent of the time series that created it[14]

[79]Sinusoidal time series clusteringPartitioning clustering -meansExplaining sine waves results of subsequence time series clustering[14]

[5]Hidden knowledge in time seriesHierarchical clustering, discovery patternAdaptive WaveSim transformExtracting hidden knowledge in time series data[14]

[28]Cluster representatives are smoothed and generally do not look at all like any part of the original time series, meaningless resultsHierarchical and partitioning clustering (Transcription factors) TF-clustering algorithm, TF-minicluster algorithmProducing useful time series clustering[27]

[61]Sequential time series clustering is meaninglessPartitioning clustering -means clustering by delay vector spaceShowing sequential time series clustering can indeed be meaningful[27]

[13]Unspecific results from dataset, meaninglessPattern discoveryRD algorithmCreating cluster exclusively from subsequences[14, 60]

[62]Time consuming to mind the complete set of frequent subsequences for large sequence databasesPattern discovery CONTOUREfficiently discovering a set of summarization subsequencesNo

[72]Categorizing visitors based on their navigation patterns on a websitePattern discoveryRepetitive closed gapped subsequence Constructing feature vector of click stream[14, 61]

[70]The detection of repeated subsequences, time series motifsPattern discoveryOnline motif discoveryUseful extensions of the algorithm to deal with arbitrary data rates and to discover multidimensional motifs.[75]

[69]Identifying frequently accurate patterns or motifs Pattern discovery Sequitur Discovery of approximate, variable-length motifs in streaming data.No