共查询到20条相似文献,搜索用时 93 毫秒
1.
从区分矩阵的概念出发,分析了区分矩阵与属性约简的关系,并在此基础上设计了一种基于对区分矩阵进行缩减的规则挖掘算法。该算法使得规则提取过程相对清晰和简单,当数据量很大时,该算法降低了计算的复杂性.通过实例验证了该算法的有效性. 相似文献
2.
一种新的多维关联挖掘智能方法 总被引:1,自引:0,他引:1
关联规则挖掘在数据挖掘中有着重要的作用.本文提出了采用多维模型的架构将维表进行组织,而且利用项目分块和提取感兴趣的个别属性作为多维关联规则挖掘的基本思想,并利用数据库查询语言实现算法,实现了多维的挖掘,经实验表明该算法的效率大大高于Apriori等算法,且易于实现. 相似文献
3.
基于OLAP的多维关联规则挖掘研究 总被引:1,自引:0,他引:1
针对数据仓库中的多维数据模型及OLAP技术,给出了一套行之有效的基于OLAP的元规则指导的多维关联规则挖掘方案,最终挖掘出用户真正感兴趣的概念层次合理的多维关联规则.实验结果表明该方案是有效的. 相似文献
4.
5.
在关联规则挖掘中,大量的数据是多维的,且带有时态特性,所以往往需要在时态约束的前提下挖掘多维关联规则.本文从一个实际问题出发,在单维Apriori算法和已有的工作基础上,提出了一种新的多维时态关联规则挖掘算法,并与类似算法进行了比较. 相似文献
6.
一种基于关联规则的属性值约简算法 总被引:3,自引:1,他引:3
数据约简是数据挖掘中的一个重要领域.将属性值约简和关联规则挖掘相结合.给出了支持度、置信度、属性值重要性的定义.在此基础上.提出一种新的用来进行数据挖掘的算法——基于关联规则的属性值约简算法. 相似文献
7.
8.
典型的关联规则仅考虑事务中所列举的项目,这样的规则主要是正关联规则.负关联规则不但要考虑事务中所包含的项目集,还要考虑事务中所不包含的项目,它有利于进行购物篮分析以发现那些相关的商品或互斥的商品.而已有的负关联规则挖掘的算法具有很大的局限性.为此,文中提出了一种基于位矩阵的负关联规则挖掘新算法.通过算例表明,该算法是有效可行的. 相似文献
9.
一种多维关联规则算法的研究 总被引:2,自引:0,他引:2
针对目前很少有一整套能同时处理量化属性和分类属性字段的多维关联规则的解决方法,对将单维关联规则的Aprior算法改进为量化属性的静态离散化多维关联规则的算法进行了研究,并以实例阐述了该算法在电子商店中的应用,分析了其商业价值。 相似文献
10.
在对经典的关联规则算法进行了分析后,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARM LL.实验结果表明该算法是可行的,并具有较高的效率. 相似文献
11.
关联规则是数据挖掘中的一种重要模式,自1993年R.Agrawal引入关联规则概念和提出第一个关联规则算法以来,诸多研究人员对关联规则挖掘的算法进行了广泛的研究.但专门研究挖掘稀疏数据的有效算法较少.针对稀疏数据,提出了一个使用简单数据结构——链表的挖掘算法,与其它算法比较,实验结果表明是非常有效的. 相似文献
12.
Skowron分辨矩阵是代数观点属性约简模型的一种演化,其本质在于保持系统中非冲突对象与其他对象的可分辨关系不变,不能刻画常见的非代数观点属性约简准则.属性约简准则的本质体现为保持决策信息系统的某种特定可分辨特性不发生变化,决策信息系统具有多方面可分辨特性,单一属性约简准则仅能刻画其中某一特性.为将不同的属性约简准则运用统一的分辨矩阵形式加以描述,在定义条件等价类的决策向量基础上,构建了决策向量简化决策系统,进而设计满足不同属性约简准则的分辨矩阵及分辨函数,给出其与对应准则属性约简模型的等价性证明,推理证明与仿真实例说明了该方法的可行性与有效性. 相似文献
13.
李顺安 《西安联合大学学报》2004,7(2):73-76
讨论了对分类规则的挖掘采用基于关联的分类方法.关联分类规则挖掘方法主要包括两大处理步骤:第一步利用分类关联规则挖掘算法挖掘出有关的分类关联规则;第二步就是基于所挖掘出的分类关联规则构造一个分类器.详细介绍了该方法的实现算法和部分数据结构. 相似文献
14.
15.
提出了基于数组的关联规则挖掘算法,该算法只扫描一次数据库,将数据库中的数据存于数组中,提高了内存的利用效率,同时也提高了算法效率. 相似文献
16.
17.
基于随机响应技术,提出了一种在保护隐私的关联规则挖掘中对包含三个属性值的序数型数据进行伪装的方法.设计了在伪装的数据集上进行挖掘的算法;分析了算法的安全性及复杂度。并通过实验表明,该算法在伪装的数据集上挖掘出来的规则与原规则相比,相对误差不超过5%。 相似文献
18.
19.
段明秀 《沈阳师范大学学报(自然科学版)》2008,26(4)
介绍了一种关联规则挖掘中Apriori算法的改进算法.这种方法允许数据近似匹配模式,从而提高模式的整体支持度.这种方法对含有空缺数据的关联规则挖掘同样有用,使得空缺数据也能增加模式的支持度.最后,用样例数据库来说明了改进算法的效用. 相似文献
20.
HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ItemArray ( ) to store the information of database and then uses it instead of database in later iteration. By this improvement, only twice scanning of the whole database is necessary, thereby the computational cost can be reduced significantly. To overcome the performance bottleneck of frequent 2-itemsets mining, a modified algorithm of HA, DHA (direct-addressing hashing and array) is proposed, which combines HA with direct-addressing hashing technique. The new hybrid algorithm, DHA, not only overcomes the performance bottleneck but also inherits the advantages of HA. Extensive simulations are conducted in this paper to evaluate the performance of the proposed new algorithm, and the results prove the new algorithm is more efficient and reasonable. 相似文献