Attribute reduction based on neighborhood constrained fuzzy rough sets

Recently, many methods based on fuzzy rough sets are proposed to reduce fuzzy attributes. The common characteristic of these methods is that all of them are based on fuzzy equivalence relation. In other words, the underlying concept of rough sets, indispensability relation, is generalized to fuzzy equivalence relation. Here fuzzy equivalence relation is the binary relation, which is reflexive, symmetric and transitive. This paper tries to generalize the fuzzy equivalence relation to fuzzy similarity relation, which is more helpful to keeping the fuzzy information of initial data than fuzzy equivalence relation. Based on the fuzzy similarity relation, fuzzy matrix computation for information system is proposed which can be used to reduce fuzzy attributes. Firstly, fuzzy similarity relation who is isomorphic with the fuzzy similarity matrix is given as fuzzy indispensability relation. Then all the information of initial data, such as the similarity among objects and fuzzy inconsistence degree between two objects, can be represented by fuzzy similarity matrix. Secondly, by considering that the small perturbation of the fuzzy similarity matrix can be ignorable, we propose some basic concepts of knowledge reduction such as fuzzy attributes reduct, core and fuzzy significance of attributes etc in this paper. Thirdly, a heuristic algorithm based on the fuzzy significance of attributes is proposed to find close-to-minimal fuzzy attributes reduct. Finally, experimental comparisons with other methods of attributes reduction are given. The experimental results show that our method is feasible and effective

Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets

Attribute reduction for multi-label learning with fuzzy rough set

Attribute reduction for hierarchical classification based on improved fuzzy rough set

Geometrical interpretation and applications of membership functions with fuzzy rough sets

Fuzzy concepts are represented by fuzzy sets, so a fuzzy knowledge is defined to be a collection of fuzzy sets (concepts) which includes two constants, 1 (true) and 0 (false). Abstractly, a logical derivation is a finite series of logical operations acting on a given knowledge. In fuzzy world, logical operations are defined by mathematical operations. So fuzzy logical derivations are mathematical derivations, and vice versa In this paper, the closure of fuzzy reasoning is characterized by fuzzy rough sets, and by topologies (neighborhood systems). A new fuzzy concept F N is derivable from the old knowledge K iff the membership function of F N is continuous in K-topology, or equivalently, iff F N is a rough fuzzy set (concept) of I N D(K),or plainly, iff the membership function of F N is a “step” function in the sense that it takes a constant value in each equivalence class of I N D(K).A fuzzy set L partitions the universe into equivalence classes; each equivalence class consists of those elements which have the same degree of membership. The indiscernibility relation I N D(K)over K is the “intersection” of all the equivalence relations induced by the fuzzy sets in K. The membership function of a fuzzy set is a real valued function, so U can be given the minimal topology such that the membership function of each fuzzy set in K is a continuous function. Such topology is called K-topology.

On (IO,O)-fuzzy rough sets based on overlap functions

In this paper we argue that fuzzy sets and rough sets aim to different purposes and that it is more natural to try to combine the two models of uncertainty (vagueness for fuzzy sets and coarseness for rough sets) in order to get a more accurate account of imperfect information. First, the upper and lower approximations of a fuzzy set are defined, when the universe of discourse of a fuzzy sets is coarsened by means of an equivalence relation. We then come close to Caianiello’s C-calculus. Shafer’s concept of coarsened belief functions also belongs to the same line of thought and is reviewed here. Another idea is to turn the equivalence relation relation into a fuzzy similarity relation, for a more expressive modeling of coarseness. New results on the representation of similarity relations by means of a fuzzy partition of fuzzy clusters of more or less indiscernible points are surveyed. The properties of upper and lower approximations of fuzzy sets by similarity relations are thoroughly studied. Lastly the potential usefulness of the fuzzy rough set notions for logical inference in the presence of both fuzzy predicates and graded indiscernibility is indicated. Especially fuzzy rough sets may provide a nice semantic background for modal logic involving fuzzy modalities and/or fuzzy sentences.

This paper researched and constructed residuation implication operator of intuitionistic fuzzy T-norms.Based on this,the paper deducted the intuitionistic fuzzy rough sets model,and proved that the Pawlak rough sets,intuitionistic fuzzy sets,fuzzy rough sets,rough fuzzy sets and fuzzy T-norms rough sets were special cases of intuitionistic fuzzy rough sets.At last,some properties of intuitionistic fuzzy sets were presented and proved.

In this paper, a generalized fuzzy compatibility relation between two universes is defined. By a generalized fuzzy compatibility relation between two universes, a covering and a tolerance relation are induced to a single universe. Based on the above covering and tolerance relation, the new extended patterns of three types of fuzzy rough set models on two universes are proposed. An important common characteristic of these new extended patterns is that the new approximation operators can be obtained by the composition of the approximation operators and the inverse approximation operators. We mainly construct the new extended models of fuzzy rough sets, -fuzzy rough sets and -fuzzy rough sets on two universes and investigate their properties.

