基于概念格的 Web 日志挖掘及其应用-计算机系统结构专业论文.docxVIP

西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期: 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期: 导师签名： 日期: 摘要 摘 要 随着 Internet 的迅速发展，新信息、新产品每天都在不断被放上 Web，同时， 用户的种类、数量和关注点也在增加。一方面，用户从浩瀚如烟的信息中找到自 己需要的信息越来越困难；另一方面，Web 站点的服务商也在不断设法获取用户 的兴趣爱好，以提高网站的服务质量。个性化技术就是可以解决上述两个问题的 一种有效的手段。 本文在讨论概念格理论以及 Web 日志挖掘各环节关键技术的基础上，主要完 成如下工作： 1．针对传统的增量挖掘算法不能同时解决数据库和最小支持度同时发生变化 的问题，本文提出了将概念格理论应用于 Web 日志挖掘的模式发现，研究了基于 概念格的关联规则的增量挖掘，提出了一种从最大频繁项集产生所有强关联规则 的优化方法，减少了模式发现中频繁项集的发现时间和不必要的规则的产生，从 而提高了模式发现的效率。 2．将基于概念格的 Web 日志挖掘方法应用于电子商务网站中，针对不同的 用户进行个性化推荐，来促进电子商务网站的发展。本文给出了电子商务个性化 推荐系统的系统结构，并实现了个性化推荐引擎的每个模块，为电子商务网站个 性化推荐问题的解决提供了一种方法。 关键词：Web 日志挖掘 概念格 关联规则 个性化推荐 Abs Abstract With the rapid development of the Internet，accumulated data are exponential increasing. New information and new products are continuously put on the web every day. Meanwhile, users’ categories, quantities and concerns are increasing continuously. To many users, it is getting harder and harder to find the information they need from the vast body of information data. On the other hand, service providers of the webs are trying to improve their service quality through acquiring their users’ interests. Recommender system is an efficient way of solving the two problems mentioned above. The Concept Lattices theory and the key techniques of Weblog mining are discussed in this thesis. The main work in this thesis is summarized as follows. 1． Against the fact that traditional incremental mining algorithms are incapable when database and minimum supports change simultaneously, the Concept Lattices theory is applied to p