文档介绍：基于压缩矩阵的关联规则挖掘算法的改进研究硕士学位论文罗丹论文答辩日期旦愕学位授予日期阍分类号
指导教师签名:酗论文作者签名:罗母槐C堋日期:加弓莘琷团作者联系电话:档辡电子邮箱:酌∞引仁;罗簍防彬广西大学学位论文原创性和使用授权声明本人声明所呈交的论文,是本人在导师的指导下独立进行研究所取得的研究成果。除已特另员曜⒑椭滦坏牡胤酵猓畚牟话魏纹渌人或集体已经发表或撰写的研究成果,也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研属广西大学。本人授权广西大学拥有学位论文的部分使用权,即:学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版,允许论检索和传播,可以采用影印、缩印或其它复制手段保存、汇编学位论文。口保密,在年解密后适用授权。日期荩珿、究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品,知识产权归文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库进行本学位论文属于:朐谝陨舷嘤Ψ娇蚰诖颉啊獭
基于压缩矩阵的关联规则挖掘算法的改进研究摘要随着信息技术的发展,数据信息呈现爆炸式的增长。为了从海量数据关联规则挖掘是数据挖掘领域一个重要的研究方向,这项技术广泛应用于各大领域,有着极其重要的应用价值。随着数据集的大小和复杂性的增长,研究的核心问题。经典的关联规则挖掘算法惴ㄊ堑鼻肮亓9嬖蛲掘算法研究的热点。基于矩阵的惴ㄏ啾華算法减少了扫描数据库的次数,提高了计算支持度计数的效率,但仍然存在候选集过多,矩紫攘私夤亓9嬖蛲诰蛩惴ǖ谋尘昂头⒄瓜肿矗氐闾教至晗阜治隽嘶诰卣蟮腁算法及其改进算法,发现改进的中获取有用的信息,数据挖掘成为当今数据库研究方面最具活力的领域。如何提高关联规则挖掘算法对大规模数据集的挖掘效率成为关联规则挖掘阵占用内存空间过大等问题。本文针对已有的基于矩阵的惴ǖ牟足,提出了一种改进的基于压缩矩阵的惴ā!。主要工作内容包括以下几个方面:惴ḿ捌涓慕惴ǖ挠湃钡悖治隽讼钟谢贏的改进算法存在的问题。基于矩阵的惴ㄈ匀淮嬖诙啻紊杈卣蟆⑽<跎俸蜓〖吭黾庸多额外计算时间、矩阵压缩得不够彻底、挖掘结果的精确度不高、算法设计过于复杂等问题。
攵圆蛔阒Γ岢鲆恢指慕幕谘顾蹙卣蟮腁算法——K惴ù泳卣蟠娲ⅰ⑾罴判颉⒕卣笱顾酢⒅С侄燃剖募扑恪算法结束条件五个方面进行改进,并通过实例分析证明算法的正确性。玁惴ê虯算法、算法从理论上和实. 验上进行分析比较,理论和实验结果都证明了算法能有效地减少扫描矩阵的次数,大大压缩了矩阵规模,减少了候选项集的数目,提高了挖掘频繁项集的效率。该算法在挖掘密集型数据库时比现有的基于矩阵的关键词:数据挖掘关联规则惴压缩矩阵惴ň哂懈叩脑诵行屎涂缮焖跣浴
,甌甀,.瓵猻甀瓸瓵.
琲篋:..,;
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·第二章关联规则挖掘技术⋯⋯¨⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章一种改进的基于压缩矩阵的惴ā摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯··.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.植际焦亓9嬖蛲诰蛩惴ā论文的研究内容与主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..关联规则相关概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯关联规则相关算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.卣蟠娲ⅰ.罴判颉⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
第四章算法分析与对比实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”第五章结论与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