基于Galois联络的最小非冗余关联规则挖掘

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:k413287823
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则挖掘是NP难题,关键是如何约简频繁项集。本文以Galois联络为理论基础,应用Galois联络的闭包运算及其性质定义数据库中的频繁项和封闭频繁项,提出了挖掘关联规则生成子、精确关联规则生成基和近似关联规则本征基的概念,并由此构造最小非冗余精确关联规则和近似关联规则挖掘的MNRM算法。该算法与Apriori算法相比较,挖掘的关联规则是最小非冗余的,降低了计算复杂度,而且规则具有不丢失任何信息、最小前件和最大后件以及对用户最实用和最相关等优点。
其他文献
公立医院作为我国医疗服务系统的主体,承担着公益性服务的重任,伴随着医疗体系改革的不断深入,公立医院的财务管理风险研究作为医疗体系改革的首要推动力量,其风险评估及防范
近些年来,'互联网+'这一概念逐渐兴起,其带动工业和商业等经济模式与信息化紧密联合,以此来更好地推动经济发展。本文从了解当前我国农业经济发展中存在的问题入手,
2004年6月~10月对渤海湾海域的浮游植物群落结构及其多样性进行了调查分析。结果表明,2004年三个航次调查共鉴定出浮游植物50种,浮游植物种数以硅藻门为主,硅藻种数占浮游植
近一时期,俄美关系的走向颇为引人注目。双方不仅在国际上的龃龉增多,而且发展到两国政要在国际会议上公开叫板和口角。对此有评论认为,当前俄美关系所透出来的阵阵寒气表明,双方
当前,人们对于食品安全极为关注,对于食物的品质提出了更高的要求,畜禽作为人们食用最多的肉类,市场需求量不断增长,极大了带动了畜禽养殖业的发展.在畜禽养殖过程中,各类疾
随着我国教育体制改革不断深入和办学范围的不断扩展,成人高校的人力资源结构及成本支出也随之发生着变化。本文从绩效管理的视角对成人高校人员经费的预算编制内容、结构分
目前我国社会经济体系正在快速发展,房地产行业逐渐壮大起来,随之房地产开发企业对资金的需求也会逐渐增多,但是因为受到行业特征方面原因,如资金占用量较大,投资周期较长等
本文详尽地介绍了利用SQL Server2000建立Catia图库管理数据库的方法,实现了Catia图形文件在存储和管理上的集成。此外,在C++ Builder集成开发环境中,我们对Catia的文件管理系统进
针对我国钢铁行业产能严重过剩的情况,国家提出了产能控制即去产能,钢铁企业的持续发展,离不开大量资金支持。本文根据现阶段钢铁企业的融资现状并结合产能控制的政策做出了
僵猪俗称“小老猪”或者“小赖猪”,是一种由于先天营养不良所导致的一种疾病,根据不同的发病原因可分为胎僵、奶僵、食僵以及病僵。本文主要从僵猪病因、症状以及中草药治疗