半结构化数据的最小化模式发现

• 作者: 李久仲 沈轶 石硕
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 半结构化数据 模式抽取 OEM模型 标签路径 标签路径的支持度 标签路径的目标集
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP3
• 字数: 4416字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.017

摘要

半结构化数据的模式抽取对于半结构化数据查询、优化及异构数据的集成具有重要的意义.结合标签路径及标签路径的目标集概念,提出了基于OEM(Object Exchange Model)模型的半结构化数据最小化模式抽取新方法,并给出了与标签路径目标集、支持度计算相关的两个定理.算法的基本思路:依据文中的两个定理,采用宽度优先自顶向下的遍历策略依次求出各标签路径的最后一个标签的目标集及支持度,标签支持度大的目标集优先映射为对应的模式节点.对同一半结构数据实例,算法抽取的模式与其他算法得到的模式相比规模小、算法执行时间短.算法适用于层次型及包含环路的OEM半结构化数据模式抽取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈轶	华中科技大学控制科学与工程系	75	730	14.0	23.0
2	李久仲	广东轻工职业技术学院计算机系	16	39	3.0	5.0
3	石硕	广东轻工职业技术学院计算机系	14	26	3.0	4.0