代码之家 › 专栏 › 技术社区 › mornindew

基于时间的聚类推荐算法

hierarchical-clustering data-science k-means algorithm

mornindew · 技术社区 · 6 年前

我对基于时间的集群不是很了解,我想知道是否有算法非常适合我的用例。

我有一组劳累数据(范围从0到500),我想沿时间间隔对它们进行聚类。

在这种情况下,有好的算法可以应用吗?我看的是K-Means,但它似乎非常擅长于不考虑时间的聚类,我更多的是寻找使用数据的边界。

1 回复 | 直到 6 年前

David Eisenstat 6 年前

我认为你可以从动态程序中得到好的结果。每次间隔 [i, j) C(i, j) 当间隔值更可能是一个簇时,是一个更低的损失函数。然后让 L(k, r) 是最大损失 k [0, r) ,我们有方程

L(1, r) = C(0, r)
L(k, r), k > 1 = min over s in [0, r) of L(k-1, s) + C(s, r).

如果有的话 O(1) 价值观需要,用记忆法计算这些方程 O(n^2) 时间和 O(n) 空间 n 是样本数。

一个合理的第一选择 C(i,j) 将是该区间内样本的统计方差。天真地说,这需要 Theta(n^3) 计算每个间隔的时间,但是 Welford's algorithm 可用于在迭代时在线计算方差 s O(n^2) .

推荐文章

Pattara · 如何在pandas dataframe中创建列名?

2 年前

Sharp Thwey Thit · 如何通过迭代字典从数据帧中获取最相关的行

2 年前

Aptha Gowda · 比较熊猫数据框的列名

6 年前

Santosh Kashyap · 图像分层抽样

6 年前

kakanaldo · 我想在新列表中添加一些文本,直到列表满足特定字符串

6 年前

Anx8 · minepy:缓冲区的维度数错误

6 年前

Konrad · Azure-CentOS上的DSVM与Ubuntu有什么区别

6 年前

Ajay Kumar · 如何在数据帧中仅编码分类数据

6 年前

Bose Sanamchai · 如何对GridSearchCV中的数据进行标准化?

6 年前

anka0501 · 如何在数据库中匹配员工职务以简化姓名[已关闭]

6 年前