%0 Journal Article
%T The Research and Implementation of Double Search Data_ Mining Method for Frequents<br>一种双向挖掘频繁项的有效方法
%A WANG Xiao-Feng
%A ZHANG Song-Jun
%A <br>王晓峰
%A 张松筠
%J 计算机科学
%D 2006
%I 
%X 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.
%K Data mining
%K Frequents
%K Double search
%K Top- down mining<br>数据挖掘
%K 频繁项集
%K 双向搜索
%K 自顶向下挖掘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1BA3C9992C12644B&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=59906B3B2830C2C5&sid=E0F6F365E4766526&eid=FCD27DC5E1F2EEE7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8