• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 33
    • 下载费用:20 金币  

    重庆时时彩中奖秘诀: 用于确定字符串信息间相似度信息的方法、装置和设备.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201110099425.9

    申请日:

    2011.04.20

    公开号:

    CN102193993A

    公开日:

    2011.09.21

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20110420|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 北京百度网讯科技有限公司
    发明人: 何径舟
    地址: 100085 北京市海淀区上地十街10号百度大厦2层
    优先权:
    专利代理机构: 北京汉昊知识产权代理事务所(普通合伙) 11370 代理人: 罗朋
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110099425.9

    授权公告号:

    102193993B||||||

    法律状态公告日:

    2013.09.04|||2011.11.23|||2011.09.21

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明的目的在于提供一种计算机实现的用于确定字符串信息间相似度信息的方案,该方案包括:获取待处理的两个字符串信息;根据将其中一个字符串信息转换至另一个字符串信息的转换处理中所执行编辑操作相关的字符变化信息,来确定所述两个字符串信息间的相似度信息。本发明不仅能够反映两个字符串信息间字形上的相似度,还能够进一步反映两个字符串信息间在词义、输入错误可能性、读音等方面的相似度,提高了字符串相似度判断的准确性;并且本发明通过采用历史操作代价,大幅减少相似度确定装置的资源消耗,能够更快获得两个字符串信息间的相似度信息。

    权利要求书

    1.一种计算机实现的用于确定字符串信息间相似度信息的方法,其中,该方法包括以下步骤:a获取待处理的两个字符串信息;b根据将其中一个字符串信息转换至另一个字符串信息的转换处理中所执行编辑操作相关的字符变化信息,来确定所述两个字符串信息间的相似度信息。2.根据权利要求1所述的方法,其中,所述步骤b还包括以下步骤:b11执行将一个字符串信息转换至另一个字符串信息的转换处理;b12根据所述转换处理中所执行编辑操作来获得所述字符变化信息;b13基于第一预定规则,根据所获得的字符变化信息,获取相应的操作代价;b14根据所获得的操作代价,确定所述两个字符串信息间的相似度信息。3.根据权利要求2所述的方法,其中,所述步骤b还包括以下步骤:-根据所获得的字符变化信息,确定字符变化率;其中,所述步骤b14还包括以下步骤:-根据所获得的操作代价及所述字符变化率,确定所述两个字符串信息间的相似度信息。4.根据权利要求1所述的方法,其中,所述步骤b还包括以下步骤:b21分别由所述两个字符串信息中获得当前源字符串片段及当前目标字符串片段;b22根据将所述当前源字符串片段转换为所述当前目标字符串片段的转换处理,获得当前字符变化信息;b23基于第一预定规则,根据所获得的当前字符变化信息,获取相应的中间操作代价;b24根据所述中间操作代价及历史操作代价,获得所述当前源字符串片段及当前目标字符串片段间的当前操作代价;b25将所述当前操作代价作为历史操作代价之一,重复步骤b21至b24直至所述当前源字符串片段及当前目标字符串片段分别与所述两个字符串信息相同,并根据所获得的当前操作代价来获得所述两个字符串信息间的相似度信息。5.根据权利要求2至4中任一项所述的方法,其中,所述第一预定规则参考以下至少一项因素来获取所述操作代价:-根据所述字符变化信息来在预定代价库中查询所得的变化代价;-所述字符变化信息所包含的不同字符在输入设备上的输入间距;-所述字符变化信息所包含的不同字符间的输入法编码相似度;-所述字符变化信息所包含的不同字符在所述字符串信息中的出现规律;-所述字符变化信息中所包含的不同字符间的读音相似度。6.根据权利要求5所述的方法,其中,所述步骤b23还包括以下步骤:-基于所述第一预定规则,根据所获得的当前字符变化信息及该字符变化信息所包含的字符串片段的上下文信息,获取相应的中间操作代价;其中,所述第一预定规则还参考以下因素来获取所述中间操作代价:-根据所述字符变化信息及所述上下文信息来在预定代价库查询所得的变化代价。7.根据权利要求5或6所述的方法,其中,该方法还包括以下步骤:c获取字符训练信息及其对应的变化代价;d根据所获取的字符训练信息及其对应的变化代价,建立或更新所述预定代价库。8.根据权利要求7所述的方法,其中,所述步骤c还包括以下步骤:-获取两个相似字符串;-根据所述两个相似字符串,确定所述字符训练信息;-基于第二预定规则,确定所述字符训练信息对应的变化代价;其中,所述第二预定规则参考以下至少一项因素来确定所述字符训练信息对应的变化代价:-所述两个相似字符串及/或所述字符训练信息中分别属于所述两个相似字符串的两个训练字符串在预定语料库中的分布信息;-所述字符训练信息所包含的不同字符在输入设备上的间距;-所述字符训练信息所包含的不同字符间的输入法编码相似度;-所述字符训练信息中所包含的不同字符间的读音相似度。9.根据权利要求8所述的方法,其中,所述分布信息包括以下至少一项:-所述预定语料库中同时包含所述两个相似字符串的语料数量与包含其中至少一个相似字符串的语料数量比例;-所述预定语料库中同时包含所述两个训练字符串的语料数量与包含其中至少一个训练字符串的语料数量比例;-所述预定语料库中同时包含所述两个相似字符串且该两个相似字符串的出现间距小于预定阈值的语料数量;-所述预定语料库中同时包含所述两个训练字符串且该两个训练字符串的出现间距小于预定阈值的语料数量。10.根据权利要求1至9中任一项所述的方法,其中,所述编辑操作包括以下至少一项:-复制字符的操作;-插入字符的操作;-删除字符的操作;-替换字符的操作;-将相邻位置的字符互换的操作。11.一种用于确定字符串信息间相似度信息的相似度确定装置,其中,该相似度确定装置包括:第一获取装置、用于获取待处理的两个字符串信息;第一确定装置、用于根据将其中一个字符串信息转换至另一个字符串信息的转换处理中所执行编辑操作相关的字符变化信息,来确定所述两个字符串信息间的相似度信息。12.根据权利要求11所述的相似度确定装置,其中,所述第一确定装置还包括:转换装置、用于执行将一个字符串信息转换至另一个字符串信息的转换处理;第二获取装置、用于根据所述转换处理中所执行编辑操作来获得所述字符变化信息;第一代价获取装置、用于基于第一预定规则,根据所获得的字符变化信息,获取相应的操作代价;第一字确定装置、用于根据所获得的操作代价,确定所述两个字符串信息间的相似度信息。13.根据权利要求12所述的相似度确定装置,其中,所述第一确定装置还包括:变化率确定装置、用于根据所获得的字符变化信息,确定字符变化率;其中,所述第一子确定装置还包括:第二子确定装置、用于根据所获得的操作代价及所述字符变化率,确定所述两个字符串信息间的相似度信息。14.根据权利要求11所述的相似度确定装置,其中,所述第一确定装置还包括:第三获取装置、用于分别由所述两个字符串信息中获得当前源字符串片段及当前目标字符串片段;第四获取装置、用于根据将所述当前源字符串片段转换为所述当前目标字符串片段的转换处理,获得当前字符变化信息;第二代价获取装置、用于基于第一预定规则,根据所获得的当前字符变化信息,获取相应的中间操作代价;第三子确定装置、用于根据所述中间操作代价及历史操作代价,获得所述当前源字符串片段及当前目标字符串片段间的当前操作代价;迭代装置、用于将所述当前操作代价作为历史操作代价之一,以使所述第三获取装置、所述第四获取装置、所述第二代价获取装置及所述第三子确定装置依次重复执行相应操作直至所述当前源字符串片段及当前目标字符串片段分别与所述两个字符串信息相同,并根据所获得的当前操作代价来获得所述两个字符串信息间的相似度信息。15.根据权利要求12至14中任一项所述的方法,其中,所述第一预定规则参考以下至少一项因素来获取所述操作代价:-根据所述字符变化信息来在预定代价库中查询所得的变化代价;-所述字符变化信息所包含的不同字符在输入设备上的输入间距;-所述字符变化信息所包含的不同字符间的输入法编码相似度;-所述字符变化信息所包含的不同字符在所述字符串信息中的出现规律;-所述字符变化信息中所包含的不同字符间的读音相似度。16.根据权利要求15所述的相似度确定装置,其中,所述第二代价获取装置还包括:子代价获取装置、用于基于所述第一预定规则,根据所获得的当前字符变化信息及该字符变化信息所包含的字符串片段的上下文信息,获取相应的中间操作代价;其中,所述第一预定规则还参考以下因素来获取所述中间操作代价:-根据所述字符变化信息及所述上下文信息来在预定代价库查询所得的变化代价。17.根据权利要求15或16所述的相似度确定装置,其中,该相似度确定装置还包括:第五获取装置、用于获取字符训练信息及其对应的变化代价;更新装置、用于根据所获取的字符训练信息及其对应的变化代价,建立或更新所述预定代价库。18.根据权利要求17所述的相似度确定装置,其中,所述第五获取装置还包括:第六获取装置、用于获取两个相似字符串;第二确定装置、用于根据所述两个相似字符串,确定所述字符训练信息;第三代价获取装置、用于基于第二预定规则,确定所述字符训练信息对应的变化代价;其中,所述第二预定规则参考以下至少一项因素来确定所述字符训练信息对应的变化代价:-所述两个相似字符串及/或所述字符训练信息中分别属于所述两个相似字符串的两个训练字符串在预定语料库中的分布信息;-所述字符训练信息所包含的不同字符在输入设备上的间距;-所述字符训练信息所包含的不同字符间的输入法编码相似度;-所述字符训练信息中所包含的不同字符间的读音相似度。19.根据权利要求18所述的相似度确定装置,其中,所述分布信息包括以下至少一项:-所述预定语料库中同时包含所述两个相似字符串的语料数量与包含其中至少一个相似字符串的语料数量比例;-所述预定语料库中同时包含所述两个训练字符串的语料数量与包含其中至少一个训练字符串的语料数量比例;-所述预定语料库中同时包含所述两个相似字符串且该两个相似字符串的出现间距小于预定阈值的语料数量;-所述预定语料库中同时包含所述两个训练字符串且该两个训练字符串的出现间距小于预定阈值的语料数量。20.根据权利要求11至19中任一项所述的相似度确定装置,其中,所述编辑操作包括以下至少一项:-复制字符的操作;-插入字符的操作;-删除字符的操作;-替换字符的操作;-将相邻位置的字符互换的操作。21.一种计算机设备,其中,该计算机设备包括如权利要求11至20中至少一项所述的相似度确定装置。

    关 键 词:
    用于 确定 字符串 信息 相似 方法 装置 设备
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:用于确定字符串信息间相似度信息的方法、装置和设备.pdf
    链接地址://www.4mum.com.cn/p-5865339.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 360足彩混合投注计算器 时时后二稳赚 微信单双大小大全群 新疆时时玩法介绍 pk10走势图软件下载 七星彩美期开奖计划 加拿大杀组算法公式 1.992高赔率奖金pk10app 七乐彩历史号码大全 三期必開一肖 福建时时开奖列表 pk10最牛稳赚模式8码技巧 皇家pk10计划软件手机版 欢乐生肖最精准人工计划 广东11选5技巧稳赚公式 超神冠军五码计划