[1]丁艺明,金远平.一种基于记录分区的多值关联规则挖掘算法[J].东南大学学报(自然科学版),2000,30(2):6-11.[doi:10.3969/j.issn.1001-0505.2000.02.002]
 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.[doi:10.3969/j.issn.1001-0505.2000.02.002]
点击复制

一种基于记录分区的多值关联规则挖掘算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
30
期数:
2000年第2期
页码:
6-11
栏目:
计算机科学与工程
出版日期:
2000-03-19

文章信息/Info

Title:
A Record Partition Based Algorithm for Mining Quantitative Association Rules
作者:
丁艺明 金远平
东南大学计算机科学与工程系, 南京 210096
Author(s):
Ding Yiming Jin Yuanping
Department of Computer Science and Engineering, Southeast University, Nanjing 210096
关键词:
数据挖掘 关联规则 记录分区算法
Keywords:
data mining association rules record partition based algorithm
分类号:
TP311.13
DOI:
10.3969/j.issn.1001-0505.2000.02.002
摘要:
根据多值关联规则的属性互不相交的特点,提出基于记录分区的多值关联规则的定理和算法,利用反倾斜技术,在合理的内存支持下,该算法能以至多3次扫描数据库(I/O)的时间复杂度,有效地在分布不均的数据记录集中产生高频项目集(frequent itemsets).
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.

参考文献/References:

[1] Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large databases.Proceedings of the ACM SIGMOD International Conference on Management of Data,1993(2):207~216
[2] Park J S,Chen M S,Yu P S.An effective hash-based algorithm for mining association rules.Proceedings of the ACM SIGMOD Conference on Management of Data,1995 (2):175~186
[3] Agrawal R,Srikant R.Mining quantitative association rules in large relational tables.Proceedings of the ACM SIGMOD Conference on Management of Data,1996(2):1~12
[4] 张朝晖,陆玉昌,张钹.发掘多值的关联规则.软件学报,1998(11):801~805
[5] Lin J L,Dunham M H.Mining association rules:anti-skew algorithms.IEEE Tran on Knowledge Engineering,1998(2):486~493

相似文献/References:

[1]赵传申,孙志挥.半结构化文档数据流的快速频繁模式挖掘[J].东南大学学报(自然科学版),2006,36(3):452.[doi:10.3969/j.issn.1001-0505.2006.03.025]
 Zhao Chuanshen,Sun Zhihui.Fast mining frequent patterns in semi-structured data stream[J].Journal of Southeast University (Natural Science Edition),2006,36(2):452.[doi:10.3969/j.issn.1001-0505.2006.03.025]
[2]胡孔法,张长海,陈崚,等.一种面向物流数据分析的路径序列挖掘算法ImGSP[J].东南大学学报(自然科学版),2008,38(6):970.[doi:10.3969/j.issn.1001-0505.2008.06.007]
 Hu Kongfa,Zhang Changhai,Chen Ling,et al.ImGSP:a path sequence mining algorithm for product flow analysis[J].Journal of Southeast University (Natural Science Edition),2008,38(2):970.[doi:10.3969/j.issn.1001-0505.2008.06.007]
[3]陆介平,刘月波,倪巍伟,等.基于PrefixSpan的快速交互序列模式挖掘算法[J].东南大学学报(自然科学版),2005,35(5):692.[doi:10.3969/j.issn.1001-0505.2005.05.008]
 Lu Jieping,Liu Yuebo,Ni Weiwei,et al.Fast interactive sequential pattern mining algorithm based on PrefixSpan[J].Journal of Southeast University (Natural Science Edition),2005,35(2):692.[doi:10.3969/j.issn.1001-0505.2005.05.008]
[4]张净,孙志挥.GDLOF:基于网格和稠密单元的快速局部离群点探测算法[J].东南大学学报(自然科学版),2005,35(6):863.[doi:10.3969/j.issn.1001-0505.2005.06.007]
 Zhang Jing,Sun Zhihui.GDLOF: fast local outlier detection algorithm with grid-based and dense cell[J].Journal of Southeast University (Natural Science Edition),2005,35(2):863.[doi:10.3969/j.issn.1001-0505.2005.06.007]
[5]杨明,杨萍,吉根林,等.一种基于关联规则的缺省规则挖掘算法[J].东南大学学报(自然科学版),2003,33(6):689.[doi:10.3969/j.issn.1001-0505.2003.06.003]
 Yang Ming,Yang Ping,Ji Genlin,et al.Algorithm for mining default decision rules based on association rules[J].Journal of Southeast University (Natural Science Edition),2003,33(2):689.[doi:10.3969/j.issn.1001-0505.2003.06.003]
