基于概念格的deep+web查询接口建模系统研究与设计

《基于概念格的deep+web查询接口建模系统研究与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代号10701学号1021121314分类TP311.1密级公开号题（中、英文）目基于概念格的DeepWeb查询接口建模系统研究与设计StudyandDesignofaDeepWebQueryInterfaceModelingSystembasedonFCA作者姓名唐博指导教师姓名、职务祁建军副教授学科门类工学学科、专业计算机软件与理论提交论文日期二○一三年一月西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，

2、论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证

3、，毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。（保密的论文在解密后遵守此规定）本人签名：日期导师签名：日期摘要摘要近年来，互联网在世界范围内蓬勃发展，其承载的信息量更是急剧膨胀。互联网承载的数据一部分是可以从Web页面上直接获取的表层数据，另一部分是以结构化方式存储于数据库中的DeepWeb数据。DeepWeb数据具有非常高的应用价值，但只能通过Web页面提供的查询接口访问；而近年来出现的一些Web应用，为了获取DeepWeb数据需要频繁、自动、交叉访问多个查询接口，不仅要求能够识别查询接口元素，更要求理解查询接口语义，因此有必要对查询接口的

4、语义和结构进行建模，从而更好地理解并利用DeepWeb数据。概念格理论又称形式概念分析（FormalConceptAnalysis）是由德国数学家Wille于1982年提出的一种数学理论。它主要用于知识的形式化表示，同时也是一种有效的数据分析工具。查询接口建模的核心问题是语义关系发现，而概念格对知识的组织方式已被证明非常适合进行语义关系挖掘，因此概念格理论可以有效地解决查询接口的语义识别问题。为了完成查询接口建模，本文提出了一种DeepWeb查询接口模型。该模型描述了查询接口的组成要素与组织结构，清晰地表达了查询接口中元素间的语义关系。对于该模型，本文重点研究了相关的

5、建模方法，主要工作包括：第一，给出查询接口的布局矩阵及相关算法。第二，定义用于分析查询接口的维空间，并从理论上证明了基于维空间进行查询接口建模的正确性。第三，研究如何利用概念格理论挖掘查询接口中的语义规则。最后，基于以上模型，本文实现了一个DeepWeb查询接口建模系统。该系统主要由HTML解析模块、布局矩阵操作模块、维空间映射模块、语义规则挖掘模块组成。系统提供了接口模型管理功能，可根据用户选择的查询接口进行建模。文中通过实验分析了系统的时间构成和建模准确率，证明了该建模系统的有效性。关键词：DeepWeb查询接口建模语义识别概念格基于概念格的DeepWeb查询接口

6、建模系统研究与设计AbstractAbstractInrecentyears,theInternetisboomingintheworldandtheinformationitcarriesgrowthmuchfaster.TheinformationcarriedbytheInternetcanbedividedintotwoparts,onepartcalledSurfaceWebisaccessibledirectlyonthewebandtheothercalledDeepWebisstoredinthedatabasebehindtheWebinastruc

7、turedwaywhichmakesDeepWebdatamorevaluable.DeepWebcanbeaccessedonlythroughthequeryinterfaceprovidedbytheWeb,however,increasingnumberofwebapplicationsneedtoaccessqueryinterfacesfrequentlyandautomatically.Therefore,itisnecessaryformodelingthesemanticsandstructureofthequeryinterfac