首页 | 本学科首页   官方微博 | 高级检索  
     

概念格的分布处理研究
引用本文:李云,刘宗田,吴强,沈夏炯,强宇.概念格的分布处理研究[J].小型微型计算机系统,2005,26(3):448-451.
作者姓名:李云  刘宗田  吴强  沈夏炯  强宇
作者单位:1. 上海大学,计算机学院,上海,200057;扬州大学,信息工程学院,江苏,扬州,225009
2. 上海大学,计算机学院,上海,200057
基金项目:国家自然科学基金(60275022)资助
摘    要:概念格和形式背景是一一对应的,概念格的分布处理必然涉及到形式背景的处理.定义了形式背景问的横向和纵向合并运算,讨论了同域背景间的三种不同的关系,特别提出一种新颖的属性相似度方法来处理背景间的不一致关系,把不一致的形式背景转换为一致背景或独立背景;还定义了概念、概念格间的基本运算,并证明了纵向合并的子背景的概念格和子背景所对应的子概念格的并是同构的,这样就奠定了概念格分布处理的理论基础,为概念格的分布并行构造提供了依据.

关 键 词:形式概念分析  概念格  形式背景  属性相似  分布处理
文章编号:1000-1220(2005)03-0448-04

Research on the Distributed Treatment of Concept Lattices
LI Yun,LIU Zong-tian,WU Qiang,SHEN Xia-jiong,QIANG Yu.Research on the Distributed Treatment of Concept Lattices[J].Mini-micro Systems,2005,26(3):448-451.
Authors:LI Yun  LIU Zong-tian  WU Qiang  SHEN Xia-jiong  QIANG Yu
Affiliation:LI Yun~1,2,LIU Zong-tian1,WU Qiang1,SHEN Xia-jiong1,QIANG Yu11
Abstract:The concept lattice is corresponding one by one with its formal context, so the distributed treatment of concept lattice certainly relates to some operations such as the decomposition and combination of context.This paper defined the horizontal and vertical combination operations in formal contexts and discusses three relations between same-field formal contexts ,then especially presented a novel similarity method to convert the inconsistent contexts into independent or consistent contexts. This paper also defined some basic operations among concepts and proves that the concept lattice of sub-contexts vertically combined was isomorphic to the union of sub-lattices of these sub-contexts in same-field and consistent contexts.Thus, the theoretical foundation was established for the distributed treatment of concept lattice, and which provided the evidences for realizing the distributed and parallel construction of concept lattice.
Keywords:formal concept analysis(FCA)  concept lattice  formal context  attribute similarity  distributed treatment
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号