第3 0卷第1期 文章编号: 1 0 0 6— 9 3 4 8 ( 2 0 1 3 ) O 1— 0 3 2 9一 o 4
计
算
机
仿
真
2 0 1 3年1月
基于粗糙集的改进 A p r i o r i算法研究 崔旭,刘小丽 ( 1 .延边大学工学院,吉林延吉 1 3 3 0 0 2; 2 .北京科技大学自动化学院,北京 1 0 0 0 8 3 ) 摘要:针对 A p i f o i算法的不足, f提出一种基于粗糙集的频繁项集发现方法。新方法首先利用粗糙集的特征属性约简算法进行属性约简,找到其中的核心属性数据,然后在构建约简决策表的基础上应用改进的 A p i f o i算法对这些核心数据进行数据 f
挖掘,最终得到频繁项集。改进方法的优势在于在保证知识库分类能力不变的前提下消除不必要的冗余属性,减少了属性 数目。在生成频繁项目集方面,根据 k一 1频繁项集中的项目个数来确定是否生成对应的 k一候选集,这样就不需要进行连接操作生成 k一候选集,减少了候选项集的生成数量。实验验证了所提出的改进算法的有效性,尤其在 k很大的时候,可以节
省大量的计算时间,避免产生大量的候选集,可显著提高数据挖掘的效率。 关键词:粗糙集;候选集;频繁项集 中图分类号: T P 3 0 1 . 6 文献标识码: B
I m pr o v e d Ap r i o r i Al g o r i t h m Ba s e d o n Ro ug h Se t CUI Xu . LI U Xi a o—l i ( 1 . C o l l e g e o f S c i e n c e a n d E n g i n e e r i n g, Y a n b i a n U n i v e r s i t y, Y a n j i J i l i n 1 3 3 0 0 2, C h i n a; 2 .S c h o o l o f A u t o m a t i o n, U n i v e r s i t y o f S c i e n c e a n d T e c h n o l o g y B e r i n g, B e i j i n g 1 0 0 0 8 3,C h i n a ) ABS T RACT: Ai mi n g a t t h e d e f e c t s o f t h e Ap r i o r i a l g o i r t h m,t h i s p a p e r p r o p o s e d a me t h o d f o r t h e d i s c o v e r y
o f f r e— q u e n t i t e m s e t b a s e d o n r o u g h s e t .F i r s t l y,t h i s me t h o d u s e s c h a r a c t e i r s t i c s a t t i r b u t e s r e d u c t i o n a l g o i r t h m o f r o u g h s e t t o i f n d t h e c o r e o f t h e a t t r i b u t e d a t a,a n d t h e n u s e s t h e i mp r o v e d Ap r i o r i lg a o r i t h m o n t h e d a t a mi n i n g o f t h e s e c o r e d a t a b a s e d o n t h e r e d u c t i o n d e c i s i o n t a b l e t o g e t f r e q u e n t i t e m s e t .T h e a d v a n t a g e o f t h i s me t h o d i s t h a t i t c a n e l i mi— n a t e u n n e c e s s a y r a t t r i b u t e s a n d r e d u c e t h e n u mb e r o f a t t r i b u t e s o n t h e p r e mi s e o f t h e s a me k n o w l e d g e b a s e c l a s s i f i c a - t i o n a b i l i t y .I n t e r ms o f g e n e r a t i n g f r e q u e n t i t e m s e t,wh e t h e r t h e k - c a n d i d a t e s e t i s g e n e r a t e d i s d e t e m i r n e d b y t h e n u mb e r o f k - 1 f r e q u e n t i t e m; s e t,I n t h i s wa y t h e n u mb e r o f c a n d i d a t e i t e m s e t c a n b e r e d u c e d .T h e e x p e r i me n t v e i— r f i e s t h e v a l i d i t y o f he t i mp r o v e d lg a o i r t h m,e s p e c
i a l l y wh e n k i s a g r e a t n u mb e r .I t c a n s a v e a l o t o f c o mp u t i n g t i me, a v o i d a l o t o f c a n d i d a t e s e t,a n d i mp r o v e t h e e ic f i e n c y o f d a t a mi n i n g s i g n i i f c a n t l y . KEYW ORDS: R o u g h s e t; C a n d i d a t e s e t; F r e q u e n t i t e m s e t
1 引言 粗糙集 ( R o u g h s e t )是波兰数学家 Z P a w l a k在 1 9 8 2年提出的一种处理模糊或不完整信息的数学工具,近年来由于在知识发现如基于粗糙集方法的属性发现、利用粗糙集挖掘时间序列模式及基于粗糙集的改进算法等领域中得到了成 功的应用,也受到国际上广泛关注。
G r o w t h 以及 T B A R_ 6 等算法。尽管这些算法各具优点且在
性能和效率上均明显高于传统的 A p r i o r i算法,但当数据集属 性数目较多时,这些算法的挖掘效率仍然较低。 针对以上关联规则挖掘相关问题,本文以粗糙集为基础,提出了一种新的关联规则挖掘方法,并从减少属性数目、 减少候选项集数量以及决策表扫描次数等方面对 A p r i o r i算法进行了改进,避免重复扫描数据库,避免产生大量的候选
关联规则的挖掘一直是数据挖掘领域研究热点之一,其目的是在大型事务数据库中发现项目之间的关联模式 j。
项集,减少关联规则挖掘的时间和空间复杂度,提高了数据 的挖掘效率。
自1 9 9 4年 A g r a w a l等人提出传统的关联规则挖掘算法 A p i r o— r i以来,针对该算法挖掘效率的不足,众多研究人员提出了
许多新的改进算法。如 P a r t i t i o n J、 .频繁闭项集法、 F P一 2设计思路 该算法的设计思路分为两部分:首先运用粗糙集对数据
进行约简,将约简后的数据放人到 A c c e s s数据库;其次,运用 收稿日期: 2 0 1 2— 0 9— 0 6修回日期: 2 0 1 2… 0 9 1 8
改进的 A p r i o i算法对 A
r c c e s s数据库中的数据进行关联分析 - --——
3 2 9 - -——

