基于RSM网页间语义链网络构建方法及研究.docVIP

中图分类号：TP391 单位代号：11903 密 级： 学 号： 硕 士 学 位 论 文 SHANGHAI UNIVERSITY MASTER’S Dissertation 题 目 作 者 学科专业导 师 完成日期 上海大学 本论文经答辩委员会全体委员审查，确认符合上海大学硕士学位论文质量要求。 答辩委员会签名： 主任： 委员： 导 师： 答辩日期： 原 创 性 声 明 本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签 名：___________日 期__________ 本论文使用授权说明 本人完全了解上海大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。 （保密的论文在解密后应遵守此规定） 签 名：__________ 导师签名：___ _____日期：__________ 上海大学工学硕士学位论文 RSM的网页间语义链网络 构建方法研究 硕 士 生： 导 师： 学科专业：计算机 上海大学计算机工程与科学学院 20 年 月A Dissertation Submitted to Shanghai University for the Degree of Master in Engineering Research on the Method of Building Semantic Link Network of Web Page Based RSM M．D．Candidate：Supervisor：Major：Computer School of Computer Engineering and Science, Shanghai University Feb, 2010 摘 要 erm Frequency Inverse Document Frequency)公式来计算关键词权重，并利用信息熵验证了算法的可靠性，提出了动态K值选择的KNN(K-Nearest Neighbor)分类算法，解决了KNN算法K值选择难的问题。其次，根据行业中普遍存在着的产业链这一经济特性建立网页主题间的语义链网络，本文定义了网页主题间三种语义链关系：上位关系、下位关系和同位关系，分析了这三种关系的自反性、对称性和传递性特点，以及推导出这三种关系间的九条规则，并引入了产业链中主题间距离的概念。最后，定义了网页间的两种语义关系：相似关系和关联关系，其中相似关系是同一个类别下的网页间存在的关系，而关联关系则是通过网页主题间的语义链网络建立起来的网页间语义关系，针对不同类别下网页间含有的共同关键词比较少的情况，本文还提出了一种空间向量模型间关联关系的关联度算法，最终建立了网页间的语义链网络。 通过建立网页间的语义链网络，为海量异构的Web网页间建立了语义联系。本文根据产业链特性建立起网页间的语义链网络，用户就可以根据产业链规则获取Web知识服务，达到智能浏览海量Web网页信息的效果。 关键词：；；；Abstract With the Internet and related technologies developing, there are massive and heterogeneous web information resources appear on the Internet. The current search engines reduce the difficulty to find information on the Internet, but as the web information grows exponentially, the search engines cannot meet the needs of individual users. Then it appears many search engines based on a specific field, called vertical search engine, but it is still rely on keywords matching. When users query inform