• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2020, Vol. 42 ›› Issue (07): 1276-1286.doi: 10.3969/j.issn.1007-130X.2020.07.017

Previous Articles     Next Articles

Application of Galois connection in constructing matroids

WANG Gang1,MAO Hua2,WU Zhen-yu2   

  1. (1.College of Life Sciences,Hebei University,Baoding 071002;

    2.College of Mathematics and Information Science,Hebei University,Baoding 071002,China)
  • Online:2020-07-25 Published:2020-07-25

Abstract: How to apply the effective methods of processing data to the research of constructing the matroid structure, so that the results of matroid theory can be applied to the research of data processing in more ways, is one of the problems that need to be solved in the research of matroid theory. Therefore, Galois connection, which is the basic operation in the theory of formal concept analysis that is an effective way in dealing data, is used as a bridge to give the definition of Galois context and obtain a method to establish a Galois context with a matroid. Furthermore, it finds that, under the matroid isomorphism and Galois isomorphism, there is a bijection between the family of matroids and the family of Galois contexts, and a bijection between the family of matroids and the family of Galois connections. Moreover, the relationship between matroids and Galois connections is found. This relationship is used to obtain the two methods for constructing matroids with Galois connections. Comparison with some relative known methods shows the advantages of the two methods. In addition, the biology examples show the role of the two methods in dealing the data of biological information. 

Key words: Galois connection, context, matroid, closure operator, a family of closed sets

CLC Number: