2

假设我有一个字符串向量,我编写了一个函数来查找两个字符串之间的距离。

我想得到这个函数确定的距离矩阵。我知道用循环来做这件事的蛮力方法,但还有其他更简单的方法吗?

例如:

我的功能:

function [value] = func(str1, str2)
    value = abs(str1(1) - str2(1))
end

获取度量矩阵的艰苦方法

v = ['str'; 'rew'; 'ter'];
num = length(v);
metrMat = zeros(num);
for ii = 1:num
    for jj = 1:num
        metrMat(ii,jj) = func(v(ii),v(jj));
    end
end
metrMat

>metrMat =

>     0     1     1
>     1     0     2
>     1     2     0
4

2 回答 2

3

为什么你这么不愿意使用 for 循环?他们非常快。

利用度量矩阵的对称性,可以改进 for 循环:

for ii = 1:num
    for jj = 1:ii
        metrMat(ii,jj) = func(v(ii),v(jj));
    end
end

metrMat = metrMat + tril(metrMat)'

如果您可以访问统计工具箱,这可以在一行中实现:

metrMat = squareform(pdist(v(1:num)'));
于 2015-04-10T15:00:24.207 回答
2

This would be one vectorized approach with bsxfun -

metrMat = abs(bsxfun(@minus,v(:,1),v(:,1).'))

Sample run -

>> v
v =
str
rew
ter
>> metrMat = abs(bsxfun(@minus,v(:,1),v(:,1).'))
metrMat =
     0     1     1
     1     0     2
     1     2     0
于 2015-04-10T16:28:58.103 回答