基于关联原理的Web使用挖掘研究-计算机应用技术专业论文.docxVIP

)SE ，l 胂Y 胂Y舢—● 舢7 M1 Ⅲ8 舢9M5册1 Research On Web Usage Mining Based On Association Principle Specia lty： ￡Q塑p堕!曼￡△PP!i鱼堑iQ堕坠Qh坠ig坠曼 Master Degree Candidate： ￡坠Xi垦ng Su pervisor： Prof．Jin Ou School of Information ScienceEngi neering Central South University ChangSha Hunan P．R．C 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不 包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单 位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均 已在论文中作了明确的说明。 作者签名：簪彳塑作者签名： 竺兰竺! 日期．日期： 三上年!月旦日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学 位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅 和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其 它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到 《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。 作者签名：档御 导师签《塾叠， 日期：生年二月竺日 / 摘要随着因特网的普及和迅速发展，电子商务的快速发展也得到研究 摘要 随着因特网的普及和迅速发展，电子商务的快速发展也得到研究 者们更多的关注i．期望能够在这种崭新的商务形式下，利用它的诸多 优点，取得更多的经济效益。Web服务器以目志的方式记录下人们的 诸多浏览动作，这就可以以此为根据改善网站的拓扑结构，从而改进 网站的性能，也允许让我们来更深的探讨用户浏览站点的特有方式， 为客户提供更多的人性化服务。由于商业上有如此强烈的需求，由此 产生了对Web日志进行挖掘。因此，开展本研究方向有很大的实用 意义和价值。 本论文针对Web使用挖掘进行了较深入的研究。首先对Web挖 掘、Web日志挖掘的基本理论知识和分类进行了总体研究。具体说明 了数据来源及日志记录的内容与格式。接着，具体研究了日志挖掘的 预先处理日志的过程，包含清理数据，辨别用户，辨别会话，过滤框 架，补充路径，辨别事务。 然后，详尽介绍了关联原理的一些基本概念，讲述了基于关联原 理的经典算法-A研ori算法。重点是提出了在算法Apriori的基础上把 事务集放进事务矩阵的思想，对原算法进行了一定的改进。改进算法 首先去掉首页，这样会明显的减少矩阵的维数，然后不再需要搜索候 选项集，提高了计算的效率。理论分析和实验证明了改进的算法是有 效且可行的。接着利用频繁项求出关联规则，这样通过Web日志得 到了有联系的规则。最后根据Web日志挖掘的流程设计并实现了一 个基本的挖掘系统进行实验，此系统设计为三大部分：数据预先处理 模块，频繁模式挖掘模块，关联规则挖掘模块。 关键词：Web日志挖掘，数据预先处理，关联原理，Apriori算 法 AB AB STRACT With the rapid development and popularization of Internet， development of Electronic Commerce has aroused more concerns among researchers．They expect to get more economic benefits in this new business model by using its advantages．Web server records user’S browsing behaviors in the form of web log．This act will allow US to study particular rules of browsing website SO as to provide more personalized work for users．Also，based on the especial principle，status and the topology structure of web will be improved．As the requirements of business，the techn