CNARM:一种带约束的高效负关联规则挖掘算法
需积分: 10 62 浏览量
更新于2024-08-12
收藏 356KB PDF 举报
"带约束的负关联规则挖掘算法 (2009年)" 是一篇福州大学学报(自然科学版)中的科研论文,作者是谢伙生和王闻。该研究针对现有的负关联规则挖掘算法存在的候选集数量过多的问题,提出了带约束的负关联规则概念,并设计了一种新的算法CNARM (Constrained Negative Association Rule Mining)。
负关联规则是数据挖掘领域的一个重要概念,它描述了在数据集中两个或多个项集之间的负相关性。通常,如果一个事件的发生会减少另一个事件发生的概率,我们就可以说存在负关联。然而,传统的关联规则挖掘算法在处理负关联规则时,候选集的生成可能导致大量的计算,尤其是在大数据集上,这限制了算法的效率和实用性。
CNARM算法的创新之处在于引入了约束条件,通过限制负关联规则中前后件(即规则的前提和结论)项目的数量来控制候选集的规模。这种方法有助于减少计算复杂度,提高挖掘效率。此外,算法还利用最大频繁模式的性质生成候选集,这是关联规则挖掘中的一个重要策略,可以有效地降低搜索空间。
论文中,作者对CNARM算法进行了理论分析,并通过实验验证了其有效性。实验结果表明,CNARM不仅能够有效地挖掘负关联规则,而且在挖掘效率方面表现优秀,能够满足用户的实际需求。
关键词包括:挖掘算法、负关联规则、支持度、置信度。这些关键词揭示了研究的核心内容,其中“支持度”和“置信度”是衡量关联规则强度的两个关键指标,它们在算法中用于评估规则的显著性和可信度。
中国分类号1691和文献标识码A表明这是一篇属于计算机科学领域的学术论文,具有一定的学术价值和参考意义。
这篇论文提供了一种解决负关联规则挖掘问题的新方法,通过引入约束条件和优化候选集生成策略,提高了算法的挖掘效率,对于理解和应用负关联规则挖掘具有重要的理论和实践价值。
156 浏览量
2021-05-26 上传
点击了解资源详情
2024-04-05 上传
点击了解资源详情
点击了解资源详情
2024-11-15 上传
weixin_38749268
- 粉丝: 5
- 资源: 943
最新资源
- Java集合ArrayList实现字符串管理及效果展示
- 实现2D3D相机拾取射线的关键技术
- LiveLy-公寓管理门户:创新体验与技术实现
- 易语言打造的快捷禁止程序运行小工具
- Microgateway核心:实现配置和插件的主端口转发
- 掌握Java基本操作:增删查改入门代码详解
- Apache Tomcat 7.0.109 Windows版下载指南
- Qt实现文件系统浏览器界面设计与功能开发
- ReactJS新手实验:搭建与运行教程
- 探索生成艺术:几个月创意Processing实验
- Django框架下Cisco IOx平台实战开发案例源码解析
- 在Linux环境下配置Java版VTK开发环境
- 29街网上城市公司网站系统v1.0:企业建站全面解决方案
- WordPress CMB2插件的Suggest字段类型使用教程
- TCP协议实现的Java桌面聊天客户端应用
- ANR-WatchDog: 检测Android应用无响应并报告异常