一种效用模式的数据流挖掘方法

《一种效用模式的数据流挖掘方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：UDC：编号：工学硕士学位论文一种效用模式的数据流挖掘方法硕士研究生：孙博明指导教师：杨静教授学科、专业：计算机应用技术学位论文主审人：张健沛教授哈尔滨工程大学2013年3月分类号：密级：UDC：编号：工学硕士学位论文一种效用模式的数据流挖掘方法硕士研究生：孙博明指导教师：杨静教授学位级别：工学硕士学科、专业：计算机应用技术所在单位：计算机科学与技术学院论文提交日期：2013年12月论文答辩日期：2013年3月学位授予单位：哈尔滨工程大学ClassifiedIndex：U.D.C：ADissertationfortheDegreeofM.EngAMiningMethodBa

2、sedonUtilityPatternfromDataStreamCandidate:SunBomingSupervisor:Prof.YangJingAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerAppliedTechnologyDateofSubmission:December,2012DateofOralExamination:March,2013University:HarbinEngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，

3、由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制

4、手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日一种效用模式的数据流挖掘方法摘要随着数据化社会的逐步建立，数据库信息系统在各行各业中扮演的角色也愈发的重要。数据库信息系统在保存了大量的数据的同时，也隐藏了诸多不易发现的有价值信息。在保证准确性的前提下如何挖掘出这些信息就成为了重要的课题。因为静态数据库已经满足不了现实

5、应用，数据流挖掘技术也就应运而生。与静态数据挖掘不同的是，数据流的连续性、无限性、高速性以及分布改变等特性对挖掘技术提出了更高的要求。同时，效用模式挖掘是一种在效用条件的前提下进行的数据挖掘。因此，在数据流中进行效用模式挖掘是一个非常有现实意义的课题。本文延续了频繁项集挖掘，数据流挖掘和效用模式挖掘的研究。针对在数据流中进行效用模式挖掘的问题提出了MMIDS方法，该方法在数据流中寻找最大高效项集。本文设计了一种称为最大高效项集树的树形压缩结构，并使用该结构在界标窗口模型和滑动窗口模型进行了算法实现。接着，为了解决遍历最大高效项集树的效率问题，本文提出了一种自下而上的遍历策略来减少遍历节点

6、的数量。最后一点，因为现实世界资源的有限特性，所以MMIDS方法使用了针对最大高效项集树的剪枝策略来适应数据流挖掘的资源有限条件。论文的最后是实验部分。为了评估MMIDS方法的性能，实验从运行时间，空间开销，扩展性和自下而上遍历策略的有效性等方面进行分析，并且与MHUI-TID方法和THUI-Mine方法进行比照。实验结果表明，MMIDS方法在运行时间，空间开销以及扩展性上都有了明显的改进。同时，MMIDS方法使用了有效的剪枝策略，这样在有限资源的条件下，该方法更能满足现实世界中数据流挖掘的需要。关键词：数据挖掘；数据流；效用模式；高效项集一种效用模式的数据流挖掘方法AbstractWi

7、ththegradualestablishmentofdata-orientedsociety,theroleofdatabaseinformationsysteminallaspectsoflifebecomeimportantmoreandmore.Thedatabaseinformationsystemmaintainsalargeamountofdata,whilealotofvaluableinformationsdiff