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

使用垂直数据格式挖掘频繁项集
引用本文:陈伟.使用垂直数据格式挖掘频繁项集[J].微型机与应用,2011,30(18):6-7,13.
作者姓名:陈伟
作者单位:淮南联合大学计算机系,安徽淮南,232038
摘    要:关联规则是数据挖掘的主要技术之一,它是描述数据库中一组数据项之间的某种潜在关系的规则。关联规则挖掘算法——Apriori算法,主要过程是对频繁项集的挖掘,而在对频繁项集的挖掘中首先要生成候选频繁项集,然后再从候选集中确定出满足最小支持度计数的频繁项集,这会耗费大量的CPU开销。使用垂直数据格式挖掘频繁项集可避免候选项目集的求解。

关 键 词:关联规则  Apriori算法  频繁项集  垂直数据格式

Uses the vertical data format to unearth the frequent itemsets
Chen Wei.Uses the vertical data format to unearth the frequent itemsets[J].Microcomputer & its Applications,2011,30(18):6-7,13.
Authors:Chen Wei
Affiliation:Chen Wei(Huainan Union University,Huainan Anhui 232038,China)
Abstract:Association Rule is one of the key technologies of data mining. It describes the potential relations of a group of data items in database. Connection rule excavation algorithm - Apriori algorithm, The main process is to extract the frequent itemsets, however in the frequent item set's excavation must be first produce the candidate frequent itemsets, Then determined again from the candidate frequent itemsets satisfies the smallest support counting the frequent itemsets, This will consume the massive cpu expenses. Used the vertical data format excavation frequent itemsets to avoid the candidate itemsets solution.
Keywords:association rule  Apriori algorithm  frequent itemsets  vertical data format
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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