matlab - 找到通过矩阵的最小和路径

Question

我有一个数据矩阵 X ，其中行是时间戳，列是测量值。我可以通过以下方式轻松找到通过矩阵的最低总和路径：

[r c]=size(X)
for w=1:r
Y(w)=min(X(w,:))
end

result = sum(Y)

这很有用，但真正有用的是如果有一个函数可以告诉我指定频率的不同路径。例如，如果我将 2 行组合在一起，这会使频率减半……如果有一个函数可以找到我在指定容差下具有不同频率的不同路径，那么对它们进行排名，这将是完美的！

有很多问题要问，但必须有一个统计或数学工具可以做到这一点......

score 0 · Accepted Answer

不确定我是否完全理解这个问题，但如果我读到你想要的内容，这应该可以解决固定频率的问题：

frequency = 2;
r = size(X,1);
Y = zeros(r,1);
for w=1:frequency:r
Y(w)=min(min(X(w:w+frequency-1,:)))
end

result = sum(Y)

您可以遍历频率以找到每个频率的最佳路径长度。

请注意，找到具有不同频率的最佳路径（例如，首先是 2，然后是 3，然后是 2）将是一个完全不同的问题。我认为这要复杂得多，您可能想研究线性规划。

1 回答 1