All Questions
Tagged with clustering time-series
210 questions
3
votes
1
answer
77
views
Clustering by fitting many linear SVMs and clustering their weight vectors?
Let’s say I have a bunch of discrete sequence data, with each sequence belonging to some individual (there are ~1000 individuals and many more sequences). With a great deal of success, one can train a ...
- 385
4
votes
1
answer
267
views
Stability of Time Series Hierarchical Clustering
We have a dataset with six time points and three biological replicates each. Therefore, we have a vector of 18 measurements for each feature, and used hierarchical clustering with Euclidean distance ...
- 211
1
vote
1
answer
820
views
How to check if the data is intermittent or too many zeros are due to seasonality?
I have a dataset for weekly number of calls to a call center for three years.The data is seasonal (I know this from practitioners knowledge) which means that calls normally come on summer and winter. ...
- 141
3
votes
1
answer
2k
views
How to compare and cluster sets of daily time series?
I have multiple dataframes each representing traffic speed for each day of the year (366 dataframes for 366 days of the year). The raws of the dataframe are timestamp from 00:00 to 23:55 at 5 minute ...
- 173
0
votes
0
answers
17
views
Bisecting K-mediods [duplicate]
Is there an algorithm like Bisecting K-mediods and what would its advantages/weaknesses be?
It seems to me that it could be used well in combination of Dynamic Time Warping for clustering time series....
- 2,877
1
vote
0
answers
32
views
Change in distribution of a portfolio of customers
I'm looking for some high-level thoughts on understanding a change in distribution for a portfolio of customers.
I have a file with information on a bunch of customers. These customers are purchasing ...
- 121
54
votes
5
answers
68k
views
Dynamic Time Warping Clustering
What would be the approach to use Dynamic Time Warping (DTW) to perform clustering of time series?
I have read about DTW as a way to find similarity between two time series, while they could be ...
- 2,877
1
vote
1
answer
296
views
Clusters as input for classification
I'm currently performing clustering as a batch job and then in real time I'm assigning new points to cluster whose centroid is closest to new arrived point.
The other approach that I see is to ...
- 2,877
1
vote
1
answer
51
views
What Grouping Method To Determine Average Over Lifetime?
I have the following data:
When individual 'x' joined a company. As the data is limited to 2 years I do not know the start date of every individual.
When individual 'x' left the same company. If this ...
- 439
2
votes
0
answers
951
views
clustering analysis of large amount of time series
I would like to cluster a set of time series, which are composed of around 50000 different time series. Are there established algorithms/package that can handle this scalability problem?
- 3,089
2
votes
1
answer
1k
views
Testing the hypothesis on clustering
I have a number of samples. For each, there is a time course of multivariate data defined, with $t$ timepoints ($t < 50$) and $n$ variables ($n > 100$). We have noted that the time courses of a ...
- 7,697
2
votes
0
answers
316
views
Comparing pop singers performance over time? (Comparing polynomials)
I've got a bunch of data on pop singers' performance on the Hot 100 charts over time, and I'm trying to compare the early part of different artists' careers. For example, I might look compare Miley ...
- 419
0
votes
1
answer
94
views
Searching for time series inside another time series
I have a time series "A" and another one "B". I would like to find occurrences of "B" inside "A". Typically, "A" is much bigger (magnitude: millions of points) than "B" (magnitude: hundreds of points)
...
- 101
4
votes
1
answer
1k
views
Time Series Data Mining Library?
Can anyone recommend a library for time series data mining tasks other than predictive modeling and statistical analysis? There seem to be a number for these purposes (e.g., Gretl), but nothing for ...
- 141
1
vote
0
answers
284
views
Reducing high dimensionality as well as feature selection on multivariate time series
Lately I've been reading a lot about time series clustering as I want to search for similar patterns in my own data set. Even though I feel like I understand the basic concepts of this task I still ...
- 35
4
votes
1
answer
1k
views
Which clustering technique to use for a temporal dataset?
I have seen a similar question but thought I'd ask my own to hopefully garner some usefull feedback.
Basically, I have a large temporal dataset, consisting of domestic smart energy meter use ...
- 41
2
votes
1
answer
444
views
Cluster analysis on time series samples
In the follow-up to this Ways to understand 2-dimensional time-series data
I'm working on 2D time series data where two attributes are depth and temperature. When I plotted depth-vs-temp curve and ...
- 153
1
vote
0
answers
142
views
Goodness of fit of linear model for Segmentation of GPS positions time series
I have some GPS coordinates series taken in regular time steps and I need to verify whether some chunks of the trajectories fit well as a straight line or not. The aim is to perform segmentation on ...
- 153
4
votes
2
answers
439
views
Clustering of accelerometer events
Refer to the images below. I have an accelerometer attached to a door that logs events everytime someone opens and closes a door.
I'm attempting to predict the individual who opened or closed the ...
- 2,123
0
votes
0
answers
235
views
How to compare two different clustering approaches?
I'm making a project connected with identifying the dynamics of sales. My database concerns 26 weeks (so equally in 26 time-series observations) after launching the product, 126 time-series=126 ...
- 193
2
votes
1
answer
267
views
Which steps have to be done before fitting logistic curve to time-series?
I want to cluster time-series concerning sales of products. In the database I have 26weeks after launching each products and units sold each week.
One of the method of clustering is to cluster ...
- 193
2
votes
2
answers
2k
views
Special method for forecasting on time-series clusters in R?
I'm doing a project related to identifying sales dynamics. My database contains 26 weeks after launching the product (so 26 time-series observations equally spaced in time).
I used two methods of ...
- 193
1
vote
1
answer
417
views
Modeling techniques for dichotomous data
I have dichotomous data where some of my independent variables are categorical, some are continuous and some are binary (0/1).
My dependent is a binary response (Fail/NoFail, 0/1).
The data is some ...
- 41
1
vote
0
answers
220
views
Clustering time-shifted sales time-series [duplicate]
I need to perform clustering and classification of time series of weekly sales of different products. My data are weekly sales of different products in differest areas (stores). The challenges on this ...
- 11
3
votes
1
answer
353
views
Principles of Time Series Clustering
I would like to understand complexity of time series clustering.
Clustering is similarity based, so as a basic step we evaluate distance between to points in a multidimensional space. In time series, ...
- 421
7
votes
0
answers
4k
views
Time series clustering: Fourier transform and PCA
I have biological time series (9 years long) of the biomass of species which logically exhibit a seasonal pattern. I would like to cluster them into a few groups based on their typical seasonal ...
- 341
1
vote
0
answers
150
views
Pooled time series
Can somebody tell me
what are and how to do pooled time series?
and in what way it can help me to build forecast models from clusters of time series?
Maharaj and Brett do this in their article http:...
- 91
11
votes
4
answers
7k
views
Differences between clustering and segmentation
I have read about piecewise aggregate approximation (PAA) mining time series data, sliding window, top down and bottom up approaches for time series segmentation but these are applicable to single ...
- 1,425
2
votes
1
answer
988
views
How to forecast time series from clusters?
I have a set of 1200 time series for which I need to build a forecasting model. Since it is too time consuming to build a model for each series, I separated the series into clusters and what I want to ...
- 91
5
votes
0
answers
323
views
Detecting statistically significant clustering of continuous values
I'm working with biological sequence data where each position in the sequence has an associated continuous value. I'm ignoring the sequence content so the data is very similar to a time series with ...
- 435
23
votes
2
answers
32k
views
How to cluster time series?
I have a question about cluster analysis. There are 3000 companies, which have to be clustered according to their power usage over 5 years. Each company has values for every hour during 5 years. I ...
- 231
2
votes
0
answers
85
views
Univariate clustering for longitudinal cohort
We have screening information on thousands of patients followed for several years. We also have their cancer outcomes, whether or not such cancers were identified by screening or were otherwise ...
- 64.8k
7
votes
3
answers
4k
views
Does it make sense to use dynamic time warping when clustering time series that all have the same length and sampling interval?
Comparing Euclidean distances with dynamic time warping (DTW): Will Euclidean distance perform better than DTW when clustering time series that all have the same length and sampling interval? Are ...
- 3,112
3
votes
1
answer
756
views
Clustering of count data
I am currently trying to find clusters in a data set that looks like this:
...
- 53
2
votes
1
answer
2k
views
Separate time series data into two trends
I have a time series data-set that contains two separate trends(one trends has relatively lower values/ the other has higher values).If you plot it in excel, it will be very clear to see those two ...
- 153
1
vote
2
answers
2k
views
Time Series Similarity : Differing Lengths with R
I am experimenting with creating a distance matrix between time series for clustering and similarity searching. The main reference I am using is for the Similarity procedure in SAS (Paper). I would ...
- 8,850
1
vote
0
answers
75
views
How to cluster temporal trajectories of various social network statistics
I have social network data for 100 open source repositories. The data consists of 12 snapshots (1 for every month of a year) of the networks for several repositories. Out of this I want to extract ...
- 3,063
1
vote
1
answer
2k
views
How to generate the most common clickstream sequence
I have logs with the following information:
date-time username view action action_data
These logs are generated from a web-application which consists of several views where the users can perform a ...
- 11
1
vote
1
answer
1k
views
Clustering time series
I want to create forecasting for a large quantity of time series. Since they are too many, I am thinking on reducing my data by clustering it into to similar groups. However, I am using SPSS modeler ...
- 91
3
votes
2
answers
2k
views
Clustering of time series
I have a set of almost 1600 time series on 2 years which I want to group into clusters. Do you think this is possible using k-means? Which method do you advice me to use? Is this possible at all using ...
- 91
2
votes
2
answers
3k
views
Clustering time series with wavelets in R
Can discrete wavelet trasform be used for feature extraction from time series in order to cluster them? Any R code how to do this will be appreciated.
- 3,979
19
votes
2
answers
1k
views
Clustering & Time Series
I have a multivariate dataset that changes over time. I have extracted (and normalised) some features and used k-means to generate clusters over the entire span of the dataset.
Now I want to see ...
- 426
4
votes
3
answers
3k
views
Univariate clustering of time series
I just want to know if its possible to cluster an univariate time series, in order , say, to detect anomalies?
and do you have any online version for denstream code, in Matlab?
here is the time ...
- 57
3
votes
2
answers
3k
views
Clustering time series based on correlation
I want to cluster a set of time series regarding their pairwise correlation. If I normalize the series by subtracting their average value and then scaling to a standard deviation of one, the ...
- 435
2
votes
1
answer
199
views
Characterizing the inter-arrival time of software threads
For a multi-threaded application, I want to identify the nature of the application based on the arrival times of each thread. Example(Are thread launch spaced regularly, are they bursty in nature or ...
- 31
7
votes
6
answers
4k
views
How to do time series ( longitudinal) clustering based entirely on Shape of the curves?
I have a longitudinal (panel) dataset for investment growth for 120 countries covering the time from 1960-2008. Essentially it's viewed as 120 time series.
What I am interested in is to group ...
- 71
22
votes
3
answers
21k
views
Time series and anomaly detection
I would like to setup up an algorithm for detecting an anomaly in time series, and I plan to use clustering for that.
Why should I use a distance matrix for clustering and not the raw time series ...
- 221
2
votes
1
answer
2k
views
Assigning new observations into existing clusters made from a distance matrix
I am building a classification model (binary outcome) and would like to include an external cluster membership code as a predictor. For training the model, this is straight forward. When "scoring" new ...
- 8,850
2
votes
1
answer
2k
views
Clustering short time series
I would like to classify a relatively large set (over 9000) of short times series. The length of each sequence varies, but I would say about 80 % has between 2 and 9 observations. While I could use a ...
- 1,182
10
votes
1
answer
4k
views
Shape detection for time series data
I have a large collection of time series - measurements taken every 15 minutes (96 measurements in a day) over the span of 1 year at various different locations.
I've broken up each time series into ...
- 1,662