Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Strategic Study of CAE >> 2005, Volume 7, Issue 4

Survey of the Algorithms on Association Rule Mining

School of Management , Fuzhou University , Fuzhou 350002 , China

Funding project:福建省自然科学基金资助项目(A0210013);福建省教育厅资助项目(JA03006) Received: 2004-04-24 Revised: 2004-06-02 Available online: 2005-04-20

Next Previous

Abstract

In this paper the principle of the algorithms on association rule mining is introduced firstly, and researches of the algorithms on association rule mining are summarized in turn according to variable (dimension), abstract levels data and types of transacted variable (Boolean and Quantitative) in the process of data mining. At the same time some typical algorithms are analyzed and compared. At last, some future directions on association rule generation are viewed.

References

[ 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 link1

[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 link1

[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 link1

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

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

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

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

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

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

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

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

[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

Related Research