基于矩阵的Apriori算法改进

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:fairylky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中介绍了经典Apriori算法的原理、思想和步骤,以及基于矩阵的Apriori算法。针对Apriori算法需要多次扫描数据库和产生大量候选项集的缺点,提出了一种基于矩阵的Apriori算法的改进方法。该方法的不同之处在于矩阵的构建方法,通过对事务数据库的一次整体扫描,把事务数据库中的数据转换成一个上三角矩阵,然后通过访问上三角矩阵中的元素就可直接得到频繁1项集和频繁2项集,再根据经典的Apriori算法,利用频繁2项集得到频繁3项集,依此进行下去。该算法因为有上三角矩阵的引入,故可以适当地减少访问事务数据库的次数,同时还减少了大量候选项集的产生,尤其是二次候选项集,节约了存储空间。实验结果表明,该改进算法是有效的,减少了使用扫描数据库的函数的次数,并且保证了频繁项集的准确性。
其他文献
随着教学改革的进一步深入,高等职业教育的人才培养模式也面临新的改革。畜牧兽医专业作为江苏农牧科技职业学院的传统优势专业,围绕现代畜牧业产业转型升级需求,以服务“三农”
加强法治建设,提高公民法治意识是社会主义法治建设的重要内容。对在校学生进行法治教育,培养其法治意识,养成良好的法律行为习惯是当前学校法治教育的主要任务。行为习惯的
"文学与道德"是文学理论研究的一个重要命题。英国文艺理论家特里·伊格尔顿对何谓道德、文学与道德的关系以及文学如何道德等保持着长期的思考与探索。特里·伊格尔
目的:探讨Runx1基因mRNA表达与人非小细胞肺癌(NSCLC)发生、发展的关系。方法:取37例NSCLC标本,1O例肺良性病变旁正常肺组织,应用逆转录-多聚合酶链反应(RT-PCR)的方法检测NS
<正>急性淋巴细胞白血病(acute lymphocytic leukemia, ALL)是儿童时期最常见的血液系统恶性肿瘤,随着治疗技术的不断改进,疗效已经取得明显的进展,但仍有20%左右的病例复发
考试时紧张焦虑是中小学生中普遍存在的一种情绪反应。考试焦虑对学习、考试既有积极作用的一面,也有消极影响的一面。一定的焦虑水平反映了学生对学习的积极认真态度和精力的
<正>今天,当我们讨论"七零"后作家的创作时,几乎有了一个约定俗成的名单。很少有人会想到这个名单的片面和不妥。这个名单片面吗?那或者再加上五个或者十个?——所谓片面,并
当下,“城轨云”已经成为行业内耳熟能详的词汇。然而,在2~3年前,我们谈论“云计算”在城轨行业应用的时候,业内人士往往都会“犯晕”,当然,这期间也有敢于创新、引领行业先
目的分析CCLG-ALL2008方案治疗儿童急性T淋巴细胞白血病(T-ALL)的单中心临床疗效。方法收集我科接受CCLG-ALL2008方案治疗的25例T-ALL患儿的临床资料,回顾性分析病人治疗效果
甲硝唑(又名灭滴灵、甲硝咪唑)具有较强抗厌氧菌作用和抗滴虫作用。在奶牛疾病治疗中,将其与其它药物联合用药,运用于奶牛手术后护理、腹腔感染、子宫炎、肠炎、肺部感染、乳腺炎