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

一种基于记录分区的多值关联规则挖掘算法
引用本文:丁艺明,金远平. 一种基于记录分区的多值关联规则挖掘算法[J]. 东南大学学报(自然科学版), 2000, 30(2): 6-11
作者姓名:丁艺明  金远平
作者单位:东南大学计算机科学与工程系,南京,210096
基金项目:江苏省自然科学基金项目! (BK790 0 2 )
摘    要:根据多值关联规则的属性互不相交的特点,提出基于记录分区的多值关联规则的定理和算法,利用反倾斜技术,在合理的内存支持下,该算法能以至多3次扫描数据库(I/O)的时间复杂度,有效地分布不匀的数据记录集中产生高频项目集(frequent itemsets)。

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

A Record Partition Based Algorithm for Mining Quantitative Association Rules
Ding Yiming,Jin Yuanping. A Record Partition Based Algorithm for Mining Quantitative Association Rules[J]. Journal of Southeast University(Natural Science Edition), 2000, 30(2): 6-11
Authors:Ding Yiming  Jin Yuanping
Abstract: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.
Keywords:data mining  association rules  record partition based algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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