半结构化实体解析算法

• 作者: 曹科研 李征宇 李贵 韦海浪 韩子扬
• 来源期刊: 数据挖掘
• 学科: 工学
• 关键词: 实体解析 编辑相似度 集合相似度 二分图最大加权匹配
• 年，卷（期）: 2020,（1）
• 页码范围: 1-15
• 页数: 15页
• 分类号: TP3

摘要

实体解析是指识别一个或多个数据集中的相似或相同的记录。该文主要针对模式未知的半结构化数据,提出了一种基于字符串相似度的实体解析算法,将记录分成多个子字符串,采用编辑相似度计算子字符串之间关联度,在此基础上引入二分图最大加权匹配算法度量记录之间的关联度。由于该方法的计算时间复杂度比较高,对于Web大数据集实体解析来说,所需的时间成本较大,因此,该文还提出了一种基于集合相似度的实体解析算法,将记录看作所有属性值的集合,每个属性值作为集合中的元素,用一个标记数组来表示每个元素,根据这些标记数组为每个记录创建一个签名,找出与签名相匹配的其他相似记录。并且采用优化后的最大匹配算法来选出真正相似的记录。最后,该文采用实际数据集进行实验验证了上述方法比传统方法更有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹科研	沈阳建筑大学信息与控制工程学院	9	28	2.0	5.0
2	李贵	沈阳建筑大学信息与控制工程学院	25	108	6.0	10.0
3	韩子扬	沈阳建筑大学信息与控制工程学院	29	104	5.0	10.0
4	李征宇	沈阳建筑大学信息与控制工程学院	37	102	5.0	9.0
5	韦海浪	沈阳建筑大学信息与控制工程学院	2	0	0.0	0.0