一种基于记录分区的多值关联规则挖掘算法  

A Record Partition Based Algorithm for Mining Quantitative Association Rules

作　　者：丁艺明[1] 金远平[1] 

机构地区：[1]东南大学计算机科学与工程系,南京210096

出　　处：《东南大学学报（自然科学版）》2000年第2期6-11,共6页Journal of Southeast University：Natural Science Edition

基　　金：江苏省自然科学基金项目! (BK790 0 2 )

摘　　要：根据多值关联规则的属性互不相交的特点 ,提出基于记录分区的多值关联规则的定理和算法 ,利用反倾斜技术 ,在合理的内存支持下 ,该算法能以至多 3次扫描数据库 (I O)的时间复杂度 ,有效地在分布不均的数据记录集中产生高频项目集(frequentitemsets)We propose an efficient record partition based algorithm for mining quantitative association rules on the basis of the analysis that the precedent attributes and consequent attributes are disjoined. The algorithm can discover frequent itemsets in skew dataset, requiring only three scans over dataset in the worst case.

关 键 词：数据挖掘 多值关联规则 记录分区算法 布尔型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]