Double-quantitative γ^∗-fuzzy coverings approximation operators

11/24/2016 ∙ by Guangming Lang, et al. ∙ 0

In digital-based information boom, the fuzzy covering rough set model is an important mathematical tool for artificial intelligence, and how to build the bridge between the fuzzy covering rough set theory and Pawlak's model is becoming a hot research topic. In this paper, we first present the γ-fuzzy covering based probabilistic and grade approximation operators and double-quantitative approximation operators. We also study the relationships among the three types of γ-fuzzy covering based approximation operators. Second, we propose the γ^∗-fuzzy coverings based multi-granulation probabilistic and grade lower and upper approximation operators and multi-granulation double-quantitative lower and upper approximation operators. We also investigate the relationships among these types of γ-fuzzy coverings based approximation operators. Finally, we employ several examples to illustrate how to construct the lower and upper approximations of fuzzy sets with the absolute and relative quantitative information.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Rough set theory, proposed by Pawlak in 1982, is an important mathematical tool for dealing with imprecise and uncertain information in data analysis. In theoretical aspects, by extending the equivalence relation, Pawlak’s model has been generalized to covering-based rough sets, fuzzy covering-based rough sets, dominance rough sets, fuzzy rough sets, rough fuzzy sets, decision-theoretic rough sets, double-quantitative rough sets, multi-granulation rough sets, and so on. In application aspects, rough set theory has been successfully applied to various fields such as machine learning, data mining, image processing, and knowledge discovery, and the applied fields are being increasing with the development of rough set theory.

Among all generalizations of Pawlak’s model, fuzzy covering rough set theory computes the lower and upper approximations of fuzzy sets in fuzzy covering approximation spaces, and provides an important mathematical tool for knowledge discovery. So far, many types of fuzzy covering-based lower and upper approximation operators have been proposed with respect to different backgrounds. Especially, the fuzzy covering based lower and upper approximation operators introduced by Ma[23, 24] builded the link between the fuzzy covering rough set theory and Pawlak’s model, which provides an effective approach to studying the fuzzy covering approximation spaces from the view of Pawlak’s rough sets. In practical situations, there are a lot of fuzzy covering approximation spaces. Especially, there exists a great number of fuzzy covering information systems. To perform knowledge discovery of fuzzy covering information systems, we should construct the effective lower and upper approximation operators for the fuzzy covering approximation spaces. There are many effective rough set models such as probabilistic rough sets, grade rough sets, double quantitative rough sets, and multi-granulation rough sets, and we should study how to construct the lower and upper approximation operators for fuzzy covering approximation spaces with the advantages of different rough set models.

The purpose of this work is shown as follows. First, we propose the fuzzy -covering based probabilistic lower and upper approximation operators, as extensions of probabilistic lower and upper approximation operators, in fuzzy -covering approximation spaces. We present the fuzzy -covering based grade lower and upper approximation operators as extensions of grade lower and upper approximation operators. We also discuss the relationship between the fuzzy -covering based probabilistic operators and the fuzzy -covering based grade operators. Second, we provide the fuzzy -covering based disjunctive double-quantitative lower and upper approximation operators in fuzzy -covering approximation spaces. We propose the fuzzy -covering based conjunctive double-quantitative lower and upper approximation operators. We also discuss the relationship between the fuzzy -covering based disjunctive and conjunctive double-quantitative approximation operators and the fuzzy -covering based probabilistic and grade approximation operators. Third, we present the fuzzy -coverings based multi-granulation probabilistic and grade lower and upper approximation operators in fuzzy -coverings information systems. We also discuss the relationship between the -coverings based multi-granulation probabilistic and grade approximation operators and the fuzzy -coverings based probabilistic and grade approximation operators. Fourth, we provide the fuzzy -coverings based disjunctive and conjunctive multi-granulation double-quantitative lower and upper approximation operators. We also discuss the relationship between the fuzzy -coverings based double-quantitative multi-granulation approximation operators and the fuzzy -coverings based multi-granulation probabilistic and grade approximation operators.

