计算机工程与应用2011，Vol.47Issue(34)：68-71,129,5.DOI:10.3778/j.issn.1002-8331.2011.34.017
分布式概念格的纵向合并方法研究
Research on vertically combine method of distributed concept lattices
摘要
Abstract
Concept lattice, the core data structure of formal context, has high time complexity when it is constructed.This problem has disturbed the further application of concept lattice.A combine method is developed, which vertically divides the formal context into distributed stations, constructs concept sub-lattices independently, then combines them together.The validity and completeness of this method is proved by theory,and the experimental results show that compared with the algorithm which constructs concept lattice directly from one formal context,this method has dramatically improved the time performance.关键词
形式背景/概念格/概念子格/纵向合并Key words
formal context/concept lattice/concept sub-lattices/vertical union分类
信息技术与安全科学引用本文复制引用
马冯,曾志勇,余建坤..分布式概念格的纵向合并方法研究[J].计算机工程与应用,2011,47(34):68-71,129,5.基金项目
云南省自然科学基金(No.2007G079,No.2009CDD76) （No.2007G079,No.2009CDD76）
云南财经大学校科研基金重点项目(No.YC 10A003). （No.YC 10A003）
