摘要
为了有效解决关联规则挖掘中最关键的一步即频繁集的产生 ,构造了一个新的频繁树结构 ,以存储数据库中频繁项的信息 ,且基于该频繁树给出挖掘频繁集的算法 .该方法能够避免重复扫描数据库 ,避免产生大量的候选集 。
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.
出处
《广西师范大学学报(自然科学版)》
CAS
2001年第3期22-26,共5页
Journal of Guangxi Normal University:Natural Science Edition
基金
中科院计算技术研究所智能信息处理开放实验室开放课题 (IIP2 0 0 1 -4 )
广西自然科学基金资助项目(0 0 0 70 0 8)
广西十百千人才工程资助项目
关键词
频繁集
频繁树
条件项集库
数据挖掘
关联规则
frequent itemset
frequent tree
conditional itemset bas e
data mining
association rule