Algorithm for generating strong association rules based on matrix
Peiyu Liu · Jisuanji yingyong yanjiu · 2011
Apriori,the classic association rule mining algorithm,has the problems of higher I/O cost and more candidate itemsets in the process of finding out the frequent itemsets.Here,proposed a new algorithm generating strong association rules based on matrix.The new algorithm could only scan the database for one time to convert the transactions into matrix which was composed by 0 and 1,and could be reordered by item support count non-descending order to reduce the number of candidate itemsets,meanwhile,the efficiency of association rule confidence computing could be enhanced too.The analysis results of exa-mples and large database show that the proposed method is effective.