【摘 要】
:
针对最大频繁项目集挖掘算法(DMFIA)当候选项目集维数高而最大频繁项目集维数较低的情况下要产生大量的候选项目集的缺点,提出了一种改进的基于频繁模式树(FP-tree)结构的最
【机 构】
:
中国科学院物联网研究发展中心,江苏物联网研究发展中心,无锡中科泛在信息技术研发中心有限公司,国网枣庄供电公司
【基金项目】
:
国家科技支撑计划项目(2012BAF12B08)
论文部分内容阅读
针对最大频繁项目集挖掘算法(DMFIA)当候选项目集维数高而最大频繁项目集维数较低的情况下要产生大量的候选项目集的缺点,提出了一种改进的基于频繁模式树(FP-tree)结构的最大频繁项目集挖掘算法——FPMFIA。该算法根据FP-tree的项目头表,采用自底向上的搜索策略逐层挖掘最大频繁项目集,从而加速每次对候选集计数的操作。在挖掘时根据每层的条件模式基产生维数较低的非频繁项目集,尽早对候选项目集进行剪枝和降维,可大量减少候选项目集的数量。同时在挖掘时充分利用最大频繁项集的性质,减少搜索空间。通过算法在不同支持度下挖掘时间的对比可知,算法FP-MFIA在最小支持度较低的情况下时间效率是DMFIA以及基于降维的最大频繁模式挖掘算法(BDRFI)的2倍以上,说明FP-MFIA在候选集维数较高的时候优势明显。
其他文献
在基于副本冗余机制的大规模云存储系统中,以往的副本布局算法只能部分地满足副本布局中高可靠、高可扩展并且高效的要求,针对这一问题,提出了一种基于分组和一致性哈希的副
计算机技术自问世以来,推动并深化了教育教学改革.在考试环节,可以使用计算机辅助测试系统对学生的学习效果进行测试.计算机辅助测试系统的核心功能是根据约束条件进行组卷.
上海优化营商环境要以提升行政效率和行政透明度、降低行政收费"两高一少"为抓手,进一步推进政府工作的公开透明,提高行政效能,体现政府职能转变的实效,培育良好的投资环境和
目的建立小儿化毒系列制剂中非法添加松香酸的检测方法。方法采用HPLC法(UV检测器)对小儿化毒系列制剂中非法添加松香酸进行检测,液相色谱柱:C18色谱柱,流动相:乙腈-四氢呋喃-0
文章分析了制约中医发展的因素,提出"跳出中医论中医",强调强化政府行为,依靠社会力量,"培养中医从娃娃做起",弘扬中医从社会做起,重视中医从待遇做起,发展中医从专科做起,应
从面条类食品的发展历史、分类开始,讨论了面条类食品的发展趋势,分析了面条类食品的行业现状,指出了面条类食品的开发方向和在开发中可能面临的一系列问题,并对未来中国面条
<正>现代数学哲学认为,数学是人类创造发明的成果,是一个探究和认知的过程,数学教学应展示这一创造性活动.普通高中数学课程标准也指出:"数学教学活动应是经历数学化、再创造
该文概述保鲜湿面(LL面)生产发展历史,介绍LL面生产特殊工艺流程及其原辅材料选择。通过对日本和中国LL面市场简介,特别是对上海市场现状分析;提出今后发展LL面建议。
<正>江南古镇,玲珑似玉,大多为水浸润:外有湖,内有"市河"。沿河而街,凭水成市。河乃先导,水系灵魂。甪直,典型之一。志书描述——"五湖之汀""六泽之冲";费孝通先生题书——"
城镇管网是城镇的基础设施,是城镇居民生活的基本保障,若其发生问题,将直接影响城镇居民的正常生活。本文主要对城镇供水管网的爆管抢修作业做重点分析,总结供水管网爆管抢修