关联规则挖掘算法综述
福州大学管理学院,福州 350002
下一篇 上一篇
摘要
介绍了关联规则挖掘算法的基本原理,并按照挖掘中涉及到的变量数目(维数)、数据的抽象层次和处理变量的类别(布尔型和数值型),依次对关联规则挖掘算法的研究进行综述,并对一些典型的算法进行分析和比较,最后展望了关联规则挖掘算法的研究方向。
参考文献
[ 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