时间戳

首页 > 解决方案 > 如何在MATLAB中找出两个不同向量中的连续数字序列？

arrays - 如何在MATLAB中找出两个不同向量中的连续数字序列？

问题描述

假设一个向量是 x= [-2 -2 -1 -1 -1 -2 -1 0 5 -1 0 5 -1 0] 而另一个向量是 y=[ 2 3 4 5 -1 0 5 -1 0 5 -1]。这两个向量不必具有相同的长度。我想使用 MATLAB 找出两个向量中最长连续数的相似序列/模式？结果应该是两个向量中匹配模式的开始和结束索引。对于此示例：ix=[7 12] 和 iy=[5 10]。

标签： arraysmatlabvectorpattern-matching

解决方案

这需要图像处理工具箱和统计工具箱。它使用块大小的循环：

x = [-2 -2 -1 -1 -1 -2 -1 0 5 -1 0 5 -1 0];
y = [ 2 3 4 5 -1 0 5 -1 0 5 -1];
for n = min(numel(x), numel(y)):-1:1; % try sizes in decreasing order
    x_sliding = reshape(im2col(x,[1 n],'sliding'),n,[]).'; % reshape needed for n=1
    y_sliding = reshape(im2col(y,[1 n],'sliding'),n,[]).'; % reshape needed for n=1
    [ind_x, ind_y] = find(pdist2(x_sliding, y_sliding) == 0);
    if ~isempty(ind_x)
        ix_start = ind_x;
        iy_start = ind_y;
        ix_end = ind_x+n-1;
        iy_end = ind_y+n-1;
        break
    end
end

解决方案（如果存在）在ix_start, ix_end, iy_start,中给出iy_end。如果存在最大可能大小的多个解，则生成所有解的索引。

推荐阅读