Web查询接口定位与模式抽取技术研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:guocanon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查询接口定位与模式抽取作为查询接口集成的重要组成部分,是实现自动化查询Web数据库的有效途径;对于大规模、实时性、多元化Deep Web信息检索,有着重要的理论和现实意义。本文在深入分析查询接口基本类型和特征的基础上,针对现有查询接口定位方法依赖表单标签发现而无法定位非Form型接口的问题,提出了两种接口定位算法。针对现有模式抽取方法利用文本语义相似性抽取模式准确率较低的问题,提出了一种利用查询接口结构特征和页面位置特征抽取接口模式的方法。设计并实现了Web查询接口自动识别与模式抽取系统,主要创新点和工作如下:(1)针对现有查询接口定位方法无法定位非Form型接口和误判较多的不足,通过研究查询接口的DOM树结构特征,提出了频繁公共树路径接口定位算法。根据相同查询接口控件包含一个公共起始节点的特征,利用控件之间的公共树路径和区域相关度定位接口,并结合C4.5分类器进行识别。实验结果表明,该算法识别票务查询接口的平均查准率达到了93.39%,比其它三种现有定位算法分别提高了48.21%、58.45%和31.58%,但当页面中含有多个查询接口时,该算法容易产生局部接口块。(2)针对频繁公共树路径接口定位算法产生冗余接口块造成误判的问题,通过研究接口节点蕴含的空间特征,提出了空间层次聚类接口定位算法。根据相同查询接口节点在DOM树位置较近、树路径相似度高的特点,利用改进的欧氏距离对定位结果调优,并结合C4.5分类器进行识别。实验结果表明,该方法识别票务查询接口的平均查全率、平均查准率达到了96.07%、95.71%,比频繁公共树路径接口定位算法提高了1.77%、2.32%,且能区别多个查询接口。(3)针对现有查询接口模式表达模型无法反映元素约束关系的缺陷,通过分析票务领域查询接口模式的特点,提出了一种改进的票务查询接口模式表达模型。针对现有模式抽取方法利用文本相似性抽取属性准确率较低的问题,根据相同属性包含的元素在Web页面上和DOM树中位置较近,且遵循潜在组合规律的特点,通过构建页面空间,综合分析了元素的页面位置约束与混合距离约束,提出了一种双约束条件下的属性抽取算法。实验结果表明,该算法抽取汽车票务查询接口属性的准确率达到了93.01%,比二次聚类DOM树属性抽取算法提高了81.06%。(4)利用改进的查询接口识别和模式抽取理论研究,设计并实现了Web查询接口自动识别与模式抽取系统。
其他文献
碳纤维增强复合材料(CFRP)具有高比模量和高比强度等优异性能,其作为重要的结构材料已经被广泛应用于航天、航空、兵器等国防工业部门的各个领域。在应用中,CFRP材料主要以层
随着全球化进程不断加快,中国同其他国家贸易往来与交流合作进一步频繁。在这一过程中,合同至关重要,它约定了双方的责任、权力与义务,以有效保证国际合作的顺利开展,因此合
上个世纪末期建造的火电厂风烟管道系统,由于受当时的软硬件条件、技术手段、设计水平、制造水准以及运行经验等因素的限制和影响,其设计主要以安全可靠为主,还没有系统优化设计的概念和思想。而随着我国对环境保护和节能减排的日益重视,迫切需要对烟气中的各类大气污染物和颗粒物进行减排处理,因此实施了超低排放改造,使风烟道系统流动阻力显著增加,相应的流场的均匀性需求也极大的提高,因为烟气中的流场、浓度场、温度场等
移动互联网的迅速普及,使人们非常高效便捷的使用第三方即时通讯应用进行数据的传递、共享和存储。当这些可能包含隐私或者机密信息的数据直接通过明文的形式进行传输时,不可避免的存在隐私泄漏问题。图像隐写技术为这个问题提供了一个比较理想的解决方案,图像隐藏是通过将隐私数据隐藏到图像中进行传输从而完成隐私数据的保护。近些年,科研人员提出了很多图像隐写方法,例如最低有效位(LSB)替换以及基于LSB的插值图像可
随着信息国际化的迅猛发展和信息技术应用的日益重视,管理信息系统已经成为制约行业发展的重要因素,而现代酒店客房管理已经无法适应客流的大规模流动。虽然酒店的数量大量增
近年来,我国上市公司并购重组的现象越来越普遍。我国上市公司并购重组的数量和规模逐年攀高。在这种趋势下,并购重组所产生的问题也逐渐暴露出来,众多并购交易的结果并不符合预期。而业绩承诺有降低交易双方的信息不对称程度,保障股东权益等优点而被诸多并购重组交易方所采用。但运用业绩承诺补偿机制存在不少问题。有不少公司难以实现承诺业绩,甚至有的公司业绩补偿也无法兑现。因此,研究业绩承诺及补偿协议运用中存在的问题
近年,随着文化和旅游业的快速发展,文旅产业融合成为趋势,国内陆续出现许多文旅特色小镇,在这一背景下,国家重新组建了文化和旅游部。然而,以文旅小镇为代表的这一类型旅游目的地,其文化生产中的旅游原真性对游客行为意向有怎样的影响,又是否存在影响游客原真性感知的因素,从而间接促进文旅产业融合发展,这是本研究需要解决的问题。本文在借鉴国内外文献的基础上,运用态度理论和原真性理论为理论基础,以文献分析法、问卷
脑机接口(Brian-computer interface,BC.I)系统是当人们脱离了大脑与肌肉组织之间的相互联系时,它能够提供一种非神经传导的渠道,帮助人们建立与外界交流信息的通信系统。脑机接口中最为常见的脑电信号(Electroencephalogram,EEG)是P300信号。P300脑电波是一种内源性事件相关电位,它可以在事件决策过程中随着受试者对刺激的反应而捕获,研究者通过对P300脑
英语阅读一直都是英语教学中的核心重点所在。在多年的考试中,阅读理解在各种英语考试中都占很大比例。根据国家英语课程标准(2011年版)的要求,英语教学应以学生为中心,尊重个体差异。课程应具有一定的选择性和灵活性,以促进不同学生英语能力的提高。然而,在当前考试制度的压力和传统英语教学模式的影响下,大多数教师在英语阅读教学过程中,将分析句子结构和语法知识点放在首要位置,却没有很好的注重培养学生的语言综合
故障定位是软件调试的主要任务之一。开发人员花费大量的时间和精力来人工正确定位故障。自动故障定位技术可以辅助开发者。在故障定位领域,已经提出了许多技术,输入测试套件