Question

我试图从一组序列中获得编辑距离的百分比。到目前为止，这就是我所拥有的：

#!/usr/bin/perl -w
use strict;
use Text::Levenshtein qw(distance);

my @sequence = qw(CA--------W----------------------EKDRRTEAF---F------ 
CA--------W----------------------EKDRRTEAF---F------ 
CA--------S-------------------SLVFGQGDNIQY---F------  
RA--------S-------------------SLIYSP----LH---F------);


foreach my $list (@sequence){
    my @distance = distance($list, @sequence);
    my @length = $list =~ tr/[A-Z]///;
}

我可以根据@distance的字母获得@length的编辑距离和每个序列的长度。如果打印，结果如下：

@distance

@length

由于@length的每一行等同于@sequence的每一行，因此在比较两行时，我想使用最大的@length来获取百分比。因此，当在第二和第三序列之间具有编辑距离时，它将使用16而不是13的长度来获得百分比。我认为需要发生的只是调用@length数组中的两个元素并选择较大的元素然后将其放入一个百分比，可能使用if语句。

我知道这段代码是错误的，但这通常是我想要的想法：

foreach my  $list (@sequence){
        my @distance = distance($list, @sequence);      
        my @length = $list =~ tr/[A-Z]//;                # / syntax hilite fix

        foreach my $item(@distance){
                foreach @length {
                        my $num1 = if $length[0] >= $length[1];
                                 print "$item/$num1\n";
                        else my $num2 = $length[1] >= $length[0];
                                print "$item/$num2\n";
                }
        }
}

答案应该与下面的内容类似：

0  0 .8125  1.0769
0  0  .8125  1.0769
.8125  .8125  0  .6875
1.0769  1.0769  .6875  0

Answer 1

试试这个。总结一下：我们计算对之间的编辑距离字符串。对于每对，我们要确定距离的分数和最大字符数（A-Z）。最大字符数被视为该对中两个项目的最大值。

use strict;
use warnings;

use Text::Levenshtein qw(distance);

my @sequence = qw(
        CA--------W----------------------EKDRRTEAF---F------
        CA--------W----------------------EKDRRTEAF---F------
        CA--------S-------------------SLVFGQGDNIQY---F------
        RA--------S-------------------SLIYSP----LH---F------
);

my @length = map { tr/[A-Z]// } @sequence;

for my $i (0..$#sequence) {
    my $list = $sequence[$i];
    my @distance = distance($list, @sequence);
    my $num1 = $length[$i];
    for my $j (0..$#distance) {
        my $item = $distance[$j];
        my $num2 = $length[$j];
        my $num = ( $num2 > $num1 ) ? $num2 : $num1;
        printf "%.4f ", $item/$num;
    }
    print "\n";
}

<强>输出：

0.0000 0.0000 0.8125 1.0769 
0.0000 0.0000 0.8125 1.0769 
0.8125 0.8125 0.0000 0.6875 
1.0769 1.0769 0.6875 0.0000

与阵列的编辑距离百分比

1 个答案: