Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
![]() |
![]() |
#1 |
高级会员
注册日期: 2019-11-21
帖子: 3,006
声望力: 66 ![]() |
![]()
我应该每次取两个句子并计算它们是否相似。类似地,我的意思是在语法和语义上。
输入1:奥巴马签署法律。奥巴马签署了一项新法律。我不想将本体树当作灵魂。我写了一段代码来计算句子之间的Levenshtein距离 (LD),然后确定第二句是否:
代码在这里: %# As the difference is computed, a decision is made on the new event %# (string 2) to be ignored, to replace existing event (string 1) or to be %# stored separately. The higher the LD metric, the higher the difference %# between two strings. Of course, lower difference indices either identical %# or similar events. However, the higher difference indicates the new event %# as a fresh event. %#......................................................................... %# Calculating the LD between two strings of events. %#......................................................................... L1=length(str1)+1; L2=length(str2)+1; L=zeros(L1,L2); %# Initializing the new length. g=+1; %# just constant m=+0; %# match is cheaper, we seek to minimize d=+1; %# not-a-match is more costly. % do BC's L(:,1)=([0:L1-1]*g)'; L(1,:)=[0:L2-1]*g; m4=0; %# loop invariant %# Calculating required edits. for idx=2:L1; for idy=2:L2 if(str1(idx-1)==str2(idy-1)) score=m; else score=d; end m1=L(idx-1,idy-1) + score; m2=L(idx-1,idy) + g; m3=L(idx,idy-1) + g; L(idx,idy)=min(m1,min(m2,m3)); % only minimum edits allowed. end end %# The LD between two strings. D=L(L1,L2); %#.................................................................... %# Making decision on what to do with the new event (string 2). %#................................................................... if (D=5 && D |
![]() |
![]() |