在 Matlab/Octave 中识别（并删除）向量中的序列

Question

我正在尝试从 Matlab（或 Octave）中的数字向量中修剪长度为 3 或以上的任何序列。例如，给定向量 dataSet，

dataSet = [1 2 3 7 9 11 13 17 18 19 20 22 24 25 26 28 30 31];

删除长度为 3 或以上的所有序列将产生 prunedDataSet：

prunedDataSet = [7 9 11 13 22 28 30 31 ];

我可以暴力破解解决方案，但我怀疑有一种更简洁（也许更有效）的方法可以做到它使用向量/矩阵运算，但我总是对某些东西是否产生索引或所述索引处的值感到困惑。建议？

这是我想出的暴力方法：

dataSet = [1 2 3 7 9 11 13 17 18 19 20 22 24 25 26 28 30 31];
benign = [];
for i = 1:size(dataSet,2)-2;
    if (dataSet(i) == (dataSet(i+1)-1) && dataSet(i) == dataSet(i+2)-2);
        benign = [benign i ] ;
    end;
end;

remove = [];
for i = 1:size(benign,2);
    remove = [remove benign(i) benign(i)+1 benign(i)+2 ];
end;

remove = unique(remove);

prunedDataSet = setdiff(dataSet, dataSet(remove));

Answer 1

这是使用 DIFF 和 STRFIND

%# define dataset
dataSet = [1 2 3 7 9 11 13 17 18 19 20 22 24 25 26 28 30 31];

%# take the difference. Whatever is part of a sequence will have difference 1
dds = diff(dataSet);

%# sequences of 3 lead to two consecutive ones. Sequences of 4 are like two sequences of 3
seqIdx = findstr(dds,[1 1]);

%# remove start, start+1, start+2
dataSet(bsxfun(@plus,seqIdx,[0;1;2])) = []
dataSet =

     7     9    11    13    22    28    30    31

Answer 2

下面是使用向量矩阵表示法的尝试：

s1 = [(dataSet(1:end-1) == dataSet(2:end)-1), false];
s2 = [(dataSet(1:end-2) == dataSet(3:end)-2), false, false];
s3 = s1 & s2;
s = s3 | [false, s3(1:end-1)] | [false, false, s3(1:end-2)];
dataSet(~s)

其想法是：对于数字 a 出现在 a+1 之前的所有位置，s1 均成立。对于 a 出现在 a+2 之前两个位置的所有位置，s2 均成立。如果前面的两个条件都满足，则 s 变为 true。然后，我们构建 s ，以便将每个真值传播到其两个后继者。

最后，dataSet(~s) 保留上述条件为假的所有值，即，它保留不属于 3 序列的数字。