A developed algorithm of apriori based on association analysis |
| |
Authors: | Li Pingxiang Chen Jiangping Bian Fuling |
| |
Institution: | State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing , Wuhan University , Wuhan , China |
| |
Abstract: | A method for mining frequent itemsets by evaluating their probability of supports based on association analysis is presented. This paper obtains the probability of every 1-itemset by scanning the database, then evaluates the probability of every 2-itemset, every 3-itemset, everyk-itemset from the frequent 1-itemsets and gains all the candidate frequent itemsets. This paper also scans the database for verifying the support of the candidate frequent itemsets. Last, the frequent itemsets are mined. The method reduces a lot of time of scanning database and shortens the computation time of the algorithm. |
| |
Keywords: | association rule algorithm apriori frequent itemset association analysis |
|
|