节点文献
一种改进的频繁集挖掘方法
AN IMPROVED METHOD OF FREQUENT ITEMSETS MINING
【摘要】 为了有效解决关联规则挖掘中最关键的一步即频繁集的产生 ,构造了一个新的频繁树结构 ,以存储数据库中频繁项的信息 ,且基于该频繁树给出挖掘频繁集的算法 .该方法能够避免重复扫描数据库 ,避免产生大量的候选集 ,大大地减少搜索空间
【Abstract】 In order to solve the most important step in associat io n rules mining,a new frequent tree structure for storing the crucial information of frequent items in database was proposed,and a new algorithm of mining freque nt itemsets was presented based on the frequent tree.By this method,repeated sca ns of database and yields of large amount of candidate itemsets could be avoided .The search space was also reduced greatly.
【关键词】 频繁集;
频繁树;
条件项集库;
数据挖掘;
关联规则;
【Key words】 frequent itemset; frequent tree; conditional itemset bas e; data mining; association rule;
【Key words】 frequent itemset; frequent tree; conditional itemset bas e; data mining; association rule;
【基金】 中科院计算技术研究所智能信息处理开放实验室开放课题 (IIP2 0 0 1 -4 ) ;广西自然科学基金资助项目(0 0 0 70 0 8) ;广西十百千人才工程资助项目
- 【文献出处】 广西师范大学学报(自然科学版) ,Journal of Guangxi Normal University(Natural Science) , 编辑部邮箱 ,2001年03期
- 【分类号】TP311
- 【被引频次】12
- 【下载频次】45