The reminder of this paper is organized as follows. Section 2 reviews the related works. In Section 3, we recall some basic concepts of covering rough set theory, probabilistic rough set theory, grade rough set theory, and fuzzy covering rough set theory. Section 4 proposes the fuzzy covering based probabilistic and grade lower and upper approximation operators. In Section 5, we present the fuzzy covering double-quantitative lower and upper approximation operators. Section 6 introduces the fuzzy coverings multi-granulation lower and upper approximation operators. In Section 7, we construct the fuzzy coverings multi-granulation double-quantitative lower and upper approximation operators. The paper ends with conclusions in Section 8.

2 Review of related works

In this section, we review some works related to double-quantitative rough set theory, multi-granulation rough set theory, and fuzzy covering-based rough set theory.

(1) Double-quantitative rough set theory:

Double-quantitative rough set theory[5, 6, 14, 36, 51, 53, 54, 55], as the combination of probabilistic rough sets[15, 19, 20, 24, 30, 33, 42, 43, 44, 47, 48] and grade rough sets[22, 9, 45], considers the relative and absolute quantitative information when constructing the lower and upper approximation operators. For example, Fan et al.[5] proposed a couple of double-quantitative decision-theoretic rough fuzzy set models based on logical conjunction and logical disjunction operation and discuss rules and the inner relationship between two models. Fang et al.[6] presented the probabilistic graded rough set as an extension of Pawlak’s rough set and grade rough sets and double relative quantitative decision-theoretic rough set models. Li et al.[14] provided double-quantitative decision-theoretic rough sets and studied its properties. Xu et al.[36]

proposed the lower and upper approximations of generalized multi-granulation double-quantitative rough sets by introducing the lower and upper support characteristic functions. They also constructed the approximation accuracy to show the advantage of the proposed model. Zhang et al.

[52, 53] provided information architecture, granular computing and rough set model in the double-quantitative approximation space of precision and grade. They also proposed two basic double-quantitative rough set models of precision and grade and their investigation using granular computing.

(2) Multi-granulation rough set theory:

Many efforts have focused on multi-granulation rough set theory[7, 12, 13, 16, 17, 18, 21, 27, 26, 28, 32, 35, 36, 37, 38, 41, 51]. For example, Feng et al.[7] proposed variable precision multi-granulation decision-theoretic fuzzy rough sets. Li et al.[12] presented a comparative study of multi-granulation rough sets and concept lattices via rule acquisition. Li et al.[13] provided multi-granulation decision-theoretic rough sets in ordered information systems. Liang et al.[16]

established an efficient feature selection algorithm with a multi-granulation view. Lin

[17] introduced an approach to feature selection via neighborhood multi-granulation fusion. Lin et al.[18] presented a fuzzy multi-granulation decision-theoretic approach to multi-source fuzzy information systems. Liu et al.[21] provided the multi-granulation rough sets in covering context. Qian et al.[27, 26] introduced multi-granulation rough set theory by extending Pawlak’s model. Raghavan et al.[28] explored the topological properties of multi-granulation rough sets. She et al.[32] deeply studied topological structures and properties of multi-granulation rough sets. Wu et al.[35] proposed a formal approach to granular computing with multi-scale data decision information systems. Xu et al.[36, 37, 38] considered variable, fuzzy and ordered multi-granulation rough set models. Yang et al.[41] updated multi-granulation rough approximations with increasing of granular structures. Zhang et al.[51] provided constructive methods of rough approximation operators and multi-granulation rough sets.

(3) Fuzzy covering-based rough set theory:

Fuzzy covering-based rough set theory[1, 2, 3, 8, 9, 10, 11, 23, 29, 31, 34, 39, 40, 46, 56] has attracted more and more attention. For example, based on fuzzy covering and binary fuzzy logical operators, Deng[2] proposed an approach to fuzzy rough sets in the framework of lattice theory, and presented a link between the generalized fuzzy rough approximation operators and fundamental morphological operators. Feng et al.[8]

defined a novel pair of belief and plausibility functions by employing a method of non-classical probability model and the approximation operators of a fuzzy covering. Huang et al.

