时间序列聚类机器的活动

Question

我有一个NxM矩阵，其中N是时间间隔的数量，M是图表中的节点数。

每个单元格表示在该时间间隔内有效的节点

现在我需要找到总是在时间序列中一起出现的节点组。是否有一些方法可以根据时间序列活动将这些节点聚集在一起。

Answer 1

在R中你可以这样做：

# hierarchical clustering

library(dendextend)     # contains color_branches()
dist_ts <- dist(mydata) # calculate distances
hc_dist <- hclust(dist_ts)
dend_ts <- as.dendrogram(hc_dist)
# set some value for h (height within the dendrogram) here that makes sense for you
dend_100 <- color_branches(dend_ts, h = 100) 
plot(dend_100)

这会创建一个带有彩色分支的树形图。 你可以做更好的可视化，但你的帖子非常通用（有点不清楚你要问的是什么），你并没有表明你是否喜欢R。

Answer 2

由于集合可能重叠，大多数聚类方法不会产生最佳结果。

相反，将每个时间点都视为事务，将所有活动节点作为项目。然后运行频繁项目集挖掘以查找频繁活动的计算机集。