English
Related papers

Related papers: A Topological Approach to Soft Covering Approximat…

200 papers

In this work, we provide the first practical evaluation of the structural rounding framework for approximation algorithms. Structural rounding works by first editing to a well-structured class, efficiently solving the edited instance, and…

Data Structures and Algorithms · Computer Science 2019-11-04 Brian Lavallee , Hayley Russell , Blair D. Sullivan , Andrew van der Poel

A flaw in the greedy approximation algorithm proposed by Zhang et al. for minimum connected set cover problem is corrected, and a stronger result on the approximation ratio of the modified greedy algorithm is established. The results are…

Data Structures and Algorithms · Computer Science 2015-03-19 Wei Ren , Qing Zhao

A new class of fuzzy closed sets, namely fuzzy weakly closed set in a fuzzy topological space is introduced and it is established that this class of fuzzy closed sets lies between fuzzy closed sets and fuzzy generalized closed sets.…

General Mathematics · Mathematics 2015-06-11 J. Mahanta , P. K. Das

Rough sets were proposed to deal with the vagueness and incompleteness of knowledge in information systems. There are may optimization issues in this field such as attribute reduction. Matroids generalized from matrices are widely used in…

Artificial Intelligence · Computer Science 2015-03-13 Aiping Huang , William Zhu

This paper present a strong data mining method based on rough set, which can realize feature selection, classification and knowledge representation at the same time. Rough set has good interpretability, and is a popular method for feature…

Machine Learning · Computer Science 2022-01-13 Shuyin Xia , Xinyu Bai , Guoyin Wang , Deyu Meng , Xinbo Gao , Zizhong Chen , Elisabeth Giem

Fuzzy rough set theory can be used as a tool for dealing with inconsistent data when there is a gradual notion of indiscernibility between objects. It does this by providing lower and upper approximations of concepts. In classical fuzzy…

Machine Learning · Computer Science 2024-03-19 Adnan Theerens , Oliver Urs Lenz , Chris Cornelis

This paper presents a fast and simple new 2-approximation algorithm for minimum weighted vertex cover. The unweighted version of this algorithm is equivalent to a well-known greedy maximal independent set algorithm. We prove that this…

Data Structures and Algorithms · Computer Science 2022-09-13 Nate Veldt

Although some information-theoretic measures of uncertainty or granularity have been proposed in rough set theory, these measures are only dependent on the underlying partition and the cardinality of the universe, independent of the lower…

Artificial Intelligence · Computer Science 2011-02-02 Ping Zhu , Qiaoyan Wen

Topological mechanics can realize soft modes in mechanical metamaterials in which the number of degrees of freedom for particle motion is finely balanced by the constraints provided by interparticle interactions. However, solid objects are…

Soft Condensed Matter · Physics 2021-03-03 Hridesh Kedia , Anton Souslov , D. Zeb Rocklin

Departing from a suitable categorical concept of topogenous orders defined relative to the bifibration of subobjects, this note introduces and studies topogenous orders on faithful and amnestic functors. Amongst other things, it is shown…

Category Theory · Mathematics 2023-01-31 Minani Iragi , David Holgate , Josef Slapal

In this research, a general theoretical framework for clustering is proposed over specific partial algebraic systems by the present author. Her theory helps in isolating minimal assumptions necessary for different concepts of clustering…

Artificial Intelligence · Computer Science 2021-06-10 A. Mani

Soft robots are typically approximated as low-dimensional systems, especially when learning-based methods are used. This leads to models that are limited in their capability to predict the large number of deformation modes and interactions…

Robotics · Computer Science 2022-05-10 Thomas George Thuruthel , Fumiya Iida

The definition of the complement of a fuzzy subset is algebraic in nature and when it is used in the context of fuzzy topological spaces it does not share any similarity with the usual property of topological spaces that the complement of…

General Topology · Mathematics 2025-08-25 Anjeza Krakulli , Elton Pasku

In this work, we first define relations on the fuzzy parametrized soft sets and study their properties. We also give a decision making method based on these relations. In approximate reasoning, relations on the fuzzy parametrized soft sets…

Logic · Mathematics 2016-02-12 Irfan Deli , Naim Çağman

A dialectical rough set theory focussed on the relation between roughly equivalent objects and classical objects was introduced in \cite{AM699} by the present author. The focus of our investigation is on elucidating the minimal conditions…

Logic · Mathematics 2009-09-29 A. Mani

The immensely fruitful concept of Grothendieck topology or covering issued from the efforts of algebraic geometers to study "sheaf-like" objects defined on categories more general than the lattice of open sets on a topological space. In the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 John L. Bell

Granular operator spaces and variants had been introduced and used in theoretical investigations on the foundations of general rough sets by the present author over the last few years. In this research, higher order versions of these are…

Logic in Computer Science · Computer Science 2019-10-15 A. Mani

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

In this paper, we are interested in study subgroups of topologized fundamental groups and their influences on generalized covering maps. More precisely, we find some relationships between generalized covering subgroups and the other famous…

Algebraic Topology · Mathematics 2016-02-26 Mehdi Abdullahi Rashid , Behrooz Mashayekhy , Hamid Torabi , Seyyed Zeynal Pashaei

The real world is inherently uncertain, imprecise and vague. Soft set theory was firstly introduced by Molodtsov in 1999 as a general mathematical tool for dealing with uncertainties, not clearly defined objects. A soft set consists of two…

General Mathematics · Mathematics 2014-12-18 Rıdvan Şahin