计算机应用研究2012，Vol.29Issue(1)：25-27,3.DOI:10.3969/j.issn.1001-3695.2012.01.006
近似概念格及其增量构造算法研究
Approximation concept lattice and incremental constructing algorithm
摘要
Abstract
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.关键词
近似概念格/形式概念分析/不完备形式背景/增量构造算法Key words
approximation concept lattice/ formal concept analysis/ incomplete formal context/ incremental constructing algorithm分类
信息技术与安全科学引用本文复制引用
林春杰,普杰信,张瑞玲..近似概念格及其增量构造算法研究[J].计算机应用研究,2012,29(1):25-27,3.基金项目
国家自然科学基金资助项目(61050004) （61050004）
河南省重大科技攻关项目(102102310058):河南省基础与前沿项目(082300410270) （102102310058）