[6]杨明,孙志挥,吉根林.一种基于分布式数据库的全局频繁项目集更新算法[J].东南大学学报(自然科学版),2002,32(6):879.[doi:10.3969/j.issn.1001-0505.2002.06.012]
 Yang Ming,Sun Zhihui,Ji Genlin.Algorithm based on distributed database for updating global frequent itemsets[J].Journal of Southeast University (Natural Science Edition),2002,32(2):879.[doi:10.3969/j.issn.1001-0505.2002.06.012]
[7]陈岭,陈元中,陈根才.基于操作序列挖掘的OLAP查询推荐方法[J].东南大学学报(自然科学版),2011,41(3):498.[doi:10.3969/j.issn.1001-0505.2011.03.013]
 Chen Ling,Chen Yuanzhong,Chen Gencai.Operation sequence mining based OLAP query recommendation method[J].Journal of Southeast University (Natural Science Edition),2011,41(2):498.[doi:10.3969/j.issn.1001-0505.2011.03.013]
[8]胡孔法,唐小丽,达庆利,等.一种高效挖掘高维数据的频繁闭合模式算法[J].东南大学学报(自然科学版),2007,37(4):569.[doi:10.3969/j.issn.1001-0505.2007.04.005]
 Hu Kongfa,Tang Xiaoli,Da Qingli,et al.Efficient algorithm for frequent closed patterns mining from high dimensional data[J].Journal of Southeast University (Natural Science Edition),2007,37(2):569.[doi:10.3969/j.issn.1001-0505.2007.04.005]
[9]龚振志,胡孔法,达庆利,等.DMGSP:一种快速分布式全局序列模式挖掘算法[J].东南大学学报(自然科学版),2007,37(4):574.[doi:10.3969/j.issn.1001-0505.2007.04.006]
 Gong Zhenzhi,Hu Kongfa,Da Qingli,et al.DMGSP: an algorithm of distributed mining global sequential pattern on distributed system[J].Journal of Southeast University (Natural Science Edition),2007,37(2):574.[doi:10.3969/j.issn.1001-0505.2007.04.006]
[10]李少冬,杨明,孙志挥,等.一种基于关联挖掘的缺省规则更新算法[J].东南大学学报(自然科学版),2005,35(2):178.[doi:10.3969/j.issn.1001-0505.2005.02.003]
 Li Shaodong,Yang Ming,Sun Zhihui,et al.Incremental algorithm based on association mining for default rules[J].Journal of Southeast University (Natural Science Edition),2005,35(2):178.[doi:10.3969/j.issn.1001-0505.2005.02.003]
[11]陆建江,徐宝文,邹晓峰,等.模糊关联规则的并行挖掘算法[J].东南大学学报(自然科学版),2005,35(2):165.[doi:10.3969/j.issn.1001-0505.2005.02.001]
 Lu Jianjiang,Xu Baowen,Zou Xiaofeng,et al.Parallel mining algorithm for fuzzy association rules[J].Journal of Southeast University (Natural Science Edition),2005,35(2):165.[doi:10.3969/j.issn.1001-0505.2005.02.001]
[12]陆建江,徐宝文.挖掘典型的语言值关联规则[J].东南大学学报(自然科学版),2004,34(3):318.[doi:10.3969/j.issn.1001-0505.2004.03.008]
 Lu Jianjiang,Xu Baowen.Mining typical association rules with linguistic terms[J].Journal of Southeast University (Natural Science Edition),2004,34(2):318.[doi:10.3969/j.issn.1001-0505.2004.03.008]
[13]朱慧云,陈森发,张丽杰.动态环境下多个时期的客户购物模式变化挖掘[J].东南大学学报(自然科学版),2012,42(5):1012.[doi:10.3969/j.issn.1001-0505.2012.05.038]
 Zhu Huiyun,Chen Senfa,Zhang Lijie.Change mining of customer shopping patterns from multi-period datasets under dynamic environment[J].Journal of Southeast University (Natural Science Edition),2012,42(2):1012.[doi:10.3969/j.issn.1001-0505.2012.05.038]
[14]肖利,金远平,徐宏炳,等.一个新的挖掘广义关联规则算法[J].东南大学学报(自然科学版),1997,27(6):76.[doi:10.3969/j.issn.1001-0505.1997.06.015]
 Xiao Li,Jin Yuanping,Xu Hongbing,et al.A New Algorithm for Mining Generalized Association Rules[J].Journal of Southeast University (Natural Science Edition),1997,27(2):76.[doi:10.3969/j.issn.1001-0505.1997.06.015]

备注/Memo

备注/Memo:
基金项目: 江苏省自然科学基金项目(BK79002).
第一作者:男,1974年生,硕士研究生.
更新日期/Last Update: 2000-03-20