LCSS距离 matlab程序

以下是一个基于动态规划的 LCSS 距离 Matlab 程序，其中 s 和 t 分别表示要比较的两个序列：

function dist = LCSS(s, t, delta)
% LCSS Distance between two sequences s and t with delta delay
% Inputs:
% s: a vector or string representing the first sequence
% t: a vector or string representing the second sequence
% delta: a scalar, a non-negative integer representing delay (0 means no delay)
% Output:
% dist: a scalar, the LCSS distance between s and t with delta delay

% Get lengths of input sequences
n = length(s);
m = length(t);

% Initialize distance matrix
D = zeros(n+1, m+1);

% Fill the distance matrix
for i = 1:n+1
for j = 1:m+1
if i == 1 || j == 1
D(i,j) = 0;
elseif abs(i-j) <= delta && s(i-1) == t(j-1)
D(i,j) = D(i-1,j-1) + 1;
else
D(i,j) = max(D(i,j-1), D(i-1,j));
end
end
end

% LCSS distance is 1 - similarity
dist = 1 - D(n+1, m+1) / min(n, m);
end

使用示例：

s = [1 2 3 4 5];
t = [1 2 3 6 7];
delta = 1;
dist = LCSS(s, t, delta); % dist = 0.6