[发明专利]手机网络检索用语简称-全称转换识别方法及装置

权利要求书

1.一种手机网络检索用语简称-全称转换识别方法，包括步骤：

将输入的简称分解为由一个一个单字组成的单字串；

从一全称数据库中找出含有所述单字串中所有单字的全称串，如果找不到所述全称串，则输出没有匹配的全称；

对找到的候选全称串，分别按照相关度公式进行评分，并将最大评分值所对应的候选全称串作为该简称所对应的全称进行输出。

2.如权利要求1所述的手机网络检索用语简称-全称转换识别方法，其特征在于，所述相关度公式为：

relevance(A,Fi)=divergence(A,Fi)×Σj=1kIDF(Wij)Si×|Fi|×(1+Σj=1kpenalty(A,Wij))]]>

其中，A为所输入的简称，Fi为所述候选全称串，Si为Fi中的分词个数，Wij为Fi的分词；

penalty(A，Wij)为表示未出现在简称A中的全称分词项的惩罚函数，且

divergence(A，Fi)为简称中字符在候选全称Fi中的散度：

divergence(A,Fi)=log|A|+1Σj=1|A|-1adjacency(A,j,Fi)+1]]>

其中，|A|是简称A的长度，邻接函数adjacency(A，j，Fi)用于判断A的子串A_jA_j+1是否在Fi中出现，且