%0 Journal Article
%T Incremental construction algorithm of constrained concept lattice based on pruning<br>基于剪枝的约束概念格的渐进式构造算法
%A MA Yang
%A ZHANG Ji-fu
%A ZHANG Su-lan
%A <br>马洋
%A 张继福
%A 张素兰
%J 计算机应用
%D 2009
%I 
%X An incremental construction algorithm named PCCL of the constrained concept lattice was presented by using pruning technology that eliminated the redundant information in the construction process. By making use of the rigorous monotone relation between father concept's intent and child concept's intent, all nodes of the constrained concept lattice were scanned from top to down, and the comparative operations between the intents were decreased, thus the efficiency of constructing the constrained concept lattice was improved. Experimental results verify the correctness and validity of PCCL by taking the celestial spectrum data as the formal context.
%K concept lattice
%K redundancy information
%K pruning
%K incremental construction algorithm<br>概念格
%K 冗余信息
%K 剪枝
%K 渐进式构造算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=BB53787F5C52E02AE3A98CF96A10DD42&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=4108C40BBEB9A8DE&eid=14475B1A66930D94&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=12