文档介绍:多概念格的横向合并算法李?云 1,2,刘宗田 1,陈? 2,徐晓华 2,程?伟 2 (1?上海大学计算机学院,上海200072;2?扬州大学信息工程学院,江苏扬州225009) ??摘?要:?由于概念格自身的完备性,、横向合并出发,定义了内涵独立和内涵一致的形式背景和概念格;还定义了内涵一致的形式背景、概念的横向加运算和概念格的横向并运算,-特化关系,,该算法和直接用形式背景来构造概念格的算法相比,,该算法适用于对概念格进行分布并行构造. 关键词:?概念格;形式背景;子格;子背景;横向合并中图分类号:?TP18???文献标识码:?A???文章编号:?0372?2112(2004)11?1849?06 HorizontalUnionAlgorithmofMultipleConceptLattices LIYun 1,2,LIUZong?tian 1,CHENLing 2,XUXiao?hua 2,CHENGWei 2 (1?puterScience,ShanghaiUniversity,Shanghai200072,China;??? 2?InstituteofInformationEngineering,YangzhouUniversity,Yangzhou,Jiangsu225009,China) Abstract:?pletenessofconceptlattice,plexityofbuildingconceptlatticeisafactorrestrictingthe ,thispaperdefinestheinde? pendentorconsistentcontextsandlatticesinattributefield;andalsodefinesthehorizontaladditionoperationbetweencontextsorcon? ,weprovethattheconceptlatticeofsubcontextshorizon? ?specialrelationbe? tweenconceptsinsublattice,thehorizontalunionalgorithmofmultipleconceptlatticestoconstructtheconceptlatticeisalsopresen?