Rough sets and fuzzy sets are both theories for handling uncertain problems, and the viewpoints between them are different. They are complementary than competitive. Much seminal research has been carried out into combining them both; the results are rough fuzzy sets and fuzzy rough sets. In this paper, we introduce the idea of fuzzy rough sets in research of decision tables with quantitative data. Thus, we can handle the decision table directly without discretization. Combining the idea of variable precision rough sets, we make the form of the upper and lower approximation uniform.

Uncertainty about future developments constitutes the most important and most difficult challenge for mankind. Despite this fact, uncertainty is not a part of general science. General science assumes that the future development follows cause-effect relations which can be described by mathematical functions, where the argument represents the cause and the image represents the effect. Scientific theories have exactly this form and it is widely believed that these functions represent “truth”. Of course, this is nonsense as all the scientific theories are with certainty wrong and cannot describe the real evolution correctly. The inappropriate handling of uncertainty in science has produced a strange variety of “uncertainty theories” that causes confusion and helplessness. A friend of mine has expressed his confusion by the following words: ‘Crisp sets’, ‘fuzzy sets’, ‘rough sets’, ‘grey sets’, ‘fuzzy rough sets’, ‘rough fuzzy sets’, ‘fuzzy grey sets’, ‘grey fuzzy sets’, ‘rough grey sets’, ‘grey rough sets’, and now ‘affinity sets’. My goodness! Is there anybody around who can enlighten me, i.e., help me to see a clear pattern in this set of sets, allegedly providing powerful tools to model various kinds of uncertainty? This paper examines the role and the handling of uncertainty in quality control. How is uncertainty quantified in quality control for making decisions aiming at maintaining or improving quality of processes and products.KeywordsRandomnessIgnoranceKnowledgeFuzzynessQuantificationProbabilityCredibilityProbability spaceUncertainty spaceBernoulli space

A fuzzy rough set is a pair of fuzzy sets resulting from the approximation of a fuzzy/crist set in a fuzzy approximation space. A fuzzy rough set algebra is a fuzzy set algebra with added dual pair of fuzzy rough approximation operators. In this paper, we study the mathematical structures of fuzzy rough set algebras in infinite universes of discourse. We first define the concept of fuzzy rough set algebras by the axiomatic approach. We then examine the properties of fuzzy rough approximation operators in different types of fuzzy rough set algebras. We also prove that if a system \(({\cal F}(U), \cap, \cup, \sim, L, H)\) is a (respectively, a serial, a reflexive, a symmetric, a transitive, a topological, a similarity) fuzzy rough set algebra then the derived system \(({\cal F}(U), \cap, \cup, \sim, LL, HH)\) is also a (respectively, a serial, a reflexive, a symmetric, a transitive, a topological, a similarity) fuzzy rough set algebra.KeywordsApproximation operatorsFuzzy rough setsFuzzy setsFuzzy rough set algebrasRough sets

Theories of fuzzy sets and rough sets are powerful mathematical tools for modelling various types of uncertainty. Molodtsov (Comput Math Appl 37:19–31, 1999 [6]) initiated a novel concept called soft sets, a new mathematical tool for dealing with uncertainties. It has been found that fuzzy sets, rough sets, and soft sets are closely related concepts (Aktas and Cagman in Inf Sci 1(77):2726–2735, 2007 [1]). Research works on soft sets are very active and progressing rapidly in these years. In 2001, Maji et al. (J Fuzzy Math 9(3):589–602, 2001 [5]) proposed the idea of intuitionistic fuzzy soft set theory and established some results on them. Based on an equivalence relation on the universe of discourse, Dubois and Prade (Int J Gen Syst 17:191–209, 1990 [3]) introduced the lower and upper approximation of fuzzy sets in a Pawlak approximation space and obtained a new notion called rough fuzzy sets. Feng et al. (Soft Compt 14:899–911, 2009 [4]) introduced lower and upper soft rough approximation of fuzzy sets in a soft approximation space and obtained a new hybrid model called soft rough fuzzy sets which is the extension of Dubois and Prade’s rough fuzzy sets. The aim of this chapter is to consider lower and upper soft rough intuitionistic fuzzy approximation of intuitionistic fuzzy sets in intuitionistic fuzzy soft approximation space (IF soft approximation space) and obtain a new hybrid model called soft rough intuitionistic fuzzy sets which can be seen as extension of both the previous work by Dubois and Prade and Feng et al.

Granular structure plays a very important role in the model construction, theoretical analysis and algorithm design of a granular computing method. The granular structures of classical rough sets and fuzzy rough sets have been proven to be clear. In classical rough set theory, equivalence classes are basic granules, and the lower and upper approximations of a set can be computed by those basic granules. In the theory of fuzzy rough set, granular fuzzy sets can be used to describe the lower and upper approximations of a fuzzy set. This paper discusses the granular structure of type-2 fuzzy rough sets over two universes. Definitions of type-2 fuzzy rough sets over two universes are given based on a wavy-slice representation of type-2 fuzzy sets. Two granular type-2 fuzzy sets are deduced and then proven to be basic granules of type-2 fuzzy rough sets over two universes. Then, the properties of lower and upper approximation operators and these two granular type-2 fuzzy sets are investigated. At last, several examples are given to show the applications of type-2 fuzzy rough sets over two universes.