[9] presented an intuitionistic fuzzy graded covering rough set and studied its properties. Li et al.[11] showed a general framework for the study of covering-based fuzzy approximation operators in which a fuzzy set can be approximated by some elements in a crisp or a fuzzy covering of the universe. Ma[23] presented the concepts of fuzzy -covering and fuzzy -neighborhood and two new types of fuzzy covering rough set models which links covering rough set theory and fuzzy rough set theory. [31] investigated lattice-valued covering, or fuzzy neighboring relation arising from a given lattice-valued order and showed that every L-fuzzy covering is obtained by synthesis of crisp coverings arising from the corresponding cut orderings. Wang et al.[34] proposed the concepts of consistent and compatible mappings with respect to fuzzy sets and constructed a pair of lower and upper rough fuzzy approximation operators by means of the concept of fuzzy mappings. Yang et al.[40] presented the definition of fuzzy -minimal description and a novel type of fuzzy covering-based rough set model and investigate its properties. Yao et al.[46] introduced the concepts of fuzzy positive region reduct, lower approximation reduct and generalized fuzzy belief reduct, and investigated the relationships among these reducts. Zhang et al.[56] proposed the generalized intuitionistic fuzzy rough sets based on intuitionistic fuzzy coverings and studied its properties.

3 Preliminaries

In this section, we briefly recall some basic concepts of covering rough set theory, probabilistic and grade rough set theory, and fuzzy covering approximation spaces.

3.1 Covering approximation spaces

In this section, we recall the concepts of coverings, the lower and upper approximation operators.

Definition 3.1

[50] Let be a non-empty set the universe of discourse. A non-empty sub-family is called a covering of if

every element in is non-empty;

, where is the powerset of .

Unless stated otherwise, is a finite universe, the covering

consists of finite number of sets, and the ordered pair

is called a covering approximation space, which is an extension of Pawlak’s model using the equivalence relation. Especially, the incomplete information system is corresponding to a covering approximation space or a covering information system in fact.

We employ an example to illustrate how to construct the covering approximation space as follows.

Example 3.2

Let be eight cars, the attribute set, the domain of is . The specialists and are employed to evaluate these cars and their evaluation reports are shown as follows:

where denotes the cars belonging to high price by the specialist , and the meanings of other symbols are similar. Since their evaluations are of equal importance, we should consider all their advice. Therefore, we drive the covering approximation space , where , and

Definition 3.3

[57] Let be a covering approximation space, where , , and for . Then the lower and upper approximations of are defined as follows:

The neighborhood of is constructed using the covering , and is also a covering of , but the granularity of the covering is finer than the covering , and the lower and upper approximation operators given by Definition 3.3 is very effective for computing the lower and upper approximations of sets in the covering approximation spaces.

3.2 Probabilistic and grade lower and upper approximation operators

In this section, we recall the probabilistic and grade lower and upper approximation operators in the covering approximation spaces.

Definition 3.4

[42] Let be a covering approximation space, where , , for , , and . Then the probabilistic lower and upper approximations of the set are defined as follows:

We observe that the probabilistic lower and upper approximation operators are proposed by generalizing Definition 3.3, which compute the lower and upper approximations of sets using the relative quantitative information, and the conditions of the probabilistic lower and upper approximation operators are looser than Definition 3.3.

The positive, boundary, and negative regions of the set using the probabilistic lower and upper approximation operators are constructed as follows:

Definition 3.5

[45] Let be a covering approximation space, where , , the neighborhood of , and . Then the grade lower and upper approximations of the set are defined as follows:

We see the grade lower and upper approximation operators are different from the probabilistic lower and upper approximation operators, which compute the lower and upper approximations of sets using the absolute quantitative information, but there are some similarities between them, and they can be transferred into each other under some conditions.

The positive, lower boundary, upper boundary, and negative regions of the set are computed by Definition 3.5 as follows:

3.3 Fuzzy covering approximation spaces

In this section, we recall some concepts of fuzzy covering approximation spaces.

Definition 3.6

[49] Let be a mapping from to such as where , and is the membership function. Then is referred to as a fuzzy set.

