期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2005年 第7卷 第4期

关联规则挖掘算法综述

福州大学管理学院,福州 350002

资助项目 :福建省自然科学基金资助项目(A0210013);福建省教育厅资助项目(JA03006) 收稿日期: 2004-04-24 修回日期: 2004-06-02 发布日期: 2005-04-20

下一篇 上一篇

摘要

介绍了关联规则挖掘算法的基本原理,并按照挖掘中涉及到的变量数目(维数)、数据的抽象层次和处理变量的类别(布尔型和数值型),依次对关联规则挖掘算法的研究进行综述,并对一些典型的算法进行分析和比较,最后展望了关联规则挖掘算法的研究方向。

参考文献

[ 1 ] AgrawalR , SrikantR .Miningassociationrulesbetweensetsofitemsinlargedatabases[A].ProcACMSIGMODInt’lConfManagementofdata[C].WashingtonDC , May1993.207~216

[ 2 ] AgrawalR , SrikantR .Fastalgorithmsforminingassociationrules[A ].Proc20thInt’lConfVeryLargeDatabase[C].Santiago, Chile, Sept1994.487~499

[ 3 ] ParkJS , ChenMS , YuPS .Aneffectivehash basedalgorithmforminingassociationrules[A ].ProceedingsofACMSIGMODInternationalConferenceOnManagementofData[C].SanJose, CA , May1995.175~186

[ 4 ] SavasereA , OmiecinskiE , NavatheS .Anefficientalgorithmforminingassociationrulesinlargedatabases[A].Procofthe21thInternationalConferenceonVeryLargeDatabase[C].Zurich, Switzerland, Sept1995.432~443

[ 5 ] MannilaH , ToivonenH , VerkamoA .Efficientalgorithmfordiscoveringassociationrules[A].AAAIWorkshoponKnowledgeDiscoveryinDatabases[C], 1994.181~192

[ 6 ] BrinS , MotwaniR , SilversteinC .Beyondmarketbasketsgeneralizingassociationrulestocorrelations[A].Procofthe1997ACMSIGMODInt’lConfonManagementOfData[C].Tucson, Arizona, UAS :ACMPress, 1997.265~276

[ 7 ] SrikantR , AgrawalR .Mininggeneralizedassociationrules[A ].Proceedingsofthe21thInternationalConferenceonVeryLargeDatabases[C ].Zurich, Switzerland, Sept1995.407~419

[ 8 ] SrikantR , AgrawalR .Miningquantitativeassociationrulesinlargerelationaltables[A].Procofthe1996ACMSIGMODInt’lConfonManagementOfData[M ].Montreal, Quebee, Canada:ACMPress, 1996.1~12

[ 9 ] SavasereA , OmiecinskiE , NavatheSB .Miningforstrongnegativeassociationsinalargedatabaseofcustomertransactions[A].Procofthe14thInt’lConfonDataEngineering[M ].Orlando, Florida, USA :IEEEComputerSocietyPress, 1998.494~502

[10] 周 欣, 沙朝锋, 朱扬勇, 等.兴趣度—关联规则的另一个阈值[J].计算机研究与发展, 2000, 37 (5) :627~633 链接1

[11] SrikantR , AgrawalR .Miningassociationruleswithitemconstrains[A].Procofthe3rdInt’lConferenceonKnowledgeDiscoveryinDataBasesandDataMining[C ].NewportBeach, California, August1997.67~73

[12] NgR , LakshmananLVS , HanJ , etal.Exploratoryminingand pruningoptimizationsofconstrainedassociationsrules[A].ProceedingsofACMSIGMODInternationalConferenceonManagementofData[C].Seattle, Washington, June1998.13~24

[13] FuY , HanJ.Meta rule guidedminingofassociationrulesinrelationaldatabases[A ].Proc1995Int’lWorkshoponKnowledgeDiscoveryandDeductiveandObjectOrientedDatabases (KDOOD’95) [C ].Singapore, December1995.39~46

[14] ParkJS , ChenMS , YuPS .Aneffectivehash basedalgorithmforminingassociationrules[A ].ProceedingsofACMSIGMODInternationalConferenceonManagementofData[C].SanJose, CA , May1995.175~186

[15] HanJ, PeiJ , YinY .Miningfrequent patternswithoutcandidategeneration[A].ProceedingsoftheACMSIGMODInternalConferenceonManagementofData[M ].Dalas, Texas:ACMPress, 2000.1~12

[16] CheungDW , HanJ, NgR .Maintenanceofdiscoveredassociationrulesinlargedatabases:Anincrementalupdatingtechnique[A].Proceedingsofthe21thInternationalConferenceonDataEngineering[C].NewOrleansLouisiana, 1995.106~114

[17] 冯玉才, 冯剑琳.关联规则的增量式更新算法[J].软件学报, 1998, 9 (4) :301~306 链接1

[18] RobertoJ , BayardoJr.EfficientlymininglongpatternsfromDatabase[A].Procofthe1998ACMSIGMODInt’lConfonManagementofData[C].1998.85~93

[19] GanterB , WilleR .FormalConceptAnalysis:MathematicalFoundations[M ].Berlin:Springer1999.131~139

[20] HanJ, FuF .Discoveryofmultople levelassociationrulesfromlargedatabases[A ].Procofthe21thInternationalConferenceonVeryLargeDatabases[C].Zurich, Switzerland, Sept1995.420~431

[21] ShapiroGP .Discover, analysis, andpresentationofstrongrules[A ].ShapiroGP , FrawleyWJ.KnowledgeDiscoveryinDatabase[M ].AAAI/MITPress, 1991.229~248

[22] 尹阿东, 高学东, 武 森, 等.基于数值属性的关联规则挖掘算法[J].微机发展, 2003, (4) :67~70 链接1

[23] MeoR , PsailaG , CeriS .AnewSQL likeoperatorforminingassociationrules[A].Procofthe22thInt’lConfonVeryLargeDatabase[C].Bombay, India, 1996.122~133

[24] 颜雪松, 蔡之华.一种基于图像的关联规则发现算法的研究[J].计算机工程与应用, 2003, (2) :209~211 链接1

[25] CaiCH , FuWC , ChengCH , etal.Miningassociationruleswithweighteditems[A].IEEEInt’lDatabaseEngineeringandApplicationsSymposium[C], Cardiff, 1998

[26] 陆建江.加权关联规则挖掘算法的研究[J].计算机研究与发展, 2002, (10) :1281~1286 链接1

[27] SilversteinC , BrinS , MorwaniR , etal.Scalablerechniquesforminingcausalstrucrures[A].Proc1998IntConfVeryLargeDataBases[C], NewYork, August1998.594~605

[28] 齐 雁, 李石君, 薛海峰.对演变数据进行关联规则挖掘的新方法[J].计算机工程, 2002, (11) :126~128 链接1

[29] 罗 可, 吴 杰.关联规则衡量标准的研究[J].控制与决策, 2003, (5) :277~281 链接1

[30] 杨建林, 邓三鸿, 苏新宁.关联规则兴趣度的衡量[J].情报学报, 2003, (8) :419~424 链接1

[31] AgrawalR .Parallelminingofassociationrules[J].IEEETransactionsonKnowledgeandDataEngineering, 1996, 8 (6) :926~969

[32] ParkJS , ChenMS , YuPS , etal.Efficientparalleldataminingforassociationrules[A].ProcFourthInt’lConfInformationandKnowledgeManagement[C].Baltimore, Nov1995

[33] CheungDW .Efficientminingofassociationrulesindistributeddatabases[J].IEEETransactionsonKnowledgeandDataEngineering, 1996, 8 (6) :910~921

相关研究