English
Related papers

Related papers: Double Successive Rough Set Approximations

200 papers

Rough set theory is an important mathematical tool for dealing with uncertain or vague information. This paper studies some new topologies induced by a binary relation on universe with respect to neighborhood opera- tors. Moreover, the…

General Mathematics · Mathematics 2014-05-22 Nurettin Bagirmaz , A. Fatih Ozcan Hatice Tasbozan , Ilhan Icen

We consider tolerances $T$ compatible with an equivalence $E$ on $U$, meaning that the relational product $E \circ T$ is included in $T$. We present the essential properties of $E$-compatible tolerances and study rough approximations…

Combinatorics · Mathematics 2019-10-23 Jouni Järvinen , László Kovács , Sándor Radeleczki

This paper introduces two mechanisms for computing over-approximations of sets of reachable states, with the aim of ensuring termination of state-space exploration. The first mechanism consists in over-approximating the automata…

Formal Languages and Automata Theory · Computer Science 2013-11-27 Alois Dreyfus , Pierre-Cyrille Heam , Olga Kouchnarenko

We examine non-dual relational extensions of rough set approximations and find an extension which satisfies surprisingly many of the usual rough set properties. We then use this definition to give an explanation for an observation made by…

Artificial Intelligence · Computer Science 2016-12-08 Alexa Gopaulsingh

We introduce certain linear positive operators and study some approximation properties of these operators in the space of functions, continuous on a compact set, of two variables. We also find the order of this approximation by using…

Classical Analysis and ODEs · Mathematics 2007-09-24 Fatma Tasdelen , Ali Olgun , Gulen Bascanbaz-Tunca

Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply rough sets to…

Artificial Intelligence · Computer Science 2012-09-26 Jingqian Wang , William Zhu

For a second order differential operator $A(\msx) =-\nabla a(\msx)\nabla + b'(\msx)\nabla+ \nabla \big(\msb''(\msx) \cdot\big)$ on a bounded domain $D$ with the Dirichlet boundary conditions on $\partial D$ there exists the inverse…

Analysis of PDEs · Mathematics 2008-08-28 Nedzad Limić , Mladen Rogina

We show that for every orthomodular poset P of finite height there can be defined two operators forming an adjoint pair with respect to an order-like relation defined on the power set of P. This enables us to introduce the so-called…

Logic · Mathematics 2022-04-25 Ivan Chajda , Helmut Länger

Via a family of monotone scalar functions, a preorder on a set is extended to its power set and then used to construct a hull operator and a corresponing complete lattice of sets. A function mappping into the preordered set is extended to a…

Optimization and Control · Mathematics 2018-12-11 Giovanni Crespi , Andreas H Hamel , Matteo Rocca , Carola Schrage

Two types of approximation to the paradoxical Russell Set are presented, one approximating it from below, one from above. It is shown that any lower approximation gives rise to a better approximation containing it, and that any upper…

Logic · Mathematics 2024-05-29 Flash Sheridan

The notion of rough set captures indiscernibility of elements in a set. But, in many real life situations, an information system establishes the relation between different universes. This gave the extension of rough set on single universal…

Artificial Intelligence · Computer Science 2013-01-30 B. K. Tripathy , D. P. Acharjya

We study multigranulation spaces of two equivalences. The lattice-theoretical properties of so-called "optimistic" and "pessimistic" multigranular approximation systems are given. We also consider the ordered sets of rough sets determined…

Rings and Algebras · Mathematics 2021-01-26 Jouni Järvinen , Sándor Radeleczki

In this research a new algebraic semantics of rough set theory including additional meta aspects is proposed. The semantics is based on enhancing the standard rough set theory with notions of 'relative ability of subsets of approximation…

Logic · Mathematics 2007-05-23 A. Mani

A complete characterization of the similarity between two operator-valued multishifts with invertible operator weights is obtained purely in terms of operator weights. This generalizes several existing results of the unitary equivalence of…

Functional Analysis · Mathematics 2024-01-23 Soumitra Ghara , Surjit Kumar , Shailesh Trivedi

Replication of experimental results has been a challenge faced by many scientific disciplines, including the field of machine learning. Recent work on the theory of machine learning has formalized replicability as the demand that an…

Machine Learning · Computer Science 2026-04-15 Eric Eaton , Marcel Hussing , Michael Kearns , Aaron Roth , Sikata Bela Sengupta , Jessica Sorrell

We consider a framework for the construction of iterative schemes for operator equations that combine low-rank approximation in tensor formats and adaptive approximation in a basis. Under fairly general assumptions, we obtain a rigorous…

Numerical Analysis · Mathematics 2014-03-17 Markus Bachmayr , Wolfgang Dahmen

In this paper, we mainly construct three types of $L$-fuzzy $\beta$-covering-based rough set models and study the axiom sets, matrix representations and interdependency of these three pairs of $L$-fuzzy $\beta$-covering-based rough…

Artificial Intelligence · Computer Science 2022-06-23 Wei Li , Bin Yang , Junsheng Qiao

Linear recursion relations for the instanton corrections to the effective prepotential are derived for two cases of N=2 supersymmetric gauge theories; the first case with an arbitrary number of hypermultiplets in the fundamental…

High Energy Physics - Theory · Physics 2007-05-23 Gordon Chan

Rough set theory is a new mathematical approach to imperfect knowledge. The notion of rough sets is generalized by using an arbitrary binary relation on attribute values in information systems, instead of the trivial equality relation. The…

General Mathematics · Mathematics 2015-02-24 M. Abo-Elhamayel

We revisit two well-studied scheduling problems in the unrelated machines setting where each job can have a different processing time on each machine. For minimizing total weighted completion time we give a 1.45-approximation, which…

Data Structures and Algorithms · Computer Science 2022-11-21 Sungjin Im , Shi Li
‹ Prev 1 2 3 10 Next ›