摘要
在现有的关联规则改进算法的基础上,深入分析了经典算法的内涵,提出了不产生候选二项集的改进算法,而且减少了扫描数据库的大小.与Apri ori算法相比,在较大型的交易数据库中,效率明显提高.
Based on the present improved algorithm for association rules,this paper analyzes the implication of classical algorithm and proposes a new improved algorithm without generating candidate binomial spaces.Moreover,it can cut down the size of database.Compared with apriori algorithm,the new improved algorithm is more efficiency especially being used in a larger transaction database.
出处
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2004年第4期45-50,共6页
Journal of Northeast Normal University(Natural Science Edition)
基金
吉林省自然科学基金资助项目(20020613)
东北师范大学校内青年基金资助项目(111420000)
关键词
数据挖掘
交易数据库
关联规则
数据库划分
data mining
transaction database
association rule
database partition