%0 Journal Article
%T Mining associations based on simplified concept lattice by improved algorithm<br>基于约简概念格的关联规则提取改进算法*
%A CHEN Xiang
%A WU Yue
%A <br>陈湘
%A 吴跃
%J 计算机应用研究
%D 2011
%I 
%X Concept lattice is an important technique of mining association rules. Generating all the large itemsets for the concept lattice need sort all the nodes of the lattice and then compare them one by one. A new algorithm based on simplified concept lattice is proposed to improve the efficiency of generating large set form the concept lattice. The algorithm can generate all the large itemsets by using the parents-children correlation of the nodes. It improves the efficiency of generating large sets by cutting the time cost of sorting nodes and reducing the comparing times between the nodes. Through the experiments on performance study, it can be seen that the proposed algorithm has much superior performance in efficiency to the original algorithm.
%K knowledge discovery
%K data mining
%K association rule
%K large itemset
%K simplified concept lattice<br>知识发现
%K 数据挖掘
%K 关联规则
%K 频繁项集
%K 约简概念格
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=91067F3DE306CAAD0A57B97E0F779E87&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=B593C98A8D813A42&eid=73839ECFB80A3712&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10