%0 Journal Article %T Pruning based incremental construction of concept lattice
基于剪枝的概念格渐进式构造 %A HU Li-hua %A ZHANG Ji-fu %A ZHANG Su-lan %A
胡立华 %A 张继福 %A 张素兰 %J 计算机应用 %D 2006 %I %X Concept lattice is the core data structure of formal concept analysis.However,with the sharp increasing of the data to deal with and analyze,its construction efficiency became the key problem.An incremental algorithm PCL of constructing concept lattice based on pruning was presented through eliminating the redundancy information in the construction process by pruning.It decreased the comparative amount of the intent of concept lattice and improved the efficiency of the concept lattice's construction.The experiment results prove the correctness and validity of PCL by taking the celestial spectrum data as the formal context. %K concept lattice %K incremental construction %K pruning %K least supper bound supermum %K celestial spectrum data
概念格 %K 渐进式构造 %K 剪枝 %K 最小上界 %K 天体光谱数据 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=302CD9F368CBC13D&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=DF92D298D3FF1E6E&sid=C690871E0010130A&eid=00B387A522283F93&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=11