基于改进FP-Tree的最大频繁项集高效挖掘算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:zelda999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于FP-T ree的FP-M ax算法在挖掘最大频繁集时需多次递归建立条件模式树耗费大量存储空间,这大大降低了算法的挖掘效率。提出了一种基于改进FP-T ree的最大频繁集快速挖掘算法-FP-EM ax算法。该算法无需建立条件模式库大大减少了存储空间开销,采用预剪枝策略减少条件模式树的构造次数及子集检测次数,从而算法的挖掘效率大大提高。最后通过实验证明FP-EM ax算法在支持度较小的情况下较之于FP-M ax及同类算法具有更好的性能。
其他文献
关于“学困生”一词在医学界、心理学界和教育界有不同的理解,这里所谓的学困生是指一个智力水平正常,又没有感官障碍,但其学习成绩明显低于同年级学生,不能达到预期目的的学生。
回顾调度集中系统的发展历程,梳理总结调度集中系统在我国的整体运用情况,着重分析目前我国普速铁路调度集中系统运用现状,并针对现存不足,以“减轻调度员工作强度、集中化车
OPNET是计算机网络仿真软件之一,可构建和实际网络完全一致的图形网络模型,并通过运行仿真,可提取任意统计量,结果非常直观。论文通过OPNET仿真软件,搭建相应的交换式局域网
公立医院是提供医疗服务的主体力量,是体现公益性,解决基本医疗,缓解人民群众看病贵、看病难的主要机构([1])。2009年,新医改方案明确提出“推进公立医院改革”是新医改方案确
初中语文写作教学致力于提升学生的人文素养,对语言表达能力和思维能力的提高以及正确价值观的养成有重要意义。但是当前初中语文写作教学的现状并不乐观,在中考的压力下,教师写作教学应试倾向严重,过于注重对写作技巧的教授,忽视了学生的能力发展和素养提升,导致出现了教师写作教学模式化、学生写作套路化的现象。随着课程改革的推进,语文核心素养成为新时代语文课程的目标指向,为初中语文写作教学提供了理论参考。本研究以
公益林生态补偿是林业发展和生态建设的重要举措,从2007年颁布《国家级公益林管理办法》,到如今各地区因地制宜制定公益林生态补偿措施,进一步明确了公益林的补偿标准和管护责任,公益林补偿内容得到不断的完善。公益林的建设、管理和保护离不开国家的财政支持,因此中央财政要不断加大转移支付力度,增加补助资金,扩大补助范围,同时也要建立市场化生态补偿机制,在政府的宏观调控下,将市场所具有的调节利益的杠杆作用与生