%0 Journal Article
%T Incremental double sequence algorithm of concept lattice union<br>双序渐进式概念格合并算法
%A YAO Jia-min
%A YANG Si-chun
%A LI Xin-lei
%A PENG Yue-e
%A <br>姚佳岷
%A 杨思春
%A 李心磊
%A 彭月娥
%J 计算机应用研究
%D 2013
%I 
%X In existing literatures, the algorithms of concept lattice union are all one-way vertical or horizontal union. Based on concept lattice duality principle, this paper proposed a two-way union algorithm. Comparing with vertical or horizontal algorithms, this algorithm does union by the ascending and descending order of the intension and extension of concept. Algorithm analysis and example show that the new algorithm retains the structural information and its efficiency is significantly improved.
%K concept lattice
%K formal context
%K concept lattice union
%K intent
%K extent<br>概念格
%K 形式背景
%K 概念格合并
%K 内涵
%K 外延
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=DD8ECC43358E540D1A31660EAEA294FB&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=E158A972A605785F&sid=11924CB7A7AEB526&eid=FC27EB98080C89E6&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6