共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
关联规则挖掘的基本算法 总被引:6,自引:0,他引:6
介绍了加权模糊关联规则挖掘算法的基本思想及实现步骤,并给出挖掘算法的多种策略。在此基础上,分析了加权模糊关联规则与模糊关联规则、布尔型属性加权关联规则、布尔型属性关联规则之间的内在联系,并指出加权模糊关联规则挖掘算法是一种最基本的关联规则挖掘算法,蕴涵了其它3种关联规则挖掘算法。 相似文献
3.
4.
5.
本文提出一种传统的关联规则挖掘主要着眼于正关联规则,即形如A→B的规则的挖掘,而对负关联规则的研究非常有限,然而实践表明在关联规则的各个应用领域中,负关联规则同正关联规则有着同样的重要性。Apriori算法是挖掘关联规则的一个经典算法,但是它只局限于挖掘正关联规则,本文对该算法进行改进提出了Ex-Apriori算法,新算法不仅能挖出负关联规则,而且由于兴趣度的引进,能够剔除大量无趣的关联规则。实验表明该种算法有效且可行。 相似文献
6.
7.
分布式入侵告警关联分析 总被引:3,自引:0,他引:3
为了精简分布式入侵检测系统中重复性的、不完善的或不完整的告警数据,降低误告警率,解决具有因果关系和非因果关系共存的告警关联问题,提出了一种分级关联算法.利用告警数据的检测时间属性的接近度将关联分析分为两类:概率关联和因果关联.给出了自调节增量贝叶斯分类器和实时因果关联算法,从而实现了多种特征混合的告警关联,提高了告警关联率.使用MIT Lincoln Lab提供的2000 DARPA入侵检测攻击场景数据集LLDOS1.0对该算法进行了性能测试,实验结果验证了算法的有效性. 相似文献
8.
9.
10.
扩展型关联规则和原关联规则及其若干性质 总被引:6,自引:1,他引:6
已有的关联规则模型所反映的基本上是频繁事件中所隐藏的一种积极或肯定关系,而没有反应其隐含的否定关系,在实际应用中,这种否定关系与肯定关系一样也是很重要的,在此论述的扩展型关联规则模型就能反映上述两种关系,据此可以得到更多的规则知识,此外,由于Aproiri关联规则生成方法产生的关联规则具有较大的冗余性,论述的原关联规则可以消除关联规则的这种冗余特性,挖掘原关联规则既能大大减少关联规则的数,目,又能节省规则生成时间,把扩展型关联规则和原关联规则相结合,可使得对扩展关联规则的挖掘更加有效,实验结果也支持了上述结论。 相似文献
11.
12.
一种改进的正负关联规则挖掘算法 总被引:1,自引:0,他引:1
针对传统正负关联规则挖掘算法需要多次扫描数据库并且生成大量候选频繁项集的问题,在对比目前相关研究成果的基础上,提出了一种改进的正负关联规则挖掘算法,它通过两次数据扫描完成对正负关联规则的挖掘,对最大频繁项集的挖掘算法做了改进,有效提高了算法效率,同时对置信度标准做了改进。基于某真实事务集的实验表明,算法提高了规则挖掘的质量和有效性。 相似文献
13.
14.
关联规则是数据挖掘中的核心任务之一,近年来国内外对关联规则算法的改进取得了比较大的成果.概念格是由二元关系导出的形式化工具.体现了概念内涵和外延的统一,非常适合于发现数据中的潜在关系,因此关联规则的提取也是概念格的一个主要的应用领域,极大的提高了关联规则的挖掘效率,然而由于缺乏领域知识的指导,所挖掘出的规则有些是无意义的或无法满足用户的需要,所以在规则的提取中需要引入领域知识,而领域本体是领域知识的清晰而结构化的表示,因此提出了应用领域本体对生成的概念格进行调整,从而实现对规则提取的指导,以发掘出高层关联规则以及多层次间的关联规则,以满足用户的需要. 相似文献
15.
16.
联机分析关联规则挖掘的研究 总被引:1,自引:0,他引:1
在对关联挖掘、数据仓库、OLAP研究的基础之上,提出了联机分析关联规则挖掘的方法,并给出了针对该方法的特定算法。研究表明,同孤立的关联规则挖掘方法相比,该方法具有较大的灵活性和更高的效率。 相似文献
17.
采掘关联规则的高效并行算法 总被引:33,自引:1,他引:32
采掘关联规则是数据采掘领域的一个重要问题。文中对采掘关联规则问题进行了简单的回顾,给出了一种提高顺序采掘关联规则效率的方法;分析了已有并采掘关联规则算法的优缺点;设计了一个效率较高的并行采掘关联规则的算法PMAR;并与其它相应算法进行了比较,实验证明,算法PMAR是有效的。 相似文献