Font Size: a A A

Association Rule Mining Algorithms And Applications

Posted on:2007-07-03Degree:MasterType:Thesis
Country:ChinaCandidate:R H SongFull Text:PDF
GTID:2208360212970422Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
This article introduced some knowledge about data mining systemicly. In the base of it, we studied association rules mining and its applicating in tax domain mostly.The key of association rules mining algorithm is the counting of frequent itemsets. Apriori is a typical algorithm that is putde forward by Agraval. It is suitable for mining single-dimensional association rules from transaction databases. But tax data is stored relation datebase and it is multidimensional. Therefore, we summarized an algorithm of Multi_Apriori.This altorithm is based on data cube and it suit to multidimensional tax data. In order to improve its efficiency, we designed an improved altorithm of Up_Apriori. We may use this algorithm to realize association rules mining about tax budern data.The efficiency of altorithm is key forever. So, in this article, we designed a highly effective altorithm of SupApriori.It applies many pruning and partitional counting technology. It applies one-dimension array to store candidcate sets. The array is districted to suit searching.By this way.the efficiency of altorithm is improved highly.Useing this altorithm,we can mine association rules in tax database about axamination data.ent application.
Keywords/Search Tags:data mining, association rules, algorithm tax, tax burden analysis
PDF Full Text Request
Related items