超越支持度-置信度框架的负相关对规则挖掘

来源 :计算机科学 | 被引量 : 0次 | 上传用户:nanguo34
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相关规则比传统的关联规则更具有实际意义.但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集,再对获得的项集进行相关性测试而获取相关规则,这导致低支持度-高相关度的规则不易被发现.直接挖掘相关规则的困难在于候选相关项不能利用apriori类似性质进行剪枝,导致搜索空间爆炸性增长.本文提出的算法MNI利用Phi相关系数的下界来产生候选负相关项,从而缩小负相关项搜索空间,并证明了该算法的完全性和正确性.在负相关项对基础上利用规则可靠度产生负相关规则时,提出将负相关对计数统一转化为正相关对计数的方法.在真实数据集上的实验结果表明,该算法MNI能有效提高负相关项对的挖掘速度.
其他文献
本文以山西工商学院为例,分析了学校非计算机专业计算机基础课程教学存在的问题,围绕学校应用型人才培养目标,从课程的教学思路、教学模式、教学策略、教学内容及考核方式等
期刊
期刊
在过去的几十年里,数学软件系统变得越来越强大和复杂.各种数学系统的集成变得非常有意义.基于Web的分布式数学平台使得与数学相关的活动(称之为数学服务)都可以在Web上得以
过去我国的玉米品种主要是以平展型的为主,种植密度小,导致我国的玉米产量遇到了瓶颈期,单产不高.随着育种技术的提高,紧凑型玉米杂交种子的出现使得这一现象得到了缓解,玉米
数据的爆发式增长凸显出了数据安全的重要性,大数据目前在收集、存储、使用的过程中都存在相应的安全风险,对人们的生活与工作有着严重的影响.本文分析了目前大数据信息安全
藜麦属于易熟易消化食品,它的蛋白质含量高, 富含多种氨基酸,维生素,钙、镁、磷、钾、铁、锌、硒、锰、铜等矿物质,营养价值高,口感独特,具有均衡补充营养、增强机体功能、修
期刊
期刊
随着素质教育的推进,心理学在初中教育中受到了关注,教师应重视心理教育的作用,在初中语文之中良好地应用心理教育,了解学生的心理特点,开展有效的教学活动.
介绍了H830型空压机叶轮开裂事故的发生及处理过程 ,并根据现场具体情况及相关数据对事故原因进行了分析 Introduced the H830 air compressor impeller cracking accident