基于遗传算法的Web关联规则挖掘的研究与设计-计算机应用技术专业论文.docxVIP

基于遗传算法的Web关联规则挖掘的研究与设计 基于遗传算法的Web关联规则挖掘的研究与设计 摘要 摘要 本文提出一种基予遗传算法的Web用户聚类和关联分析方法， 研究如何从用户与Web服务器的交互中发现隐含的规律、知识。旨 在通过数据挖掘、遗传算法，得到描述用户行为特征的聚类划分和关 联规则，为用户的个性化服务提供知识依据。 本文所述系统以Web访问日志、站点拓扑结构作为数据挖掘数 据源。通过对Web的拓扑分析和基于遗传算法聚类技术，对用户群 体进行聚类，以每一类用户为分析对象，挖掘出每一类用户的关联规 则。运用遗传算法、增量挖掘技术对用户的访问行为进行跟踪，优化 已挖掘出的关联规则，并对描述用户行为特征的关联规则进行预测， 从总体上提高了关联挖掘的精确度和适应性。 在本文最后，给出了相应的实验数据分析，总结了遗传挖掘的特 点，并进一步讨论了未来的研究方向。 关键字：数据挖掘，Web行为挖掘，遗传算法，关联规则，用户聚类 作者：汤亚玲 指导教师：崔志明 AbstractThis Abstract This paper presents a method of clustering on Web users and analysis of association based on Genetic Algorithm，which does research on interactive data between a Web server and its users to find out implicit rules and knowledge．Through data mining and genetic algorithrn，it aims to get cluster partition and association rules that descfipes the Web users behaviour and can proivde knowledge for personal services． The system discussed in this paper gets data from Web logs and Web site topology．By analyzing the topology of web site and clustering technology which is based on genetic algorithm，it implements clustering the Web users and mining the association rules of cluster users．It applies genetic algorithm，incremental mining technology to trace users access behaviour and optimizes association rules that have been just mined，and forecast capable association rules which improves its precision and adaptability． Finally,this paper gives out the data analysis of expriment and summarizes the characteristics of genetic mining．Then it expects what we can do in the further reserarch work． Keywords：Data mining，Web behaviour mining，Genetic algorithm， Association rule，User clustering Written by TANG Ya-ling Supervised by CUI Zhi—ming II Y645744苏少II大学学位论文独创性声明及使用授权声明 Y645744 苏少II大学学位论文独创性声明及使用授权声明 学位论文独创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立 进行硼『究工作所墩得的成果。除文中已经注明引用的内容外，本论文 彳i含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏 州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作 出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本 声明的法律责任。 研究生签名：逸壁选 曰 期：盘翌垦筐 学位论文使用授权声明 苏』、I,I大学、中国科学技术信息研究所、国家图书馆、清华大学论 文合作部、