基于粗糙集的改进Apriori算法研究崔旭。第 30 卷 第1 期 计 算 机 仿 真 2013 年 1 月 文章编号: 1006 - 9348( 2013) 01 - 0329 - 04 基于粗糙集...
基于粗糙集理论和布尔矩阵的改进Apriori算法_数学_自然科学_专业资料。第3 9卷第 3期 l Journal ofSouthwestUniversityforNationalities Nat...
先用改进Apriori算法剔除教师教学信息表中与教学效果好坏无关的素质属性,再用粗糙集属性重要性方法挖掘教师的各素质对教学效果影响的重要度排序。研究发现,“性别”不...
一种改进的 Apriori算法研究摘要: 该算法的基本思想是, Apriori算法是一种最有影响的挖掘关联规则的算法。 首先找出所有的频集。通过频集,得出关联规则,这些规则...
并提出一种以粗糙集理论为基础的关联规则挖掘方法,该方法首先利用粗糙集的特征属性约简算法进行属性约简,然后在构建约简决策表的基础上应用改进的Apriori算法进行关联...
一种改进的Apriori算法的研究_专业资料。针对关联规则挖掘中Apriori算法的不足,提出了一种改进算法。该算法使用完美哈希函数,优化的事务压缩技术,分组查询计数和直接...
基于改进算法的粗糙集理论故障选线装置研究_专业资料。针对KA系列模糊智能选线装置中小波包多频带选线算法所出现的误选问题,提出了基于粗糙集理论的小波包多频带的...
频繁项集挖掘的Apriori改进算法研究_IT/计算机_专业资料。数据挖掘10-8221)509-50056(010-480 频繁项集挖掘的A roipir改进算法研究栗晓聪 滕少华广东工业大学...
基于改进Apriori算法的入侵检测系统研究_专业资料。本文在对关联规则挖掘中Apriori算法的深入研究和分析的基础上,发现并指出了该算法存在的不足,改进了在由K阶频繁...
2 基本理论笔者研究了一种有效的多层次关联规则挖掘方法,这种方法把 OLAP 技术和 Apriori 关联规则挖掘算法结合了起来,是对 Apriori 算法的一种改进。 由于在方法...
热门文档