A Developed Algorithm of Apriori Based on Association Analysis

(整期优先)网络出版时间:2004-02-12
/ 1
Amethodforminingfrequentitemsetsbyevaluatingtheirprobabilityofsupportsbasedonassociationanalysisispresented.Thispaperobtainstheprobabilityofevery1-itemsetbyscanningthedatabase,thenevaluatestheprobabilityofevery2-itemset,every3-itemset,everyk-itemsetfromthefrequent1-itemsetsandgainsallthecandidatefrequentitemsets.Thispaperalsoscansthedatabaseforverifyingthesupportofthecandidatefrequentitemsets.Last,thefrequentitemsetsaremined.Themethodreducesalotoftimeofscanningdatabaseandshortensthecomputationtimeofthealgorithm.