首页> 中国专利> 基于信息熵的对象名称编辑距离计算方法及匹配方法

基于信息熵的对象名称编辑距离计算方法及匹配方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明涉及一种基于信息熵的对象名称编辑距离计算方法及匹配方法。该编辑距离计算方法包括：步骤10、统计每个字符出现的次数freq以及对象名称的总数totalNum，如果字符在一对象名称中出现多次按一次计算；步骤20、根据对象名称的总数totalNum及字符出现的次数freq之间的比值计算字符的信息熵，得到字符的编辑代价；步骤30、计算对象名称的编辑距离时，插入或删除一个字符的编辑代价等于该字符的编辑代价，对于替换操作，当两个字符相同时替换的编辑代价为0，否则为两个字符的编辑代价之和。本发明还提供了相应的匹配方法。本发明能够更准确的反映两个对象名称字符串的绝对差异；本发明能够有效识别两个对象名称之间的相似度，处理名称类数据匹配问题效果更佳。

著录项

公开/公告号CN104572627B

专利类型发明专利
公开/公告日2018-01-23

原文格式PDF
申请/专利权人深圳市华傲数据技术有限公司;
展开▼

申请/专利号CN201510047831.9
发明设计人王明兴;吴颖徽;马帅;汤南;贾西贝;
展开▼

申请日2015-01-30
分类号
代理机构北京酷爱智慧知识产权代理有限公司;
代理人赵永辉
地址 518057 广东省深圳市南山区高新区中区高新中一道9号软件大厦7层713、715、716室
入库时间 2022-08-23 10:06:26

法律信息

法律状态公告日

法律状态信息

法律状态
2018-01-23

授权

授权
2015-08-05

实质审查的生效 IPC(主分类):G06F17/27 申请日:20150130

实质审查的生效
2015-04-29

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于信息熵的对象名称编辑距离计算方法及匹配方法 [P] . 中国专利： CN104572627B . 2018.01.23
2. 基于信息熵的对象名称匹配方法 [P] . 中国专利： CN104899189B . 2017.11.28
3. OBJECT NAME EDIT DISTANCE CALCULATING METHOD AND MATCHING METHOD BASED ON INFORMATION ENTROPY [P] . 世界知识产权组织专利： WO2016119507A1 . 2016-08-04

机译：基于信息熵的对象名称编辑距离计算方法及匹配方法
4. INFORMATION ENTROPY-BASED OBJECT NAME MATCHING METHOD [P] . 世界知识产权组织专利： WO2016188051A1 . 2016-12-01

机译：基于信息熵的对象名称匹配方法
5. SYSTEMS AND METHODS FOR IDENTITY MATCHING BASED ON PHONETIC AND EDIT DISTANCE MATCHING [P] . 美国专利： US2011153327A1 . 2011-06-23

机译：基于语音和编辑距离匹配的身份匹配系统和方法