计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 165-167.DOI: 10.3778/j.issn.1002-8331.2009.06.046
自动粒度选择的半结构化页面信息抽取
王晓斌,王鹏坡,石昭祥
WANG Xiao-bin,WANG Peng-po,SHI Zhao-xiang
摘要: 半结构化页面的数据记录间存在结构相似性,在先序遍历DOM树生成的标记序列中表现为重复出现的模式,可利用后缀树进行挖掘。由于标记序列可以在块粒度和文本粒度两个级别上展现,而不同粒度下产生的最佳抽取模式在抽取效果方面又表现出不确定性,因此提出一种自动粒度选择的半结构化页面信息抽取方法。算法从后缀树获取的重复模式中选取最大重复和串联重复构成候选模式集,通过特征参数确定两个粒度各自的最佳模式集,最后引入抽取结果规则度参数并进行综合评价,以确定抽取模式完成半结构化页面数据记录的自动抽取。