We denote the family of all fuzzy subsets of and as and , respectively, for simplicity. For any , if for any , then we say is contained in , denoted as . Especially, if and only if and . We also have , , and for any .

We also employ an example to illustrate the union, intersection, and complement of fuzzy sets as follows.

Example 3.7

(Continuation from Example 3.2) Let and be fuzzy subsets of the universe as follows:

By Definition 3.6, we have that and We also have , , and as follows:

Definition 3.8

[23] A fuzzy covering of is a collection of fuzzy sets which satisfies

every fuzzy set is non-empty, i.e., ;

.

Unless stated otherwise, is a finite universe, the fuzzy covering consists of finite number of sets, and the ordered pair is called a fuzzy covering approximation space, as an extension of the covering approximation space.

Example 3.9

(Continuation from Example 3.2) To evaluate these cars, specialists and are employed and their evaluation reports are shown as follows:

where is the membership degree of each car belonging to the high price by the specialist . The meanings of the other symbols are similar. Then we obtain a fuzzy covering approximation space , where , and

It is obvious that we can construct a fuzzy covering of the universe with an attribute. Since the fuzzy covering rough set theory is very effective to handle uncertain information, the investigation of this theory becomes an important task in rough set theory.

4 Double-quantitative approximation operators

In this section, we provide the concepts of the fuzzy covering based probabilistic approximation operators, grade approximation operators, and double-quantitative approximation operators.

4.1 Probabilistic lower and upper approximation operators

In this section, we recall the concept of the fuzzy neighborhood of as follows.

Definition 4.1

[23] Let be a fuzzy covering approximation space, where , and , and . Then the fuzzy neighborhood of is defined as follows:

The concept of the fuzzy neighborhood operator is an extension of the classical neighborhood in the fuzzy covering approximation space, which will be applied to compute the fuzzy covering based probabilistic lower and upper approximations of fuzzy sets. In what follows, we denote and as and , respectively, for simplicity.

Definition 4.2

Let be a fuzzy covering approximation space, where , , and . Then the conditional probability of the fuzzy event given the description is defined as follows:

The concept of the conditional probability of the fuzzy event is an generalization of the conditional probability of the event , which is helpful for studying the fuzzy covering approximation space.

In what follows, we propose the concept of the fuzzy covering based probabilistic lower and upper approximation operators in the fuzzy covering approximation space.

Definition 4.3

Let be a fuzzy covering approximation space, where , , and . Then the fuzzy covering based probabilistic lower and upper approximations of the fuzzy set are defined as follows:

The fuzzy covering based probabilistic lower and upper approximation operators and for the fuzzy set given by Definition 4.3 are extensions of the probabilistic lower and upper approximation operators and for the set given by Definition 3.4, which construct the lower and upper approximations of fuzzy sets using the relative quantitative information.

Example 4.4

(Continuation from Example 3.9) Taking , and , we have the fuzzy covering based probabilistic lower and upper approximations of as follows:

Definition 4.5

Let be a fuzzy covering approximation space, where , , and . Then the fuzzy covering based probabilistic positive, boundary, and negative regions of the fuzzy set are defined as follows:

The the fuzzy covering based probabilistic positive, boundary, and negative regions of the fuzzy set in the fuzzy covering approximation space are generalizations of the probabilistic positive, boundary, and negative regions and of the set in the covering approximation spaces.

Example 4.6

(Continuation from Example 4.4) Taking and , we have the fuzzy covering based probabilistic positive, boundary, and negative regions of as follows:

We study the basic properties of the fuzzy covering based lower and upper approximations of sets as follows.

Theorem 4.7

Let be a fuzzy covering approximation space, where , , , and . Then

Proof. (1) For any , we have and by Definition 4.2. So and .

(2) For , we have . Since , we have . It follows . So . Therefore, .

(3) For , we have . Since , we have . It follows . We obtain . So .

(4) By Theorem 4.7(2), we have and for . Therefore,

(5) By Theorem 4.7(2), we have and for . So .

(6) and (7) The proof is similar to Theorem 4.7(3) and (4).

(8) By Definition 4.3, we have and . If