Кластеризация временных рядов активности машин

Question

У меня есть матрица NxM, где N - количество временных интервалов, а M - количество узлов в графике.

Каждая ячейка указывает узлы, которые были активны в этом временном интервале

Теперь мне нужно найти группу узлов, которые всегда появляются вместе во временных рядах.Есть ли какой-то подход, который я могу использовать для кластеризации этих узлов на основе их активности временных рядов.

Answer 1

Поскольку наборы могут перекрываться , большинство методов кластеризации не дают оптимальных результатов.

Вместо этого обрабатывайте каждый момент времени как транзакцию, содержащую все активные узлы как элементы.Затем запустите поиск по частым наборам предметов , чтобы найти часто активные наборы машин.

Answer 2

В 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 вообще.