Characterization and reduction of concept lattices through matroid theory

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:dragonfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Concept lattice theory is an efficient tool for data analysis.Reduction of attributes and objects for a context is an important issue in concept lattice theory.We explore the relationships between matroidal spaces and concepts for a given context.With the assistance of matroid theory, we conduct the attribute reduction and object reduction for a context and formulate the concepts for a given context.As a generalization of the linear independence in vector spaces, matroids provide well established platforms for some algorithms such as greedy algorithm.
其他文献
In this paper, we present some properties of new generalized array type polynomials and the generalized Hermite-based Apostol-Bernoulli polynomial containing pa
会议
On basis of two definitions that 1.an induced subgraph by a vertex vi ∈ G and its neighbors in G is defined a vertex adjacent closed subgraph, and denoted by Q
会议
The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph.It found considerable applicati
会议
Let k be an arbitrary given positive integer and let f(x) ∈ Z[x] be a quadratic polynomial with D as its discriminant and a as the coefficient of its quadratic
会议
近日,阿里巴巴发布《阿里巴巴2020“五一”假期消费出行趋势报告》.报告显示,疫情后的第一个小长假呈现三大趋势:“宅”消费驱动经济回暖、周边游发现“家边之美”、忙复工撑
期刊
会议
A k-hypertournament H on n vertices with 2 ≤ k ≤ n is a pair H =(V, AH),where V is a set of n vertices and AH is a set of k-tuples of vertices, called arcs, s
会议
The classical parking functions are defined as follows.There are n parking spaces which are arranged in a line, numbered 0 to n-1 left to right and n drivers la
会议
This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-
会议
近日,据交通运输部官方微信消息,疫情发生以来,交通运输部将农民工返岗运输保障作为运输服务工作的重中之重,于2月初在全国范围内逐步展开.截至目前,全国通过各种运输方式运
期刊