Terminologies & fields of research
- Burst detection: An unexpectedly large number of events occurring within some certain temporal or spatial region is called
a burst, suggesting unusual behaviors or activities.
- Time Series Regression: [ref] Time series regression is a statistical method for predicting a future response based on the response history (known as autoregressive dynamics) and the transfer of dynamics from relevant predictors. Time series regression can help you understand and predict the behavior of dynamic systems from experimental or observational data. Time series regression is commonly used for modeling and forecasting of economic, financial, and biological systems.
- Time Series Classification: [ref] Time series classification deals with classifying the data points over the time based on its' behavior. There can be data sets which behave in an abnormal manner when comparing with other data sets. Identifying unusual and anomalous time series is becoming increasingly common for organizations
- [ref] Time series classification data differs from a regular classification problem since the attributes have an ordered sequence.
- Anomaly Detection:
- A part in the same time series.
- Finding one or more time series which are different from others.
- Some abnormal points in the same time series.
- Applied for both univariate and multivariate time series.
df_13 = pd.read_csv(path_file,
parse_dates=True, # index contains dates
infer_datetime_format=True, # auto regconize format
cache_dates=True) # faster
Find the windows of time series
Suppose we have data like in below, we wanna find the common length interval of all groups.
# find the biggest gap
# 4 biggest gaps
# starting of each window (the gap used to separate windows is '1D')
w_starts = df.reset_index()[~(df['date'].diff() < pd.to_timedelta('1D'))].index
# ending of each window
w_ends = (w_starts[1:] - 1).append(pd.Index([df.shape-1]))
# count the number of windows
# the biggest/average window size (in points)
(w_ends - w_starts).max()
(w_ends - w_starts).values.mean()
# the biggest window size (in time range)
pd.Timedelta((df.iloc[w_ends]['date'] - df.iloc[w_starts]['date']).max(), unit='ns')
If you wanna add a
window column to the original dataframe,
df_tmp = df.copy()
w_idx = 0
for i in range(w_starts.shape):
df_tmp.loc[w_starts[i]:(w_ends[i]+1), 'window'] = w_idx
w_idx += 1
df_tmp.window = df_tmp.window.astype(int) # convert dtype to int64
There are other cases need to be considered,
The gaps are not regular
If we choose the gaps (to determine the windows) too small, there are some windows have only 1 point like in this case.
Find the gap's threshold automatically,
from sklearn.cluster import MeanShift
X = df['date'].diff().unique()
X = X[~np.isnat(X)] # remove 'NaT'
X = X.reshape(-1,1)
clustering = MeanShift().fit(X)
labels = clustering.labels_
cluster_min = labels
gap = pd.to_timedelta((X[labels!=cluster_min].min() + X[labels==cluster_min].max())/2)