期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于随机相遇的频繁项集挖掘方法 被引量:3
1
作者 赵文涛 付侃侃 +1 位作者 李素青 张霄宏 《河南理工大学学报(自然科学版)》 CAS 北大核心 2015年第1期81-84,共4页
频繁项集挖掘是关联规则挖掘的重要内容,而现有的频繁项集挖掘算法在数据库扫描和复杂数据结构构建方面消耗过多的时间,效率较低。为克服现有频繁项集挖掘算法的不足,提出了基于随机相遇的频繁项集挖掘算法。在随机相遇过程中,不断从原... 频繁项集挖掘是关联规则挖掘的重要内容,而现有的频繁项集挖掘算法在数据库扫描和复杂数据结构构建方面消耗过多的时间,效率较低。为克服现有频繁项集挖掘算法的不足,提出了基于随机相遇的频繁项集挖掘算法。在随机相遇过程中,不断从原始事务集中随机挑选两条事务,将其交集作为新事务集中的元素,通过计算新事务集中最小支持度与原事务集中最小支持度的关系,将在原事务集上的频繁项集挖掘转化为在新事务集上的频繁项集挖掘,算法的时间复杂度和空间复杂度大大降低。由于随机样本蕴含原始数据集的主要统计特性,新事务集具有原事务集的统计特性,通过调整参数,算法在新事物集上挖掘结果的准确度可以得到保证。并利用一个零售超市的交易数据对该算法的有效性进行了测试。测试结果表明,该算法能将挖掘速度提升数十倍,同时挖掘结果的准确度和其它算法相差不大。 展开更多
关键词 数据挖掘 频繁项集挖掘 随机相遇算法 随机相遇 最小支持度
在线阅读 下载PDF
Pruning Redundant Alarm Correlation Patterns
2
作者 CHEN Yue, LIN Qi ning, TU Zhi yun (Business Management School, Beijing University of Posts and Telecommunications, Beijing 100876, P.R.China) 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2002年第2期45-48,共4页
Efficient methods exist for discovering association rules fromlarge collections of data. The number of discovered rules can,however, be so large. At the same time it is well known that manydiscovered associations are ... Efficient methods exist for discovering association rules fromlarge collections of data. The number of discovered rules can,however, be so large. At the same time it is well known that manydiscovered associations are redundant or minor variations of others.Their existence may simply be due to chance rather than truecorrelation. Thus, those spurious and insignificant rules should beremoved. In this paper, we propose a novel technique to over- Comethis problem. The technique firstly introduces the newconcept-structure rule cover, and then present a Quantitative methodto prune redundant correlation patterns. The user can now obtain acomplete picture of the do- Main without being overwhelmed by a hugenumber of rules. 展开更多
关键词 alarm correlation structural rule cover correlation logic minimumsupport
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部