一种基于有向图的多维多值属性关联规则挖掘算法

来源 :宿州学院学报 | 被引量 : 0次 | 上传用户:hou_sen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多维多值数据特点,提出了基于FP_Growth的改进算法FP_G。FP_G算法存储结构使用有向图,增加了头结点,方便对图剪枝和遍历。针对图结构使用了新的剪枝策略,对于小于最小支持度的边直接删除,无须修改结点指针。关联规则生成时通过头结点进行深度遍历生成最大频繁模式集。实验结果表明,FP_G算法相比FP_Growth算法,在百万数量级的高维数据集上,执行时间平均节约30%左右。
其他文献
产业兴旺期和萧条期似乎是战略同质化的多发时段。在过去的5年中,我们恰好有了从兴旺到萧条的完整过程。大多数公司在战略选择上都大同小异。作为社会经济最活跃的成分,企业原
校企合作背景介绍  湖北传媒摄影技师学院是2016年成立的唯一一家以摄影摄像为主的技师学院,学院突破传统教学模式制约,采用创新型“慕课”教学模式,不再拘泥于固定时间、固定地点的教学方式,开放24小时在线课程让学员想学就学,满足学员“随时学、随地学、反复学”的学习需求。同时,自创“三个一”(一场讲座、一次采风、一场点评)实践教学体系,组织学员参与国内外摄影采风及技能竞赛,名师随行指导,作业专项点评,
挥发性有机物是大气污染物之一,污染物排放量的增加,是空气能见度下降和雾霾天数增多的重要原因。在电站制造企业的涂装工序中,挥发性有机物的排放已成为重大的污染源。根据污染
无锡宏源技师学院是一所具有鲜明企业元素的学校,建校50多年来,学校几代人始终以企业经营者的理念和教育管理者的思维,不断开拓创新,形成了企中有校、校中有企的鲜明办学特色
在经济发展的初期,依靠资源的投入即可取得较快的发展。但随着改革进入深水区,产权、制度等基础性制度才会逐步凸显,地区性行政垄断对宏观经济的破坏性越来越明显。文章尝试
2008年11月,经过30多分钟的吊装,重达170吨的半球形安全壳穹顶稳稳地安装在中核集团秦山核电二期扩建工程4号机组反应堆厂房上,标志着我国“十一五”期间首个开工的核电工程的2
按照美国经济学家熊彼得在《经济发展理论》一书中的定义,创新是指“企业家实行对生产要素的新的结合”。企业创新由制度创新、技术创新和管理创新3个相互支撑的方面组成,企业
教材管理是教学管理的一个重要组成部分,管理不善将直接影响教学秩序,影响教学质量的提升。随着高职院校教材采购招标制度化、学分制改革、专业结构调整、专业改造升级,传统