%0 Journal Article %T Approximation concept lattice and incremental constructing algorithm
近似概念格及其增量构造算法研究* %A LIN Chun-jie %A PU Jie-xin %A ZHANG Rui-ling %A
林春杰 %A 普杰信 %A 张瑞玲 %J 计算机应用研究 %D 2012 %I %X The classic concept lattice is limited in incomplete information. In order to solve this limitation,presented a new concept lattice model-approximation concept lattice, witch could be used to deal with missing-value in formal context. On that basis, it designed an improved incremental constructing algorithm based on hash technique and incremental computation of nearest father nodes. Extensive experiments on the random data set demonstrate the improvements of the construction efficiency, especially for the data sets with large scale and density. %K 近似概念格 %K 形式概念分析 %K 不完备形式背景 %K 增量构造算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4189763B19B8AD453C3C4184B7877FF3&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=C5154311167311FE&eid=DB817633AA4F79B9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11