中文
相关论文

相关论文: A Categorical Foundation of Rough Sets

200 篇论文

Taking an algebraic perspective on the basic structures of Rough Concept Analysis as the starting point, in this paper we introduce some varieties of lattices expanded with normal modal operators which can be regarded as the natural rough…

Limits and colimits of diagrams, defined by maps between sets, are universal constructions fundamental in different mathematical domains and key concepts in theoretical computer science. Its importance in semantic modeling is described by…

计算机科学中的逻辑 · 计算机科学 2016-04-12 Carlos Leandro , Luís Monteiro

Approximation Fixpoint Theory (AFT) is an algebraic framework designed to study the semantics of non-monotonic logics. Despite its success, AFT is not readily applicable to higher-order definitions. To solve such an issue, we devise a…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Samuele Pollaci , Babis Kostopoulos , Marc Denecker , Bart Bogaerts

Data mining techniques have been used by researchers for analyzing protein sequences. In protein analysis, especially in protein sequence classification, selection of feature is most important. Popular protein sequence classification…

数据库 · 计算机科学 2012-11-22 Suprativ Saha , Rituparna Chaki

In practical situations, interval-valued fuzzy sets are frequently encountered. In this paper, firstly, we present shadowed sets for interpreting and understanding interval fuzzy sets. We also provide an analytic solution to computing the…

人工智能 · 计算机科学 2014-12-23 Guangming Lang

The subject of this paper is the higher structure of the strictification adjunction, which relates the two fundamental bases of three-dimensional category theory: the $\mathbf{Gray}$-category of $2$-categories and the tricategory of…

范畴论 · 数学 2019-02-06 Alexander Campbell

We propose a notion of a generalized order, which can be used for the notion of a strict partial order. We introduce a weak order to replace the usual weak order defined from a strict partial order. In a constructive setting, that usual…

逻辑 · 数学 2019-07-29 Jean S. Joseph

Given a pair of adjoint functors between two arbitrary categories it induces mutually inverse equivalences between the full subcategories of the initial ones, consisting of objects for which the arrows of adjunction are isomorphisms. We…

范畴论 · 数学 2009-10-22 George Ciprian Modoi

Computability theorists have introduced multiple hierarchies to measure the complexity of sets of natural numbers. The Kleene Hierarchy classifies sets according to the first-order complexity of their defining formulas. The Ershov Hierarchy…

逻辑 · 数学 2021-10-07 Nikolay Bazhenov , Manat Mustafa , Sergei Ospichev , Luca San Mauro

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored.…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Arnon Avron , Liron Cohen

Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical…

计算机科学中的逻辑 · 计算机科学 2018-05-17 Dan Marsden , Fabrizio Genovese

Performance evaluation of various organizations especially educational institutions is a very important area of research and needs to be cultivated more. In this paper, we propose a performance evaluation for educational institutions using…

计算机与社会 · 计算机科学 2013-08-06 Debi Prasanna Acharjya , Debarati Bhattacharjee

Rough Set based concepts of Span and Spanning Sets were recently proposed to deal with uncertainties in data. Here, this paper, presents novel concepts for generic decision-making process using Rough Set based span for a decision table.…

人工智能 · 计算机科学 2021-07-28 Nidhika Yadav

`Categorification' is the process of replacing equations by isomorphisms. We describe some of the ways a thoroughgoing emphasis on categorification can simplify and unify mathematics. We begin with elementary arithmetic, where the category…

量子代数 · 数学 2007-05-23 John C. Baez , James Dolan

In this paper, rough approximations of Cayley graphs are studied and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition called pseudo-Cayley graphs containing Cayley graphs is proposed. Rough approximation is…

群论 · 数学 2012-03-13 M. H. Shahzamanian , M. Shirmohammadi , B. Davvaz

We study concrete sheaf models for a call-by-value higher-order language with recursion. Our family of sheaf models is a generalization of many examples from the literature, such as models for probabilistic and differentiable programming,…

编程语言 · 计算机科学 2022-06-01 Cristina Matache , Sean Moss , Sam Staton

In this note we characterize, within the framework of the theory of finite set, those categories of graphs that are {\em algebraic universal} in the sense that every concrete category embeds in them. The proof of the characterization is…

范畴论 · 数学 2016-08-04 J. Nesetril , P. Ossona de Mendez

We investigate an enriched-categorical approach to a field of discrete mathematics. The main result is a duality theorem between a class of enriched categories (called $\overline{\mathbb{Z}}$- or $\overline{\mathbb{R}}$-categories) and that…

范畴论 · 数学 2019-04-19 Soichiro Fujii

We consider notions of metrized categories, and then approximate categorical structures defined by a function of three variables generalizing the notion of $2$-metric space. We prove an embedding theorem giving sufficient conditions for an…

范畴论 · 数学 2015-11-06 Abdelkrim Aliouche , Carlos Simpson

The avalanche quantity of the information developed by mankind has led to concept of automation of knowledge extraction - Data Mining ([1]). This direction is connected with a wide spectrum of problems - from recognition of the fuzzy set to…

机器学习 · 计算机科学 2009-06-05 A. A. Shumeyko , S. L. Sotnik