一种aprori的改进算法.pdfVIP

争s‰1 致谢 本人在三年的硕士求学过程中，得到了导师王兴华老师的悉心指 导和无私传授知识，终得以完成学业。尤其是本人在本文的整个写作 过程得到了他的热心指导，给我提出了许多宝贵的、实用的建议，使 得我得以顺利地完成。真心并诚挚地感谢他的关心和帮助。 感谢本系全体的老师，他们是韩丹夫、吴庆标、郑士明、江金生、 黄正达等，是他们无私地传授了许多知识和经验给了我，同时也感谢 我单位的领导和同事王何宇给予我的鼓励和帮助。 庄代波 2003．6 本 文 摘 要 信息技术的不断推广应用，将企业带入了一个信息爆炸的时 代。如何充分利用这些数据信息为企业决策者提供决策支持成为一 个十分迫切的又棘手的问题，人们除了利用现有的关系数据库标准 查询语句得到一般的直观的信息以外，必须挖掘其内含的、未知的 却又实际存在的数据关系。相似序列地挖掘和关联规则的挖掘是其 中之二种数据挖掘的类型。著名的Apriori算法是一种挖掘关联规 则的算法。 本文在相似序列的度量上提出一个用“生态位相似度量”的度 量方法来解决序列的相似度量问题和在Apriori算法基础上提出改 进的算法，通过对参与候选集的元素计数的方法来减少产生候选集 的组合和减少数据库的扫描次数来达到要求。这有利于提高挖掘的 速度和减少数据库的I／O操作时间的开销。本文所提出的算法已经 在信息管理系统得到应用，并证明是有效的。 关键字：数据库，数据挖掘，相似序列，生态位相似度量，关联规 则，Apriori算法，算法效率 Abstract An informationburstis withthe agecoming various of application Information tomaximize the information technology．How isavery forthe decision-makerof important the problem the informationfrom the getting Database regular by stillneedtomine thedatarelation which isunclearbut exists really Association rulesone is ofthe data f