The Research and Implementation of Double Search Data_ Mining Method for Frequents
一种双向挖掘频繁项的有效方法

The Apriori algorithm has become a classic method for mining association rules. It is widely applied to various fields such as trade decision-making, bank evaluating credit, finance insurance,etc.This method is an effective down_-top algorithm for minging frequents,but it will come across time-consuming huge computing problems in mining long pattern frequent itemsets(e.g. 100 items).A new ideal method of top_-down mining frequent itemsets ,which adopts some new concepts such as transaction and itemset association information tables, key-items and reduction items,projection DB,etc is presented.It is very effective,especially when being used to mine long-items.This paper propses a new method, combining the top-down search method and bottom-up search method ,but its main search strategy is still top-down method.This algorithm can better solve problems of long&short frequents,the validity and effectiveness of the proposed algorithm is proved through the analysis of computing complexity and experimentation.