一种基于邻接矩阵的频繁项集挖掘算法

来源 :数据通信 | 被引量 : 0次 | 上传用户:a53825777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Apriori算法存在反复扫描数据库、内存消耗大、运行效率低效等固有缺陷,提出了一种基于邻接矩阵的频繁项集挖掘算法。在该算法中,将事务数据集转换为邻接矩阵,通过遍历邻接矩阵,可以直接从矩阵中挖掘得出频繁1-项集和频繁2-项集,并且该过程不会生成候选项集,从而减少了遍历的空间规模。最后使用标准数据集进行验证测试,实验结果表明,改进后的算法比传统的Apriori算法具有更好的性能,在保证挖掘结果的同时还有效地提高了频繁项集的挖掘效率。
其他文献
近年来,养教结合老年教育作为一种民本理念和民生工程陆续为国家和地方层面的政策所倡导。我国养教结合老年教育在实践中已经取得了一定的进展,奠定了一定的基础,但还存在一
乡政与村治的关系是村民自治架构下的基本关系之一 ,在我国农村治理模式的改革中 ,乡政村治关系表现出了明显的失调。其主要表现是乡镇政府对村委会人事权、财产权的干涉和对
关键词:无法起动;舒适系统;睡眠状态;CAN总线;电子转向柱锁  故障现象:一辆2020年产上汽大众途观X轿跑,装配DKX2.0L发动机和7挡双离合变速器,行驶里程100km。用户反映该车发动机突然不能起动。  检查分析:维修人员试车,按下钥匙的解锁或闭锁按键,车辆门锁没有任何反映;触摸驾驶员车门外把手的解锁或闭锁区域,车辆门锁也没有任何反映。用机械钥匙打开车门,按下起动按钮,发现组合仪表没有任何
包虫病是呈全球性分布的人畜共患性疾病,已成为严重危害全世界公共卫生健康的问题。影像学技术在肝包虫病的早期诊断、术前评价及疗效监测方面发挥着至关重要的作用。目前包
针对新型冠状病毒肺炎疫情,通过自制调查问卷,对住院医师从面对疫情的心理感受、外部环境对心理认知的影响、职业精神培养认知、培训基地人文关怀等方面进行调查。对调查发现
大力发展创新创业教育符合应用型院校的自身定位,而基于教育生态学视域优化“双创”教育路径则是院校顺利转型、实现差异化发展的必由之路。系统阐述了教育生态学的相关概念
腕骨骨折在临床上较为常见,但钩骨骨折所占比例较小,钩骨钩较钩骨体更易发生骨折。据相关报道显示,钩骨钩骨折仅占腕骨骨折2~4%[1]。钩骨分为钩骨体和钩骨钩,钩骨体与第4、5
随着社会经济的迅速发展,轨道交通已成为推动城市发展的重要因素之一,其凭借自身运量大、速度快、安全、准点、环保等优势受到人们的青睐。与此同时,城市轨道交通作为一个复杂的
技行天下,能创未来。2020年12月10日,中华人民共和国第一届职业技能大赛在广东省广州市盛大开幕。开幕式上,中共中央政治局委员、国务院副总理胡春华宣读了习近平的贺信和李
疫情防控期间,以“停课不停学、学习不延期”为目标,研究制定以学生为主体、以网络平台为载体的教学计划,上好每一堂课,达到促学、督学及乐学的目标.