首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于多数组的频繁模式挖掘算法
引用本文:叶飞跃,王建东,庄毅,冯新宇,李涛.一种基于多数组的频繁模式挖掘算法[J].计算机工程与应用,2004,40(34):188-189,217.
作者姓名:叶飞跃  王建东  庄毅  冯新宇  李涛
作者单位:1. 南京航空航天大学信息科学与技术学院,南京,210016;江苏技术师范学院计算机科学与技术系,江苏,常州,213001
2. 南京航空航天大学信息科学与技术学院,南京,210016
3. 南京航空航天大学信息科学与技术学院,南京,210016;华泰证券有限责任公司,南京,210005
4. 南京航空航天大学信息科学与技术学院,南京,210016;南京气象学院信息工程系,南京,210044
基金项目:江苏省自然科学基金资助(编号:BK2002091),江苏省高校自然科学研究计划资助(编号:03KJD110089)
摘    要:提出了一种新颖的频繁模式挖掘算法,该算法与现有的挖掘算法相比具有明显的优点,首先,该算法不需要产生候选项集,其次该算法具有更少的数据库扫描次数,该算法在中小型数据库上挖掘关联规则只需要扫描交易数据库一次,对于大型交易数据库的关联规则挖掘最多也只需要扫描交易数据库两次。因而,该算法与现有的频繁模式挖掘算法相比具有更高的效率。

关 键 词:数据挖掘  关联规则  频繁模式  数组
文章编号:1002-8331-(2004)34-0188-02

Algorithm for Mining Frequent Pattern Based on Multi-array
Ye Feiyue, Wang Jiandong Zhuang Yi Feng Xingyu, Li Tao.Algorithm for Mining Frequent Pattern Based on Multi-array[J].Computer Engineering and Applications,2004,40(34):188-189,217.
Authors:Ye Feiyue  Wang Jiandong Zhuang Yi Feng Xingyu  Li Tao
Affiliation:Ye Feiyue1,2 Wang Jiandong1 Zhuang Yi1 Feng Xingyu1,3 Li Tao1,41
Abstract:In this paper,we propose a simple and novel algorithm for mining frequent patterns,which has visible advantage when compared with the existing algorithm.Firstly,it is not necessary for this algorithm to generate candidate itemsets;secondly,the times for scanning database are reduced,only one time is needed to scan the transaction database when mining association rules on small and middle database,and two times are at most needed for mining association rules on large transaction database.Furthermore because optimize technology is adopted in this algorithm,the itemsets and transactions that need to be scanned is greatly reduced.So the algorithm has better efficiency compared with existing algorithm.
Keywords:data mining  association rules  frequent pattern  array  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号