• No results found

Attribute Reduction in Interval and Set Valued Decision Information Systems

N/A
N/A
Protected

Academic year: 2020

Share "Attribute Reduction in Interval and Set Valued Decision Information Systems"

Copied!
8
0
0

Loading.... (view fulltext now)

Full text

(1)

http://dx.doi.org/10.4236/am.2013.411204

Attribute Reduction in Interval and Set-Valued Decision

Information Systems

Hong Wang1, Hong-Bo Yue1, Xi-E Chen2

1

College of Mathematics and Computer Science, Shan’xi Normal University, Linfen, China 2

Shanxi Coal Mining Adminstrators College, Taiyuan, China Email: whdw218@163.com

Received September 6,2013; revised October 6, 2013; accepted October 13, 2013

Copyright © 2013 Hong Wang etal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

ABSTRACT

In many practical situation, some of the attribute values for an object may be interval and set-valued. This paper intro-duces the interval and set-valued information systems and decision systems. According to the semantic relation of at-tribute values, interval and set-valued information systems can be classified into two categories: disjunctive (Type 1) and conjunctive (Type 2) systems. In this paper, we mainly focus on semantic interpretation of Type 1. Then, we define a new fuzzy preference relation and construct a fuzzy rough set model for interval and set-valued information systems. Moreover, based on the new fuzzy preference relation, the concepts of the significance measure of condition attributes and the relative significance measure of condition attributes are given in interval and set-valued decision information systems by the introduction of fuzzy positive region and the dependency degree. And on this basis, a heuristic algorithm for calculating fuzzy positive region reduction in interval and set-valued decision information systems is given. Finally, we give an illustrative example to substantiate the theoretical arguments. The results will help us to gain much more insights into the meaning of fuzzy rough set theory. Furthermore, it has provided a new perspective to study the attrib-ute reduction problem in decision systems.

Keywords: Interval and Set-Valued Information Systems; Fuzzy Preference Relation; Interval and Set-Valued Decision Information Systems; Fuzzy Positive Region; Dependency Degree; Significance Measure

1. Introduction

Rough set theory, introduced by Pawlak in 1982, is a useful mathematic approach for dealing with uncertain, imprecise and incomplete information [1]. It has attracted much attention from researchers.

In Pawlak’s original rough set theory, partition or equivalence (indiscernibility) relation is an important and primitive concept. But partition or equivalence relation is still restrictive for many applications. It is unsuitable for handing incomplete information systems or incomplete decision systems. To address this issue, several interest-ing and meaninterest-ingful extensions to equivalence relation have been proposed in the past, such as tolerance rela-tions [2-5], dominance relarela-tions [6] and others [7-19]. Particularly, in 1990, Dubois and Prade combined fuzzy sets with rough sets in a fruitful way by defining rough fuzzy sets and fuzzy rough sets.

Fuzzy rough sets were first proposed by Dubois and Prade to extend crisp rough set models [20,21]. Fuzzy

(2)

In rough set theory, an important concept is attribute reduction [2,13,14,16-18,22,23], which can be consid-ered as a kind of specific feature selection. In other words, based on rough set theory, one can select useful features from a given data set. Recently, more attention has been focused on the area of attribute reduction and many scholars have studied attribute reduction based on fuzzy rough sets [2,16-18,22,23]. Dai etal. [2] proposed a fuzzy rough set model for set-valued data and investi-gated the attribute reduction in set-valued information systems based on discernibility matrices and functions. Yao etal. [16] proposed an attribute reduction approach based on generalized fuzzy evidence theory in fuzzy de-cision system. Shen etal. [17] studied an attribute reduc-tion method based on fuzzy rough sets. Hu et al. [18] also proposed an attribute reduction approach by using information entropy as a tool to measure the significance of attributes. Rajen B. Bhatt and M. Gopal [22] put for-ward the concept of fuzzy rough sets on compact com-putational domain based on the properties of fuzzy t- norm and t-conorm operators and build improved feature selection algorithm. Zhao et al. [23] revisited attribute reductions based on fuzzy rough sets, and then presented and proved some theorems which describe the impacts of fuzzy approximation operators on attribute reduction. However, attribute reduction based on fuzzy rough set in interval and set-valued decision information systems has not been reported. In this paper, a fuzzy preference rela-tion is defined and the upper and lower approximarela-tions of decision classes based on the fuzzy preference relation are given. Moreover, the definition of the significance measure of condition attributes and the relative signifi-cance measure of condition attributes are given in inter-val and set-inter-valued decision information systems by the introduction of fuzzy positive region and the dependency degree. And on this basis, a heuristic algorithm for cal-culating fuzzy positive region reduction in interval and set-valued decision information systems is given.

The remainder of this paper is organized as follows. In Section 2, we give a brief introduction to interval and set-valued information systems and fuzzy preference rela-tion. In Section 3, we propose a fuzzy rough set model for interval and set-valued information systems by defin-ing a new fuzzy preference relation. In Section 4, fuzzy positive region reduction in interval and set-valued deci-sion information systems is introduced into interval and set-valued decision information systems. To substantiate the theoretical arguments, an illustrative example is given in Section 5. In Section 6, we conclude this paper.

2. Preliminaries

2.1. Interval and Set-Valued Information Systems

As a result of limitation of subjective and objective con-

ditions and the interference of random factors, people often get an approximation of the data in data acquisition of the data in data acquisition. In an information system, it may occur that some of the attribute values for an ob-ject are similar, we often make it difficult to determine the similar values. Therefore, sometimes there are some object’s attribute values in information systems can not be determined, but we can know the range, which leads to the interval and set-valued information systems.

Definition 2.1.1. [6] Let and Q are ordinary sets, if the range of variable takes set as the lower limit, set as the upper limit, then the variable is called interval and set-valued variable.

P

R P

Q R

Definition 2.1.2. [6] An information system is a quad-ruple S

U A V f, , ,

, where the universe is a non- empty finite set of objects,

U

A is a non-empty finite set of attributes, V is the union of attribute domains

a a A

V V

 

, Va is the set of all possible values for

attribute and is an interval and set-valued vari-able,

a

:

a V

f U A V is a function that assigns particular values from attribute domains to objects, then the mation system is called an interval and set-valued infor-mation system.

The semantics of interval and set-valued information systems have been studied by different approaches, which, actually, fall into two types [6]:

Type 1:  x U, aA, the value of attrib e a

for obj t

ut ec x is denoted by a  

a f x f x

V  , where fa

 

x

,

 

a

fx are the finite sets, and satisfy condition:

 

 

min fa x max fa x

 

 

 

 

 

min a max

a f x

a f x a

fxV   fx ,

i.e. the minimum of set fa

 

x

at least equal to the minimum of set fa

 

x

, at most equal to the maximum of set fa

 

x

. The value of attribute a for object x

is interpreted disjunctively. For example, if denotes the environmental risk assessment index of enterprise

a

investment, then a     12,3 can be interpreted as:

a f x f x

V  V

the lowest grade of the environmental risk assessment index is 1, the highest grade may be 2 or 3.

Type 2:  x U, aA, the value of attribute a for object x is denoted by a  

a f x f x

V  , where

 

,

 

a a

fx fx are the finite sets, and satisfy conditions:

 

a  

 

a f x

a f x

fxV   fa x

i.e. the minimum of set a   a f x f x

V 

at least contains fa

 

x

, at most equal to fa

 

x

(3)

1

2

ij

r  indicates that there is no difference between ability, then    EnglishEnglish,French ,German can be inter-

a a f x f x

V  V

preted as: x can speak English, but may also speak

French and German. Therefore, the value of xi and 1xj.

ij  indicates that xi is absolutely preferred to xj.

r   may be {English}, {English, French},

{English, German} or {English, French, German}.

English,French,German English

V

In this paper, we mainly focus on semantic interpreta-tion of Type 1.

2.2. Fuzzy Preference Relation

Definition 2.2.1. [7-12] A fuzzy preference relation on a set of U is a fuzzy set on the product set , which is characterized by a membership function:

R

UU

 

:  U

n n

x x,

0,1

R U

rR

. If the cardinality of is finite, the

preference relation can also be conveniently represented by a matrix , where

U

 

 

ij n n

M R r

ij i j , rij 0,1

. rij is interpreted as the pref-

erence degree of the xi over xj.

1 2

ij

r  indicates that xi is preferred to xj.

In this case, the preference matrix M R

 

 is usually assumed to be an additive reciprocal. i.e. rijrji 1,

, 1, ,

i j n

   .

Definition 2.2.2. [14] R is called weakreflexive, if

1

, 2

i i

R x x 

 xi U

.

3. Fuzzy Rough Set Model for Interval and

Set-Valued Information Systems

Definition 3.1. Let be an interval

and set-valued information system, , a fuzzy relation can be defined as:

, , ,

SU A V f

a A  

R

 

 

 

 

 

 

 

 

 

 

 

 

,

min min max max

min min max max min min max max

a i j

k a k a i a k a i

k a k a i a k a i k a k a j a k a j

R x x

x f x f x f x f x

x f x f x f x f x x f x f x f x f x

   

       

  

      

For a set of attributes BA, a fuzzy relation RB is

defined as: B

i, j

inf a

i, j

a B

R x x x x

R

  .

Obviously, there are some important properties of the fuzzy relation defined above:

1)

,

1 2

a i i

Rx x  , we know that Ra is weak reflexive;

2) , we know that is

additive reciprocal.

,

,

a i j a j i

Rx xRx x 1

a

R

Hence, R is a fuzzy preference relation.

Definition 3.2. Let be an interval

and set-valued information system, is a fuzzy pref-erence relation on ,

, , ,

SU A V f

Ri

U  x U B

i

, , a fuzzy pref-erence class

B i

R of

A

 

x

P xU induced by the rela-tion R can be defined as:

 

1 2

1 2 B

i i i

i R

n

r r r

P x n

x x x

   

  (

 

can also be

B i

R

Px

regarded as the fuzzy information granule), where

,

ij B i j

rRx x

 

B i

R

Px

. Here, “+” means the unions of elements. is a fuzzy set, and the fuzzy cardinal number of

 

B i

R

Px is defined as:

 

1 B

n

i i

R

j

P x r

j.

For a finite set X,  xj X , we have rij 1, then

the cardinality of PRB

 

xi is also finite and

 

B i

R

Definition 3.3. Give a fuzzy preference relation on .

P xU .

R

U  

 

0,1 , the cuts is a crisp relation,

where

,

1

,

0 ,

i j i j

i j

R x x

R x x

R x x

 

 

  

 

 

Theorem 3.1. Let S

U A V f, , ,

R

,

i j

be an interval and set-valued information system, is a fuzzy preference relation on U , x xU B C,

,

i j

, , if ,

then i.e.

A

BC

C

R RBx xU, if BC, then

,

x,x

C i j B i j

Rx xR .

Proof. It easy to prove according to Definition 3.1.

4. Fuzzy Positive Region Reduct in Interval

and Set-Valued Decision Information

Systems

In this section, we investigate fuzzy positive region re-duct with respect to the fuzzy preference relation in in-terval and set-valued decision information systems.

Definition 4.1. Given an information system

, , , ,

SU A f d g , where the universe

1, 2, , n

Ux xx is a non-empty finite set of objects,

1, 2, , m

Aa aa

d

:

f U

:

is a non-empty finite set of condition attributes, is a non-empty finite set of decision at-tributes, is a function that assigns particular values from condition attribute domains to objects,

A

(4)

in-formation system is called an interval and set-valued decision information system.

Definition 4.2. Let be an interval

and set-valued decision information system, is a fuzzy preference relation on ,

, , , ,

SU A f d g

U

R

1, 2,

U dD D ,Dr ,

k

DU d, , then define two fuzzy operators as follows:

1 k r

  

inf 1

,

j k

A k i A i j

x D

R D x R x x

 

 

  

sup

,

j k

A k i A i j

x D

R D x R x x

 

  

A k i

RD x and RA

  

Dk xi are called fuzzy lower

approximation operator and upper approximation operator of decision class k with respect to , respectively.

Theorem 4.1. Let be an interval

and set-valued decision information system, , then the following properties hold:

D R

,

d g

, , ,

SU A f

,

B CA

1)  C B, we have RC

 

DkRB

 

Dk ,

 

 

B k C

RDRDk .

2) RB C

 

DkRB

 

DkRC

 

Dk ,

 

 

 

B C k B k C k

R DRDRD .

Proof. Since , according to Theorem 3.1, we

know

CB

,

,

B i j i j

Rxx x

x

 

C

xR

1 R x,

. Therefore,

1 ,

C i jRB x xi j

 

  

 

inf 1 ,

inf 1 ,

j k

j k

C k i C i j

x D

B i j B k i

x D

R D x R x x

R x x R D x

 

  

 

 

  

 

sup ,

sup ,

j k

j k

B k i B i j

x D

C i j C k i

x D

R D x R x x

R x x R D x

 

 

 

 

Therefore, the equation RC

 

DkRB

Dk

and

 

 

B k C k

RDRD is proved.

2) Since BCB B, CC, then according to 1), we have RB C

 

DkRB

 

Dk ,RB C

 

DkRC

 

Dk , Therefore, the equation RB C

 

DkRB

 

DkRC

 

Dk

is proved, and the equation

 

 

 

B C k B k C k

R DRDRD can be proved in a simi-lar way.

Definition 4.3. Let be an interval

and set-valued decision information system and , decision class

, , , ,

SU A f d g

BA

D D1, 2,,Dr

U d  , k

d

DU d

B

. Then the fuzzy positive region of with respect to is denoted by , the membership function is de-fined by

B

POS d

  

sup

  

k

B i B k i i

D U d

POS d x R D x x U

   

With respect to , according to Theorem 4.1, we have

BA

 

 

B k RA Dk , he

RD   nce, POSB

 

dPOSA

 

d .

Definition 4.4. Let 

U A f d g, , , ,

be an interval

and se nformati

S

t-valued decision i on system and

a B A. If  

 

dPOS

 

d

n Otherwi in spensable. If each attr

B

B a

POS , then the at- tribute a in B is dispe sable. se, the attribute

is ind ibute of B is

a

pe

B

e i

indispensable, then B is called independent. All indis-nsabl attributes of A is called the core of int val and set-valued inform tion system, which is denoted by

er a

 

Core S .

Definition 4.5. Let S

U A f d g, , , ,

be an interval and set-valued decision information system and

on reduct of S

BA,

B is a fuzzy positive regi if 1) POSB

 

dPOSA

 

d ,

2)  a B P, OSB a

 

dPOSB

 

d . Fuzzy

mi

positive region reduct in interval and set-valued decision information systems is the nimal attribute subset that keeps positive region invariant, and it is easy to prove that for any fuzzy positive region reduct B of

S , we have Core S

 

B.

Generally speak, information system S may ave h many reducts, all the reducts of Red(S). A

S is denoted by ccording to the definition of core, it is easy to get the following theorem:

Theorem 4.2. Let S

U A f d g, , , ,

be an interval and set-valued decision information system, then we have

 

 

re S Red S , the intersection

of all reducts of S. t

Co i.e. Core S

 

is

Definition 4.6. Le S ,g

be an interval

and set-valued de isi

, , ,

U A f d

n information system gree of d to B

c o and

Th

BA. en the dependency de is defined by

 

i

  

B i

x U

POS d x

d x U

 

B i

U

 

 

0B d 1,

Obviously, and with respect t we have

o BA,

 

 

B d A d

  .

4.7. Let

Definition

U A f d g, , , ,

be an i l

and set-va

S nterva

lued decision information system. If A

 

d 1, th

em. en S is called a con stem; otherwise, it is referred to as an inconsistent decision syst

Theorem 4.3. Let

sistent decision sy

, , , ,

SU A f d g be an interval

and set-valued decision information system and BA, then B is a fuzzy po ct of S if and only if

1)

sitive region redu

 

 

B d A d ,

2)

 

 

 

, B B a

aBd  d

 .

of. The necessity of obvious, we prove the suf- ficiency in the following:

Pro

If POSB

 

dPOSA

 

d , according to Theorem 4.1

(5)

  

  

B i i

S A , then

 

PO d xPOS d xB d A

 

d ,

which contradicts

 

 

d . On th pensable,

 

 

B a

POS dPO B

B a

 

d , which

cts B

 

d   

 

d . Therefore B is a fuzzy

lete the proof of Theore

Definition 4.8. Let SU A f d g, , , ,

be an interval and set-valued decision

B d

 

a B

  , such that a is dis

 

B

S d , contradi Ba positive region reduct of S

m 4.3. inform  me A

 . Hence,

ation sy asure of

e other hand, I then we have

d

we comp

stem and BA

in

f

,

aB, the significance B is defined as:

a

 

 

, ,

Sig a B d  d    d

g

be an interval m, then the core

, ,

0

Sig a A d

,g

be an interval , BA, m

B

on information gnificance

, , , ,

SU A f d g .

B

Theorem 4.4. Let SU

and set-valued decision inform

att s

or

Proof.

 

A

 

A a

a S  d 

Definition 4.9. Let SU

andset-valued decision inform

a tive signi

a

Si

Give an interval and set-va system S

U A f d g, , , ,

measure a

lculation method o

ecision information sys

Ba

, , f d ation syste , f d ation system cance lued decisi , according to the si

m

, ,A

 

d

, ,A

fi

te

ribute of S satisfie

 

:

, ,

0

C e SaA Sig a A d

Core

A B

  , then the rela easure of attri- bute a to B is defined as

,

 

 

 

B B

g a d  d  d

nd the relative significance measure, we can get a ca f fuzzy positive region reduct. The specific steps are written as follows:

Algorithm. Fuzzy positive reduct in interval and set- valued decision information systems.

Input: An interval and set-valued decision information system S

U A f d g, , , ,

.

Output: Fuzzy positive reduct of interval and set- valued d

Step 1. Compute the dependency degree A

 

,d ,

is a zzy positive need to go to Step 3.

d

 , Step 2.  a A, compute Sig a A

,

 

:

, ,

0

re SaA Sig a A d  , If

Co

A C

  r

region reduct of S. Otherwise, Step 3. Let B

,

 

 

ore S d d , then Co fu

Core S respect to condition

attribute subset

 

e S

we with

AB, cycle the following steps: 1)   a A B lative significance measure

,

B Sig a d .

, compute re

hoose a

,

max

,

a A B

Sig a d Sig a d

 

2) C 0 A B, such that 0

B B and make BB

 

a0

positive regio .

5.

trative Exam

al and set-valued ntaining information about

3) If B

 

d A

 

d , then

reduct of S. Otherwise, return

B is fuzzy n to 1).

Illus

ple

an interv

Example. Table 1 depicts decision information system co risk investment of a company, where

1, 2, 3, 4, 5

Ux x x x x denotes five companies,

1, 2, 3, 4, 5

Aa a a a a = {market risk,

ronmental risk, product risk he decision attribute. By Definition 3.1, we can know.

technology risk, , finan-operational risk, envi

cial risk}, and d is t

 

1

1 2 1 2 2

 

2 7 2

5 7

5 1 5 5 1

7 2 7 8 2

1 2 1 2 2

2 7 2 5 7

3 3 3 1 3

5 8 5 2 8

5 1 5 5 1

7 2 7 8 2

a M R                           

 

2

1 3 1 1 3

2 8 2 2 8

5 1 5 5 1

8 2 8 8 2

1 3 1 1 3

2 8 2 2 8

1 3 1 1 3

2 8 2 2 8

5 1 5 5 1

8 2 8 8 2

a M R                              

 

3

1 2 2 2 2

2 7 3 5 7

5 1 5 5 1

7 2 6 8 2

1 1 1 1 1

3 6 2 4 6

3 3 3 1 3

5 8 4 2 8

5 1 5 5 1

7 2 6 8 2

[image:5.595.307.538.640.736.2]

a M R                              

Table 1. An interval and set-valued decision information system.

U a1 a2 a3 a4 a5 a6 d

1

x   4 3

V   5 4

V   4 3

V   4 3

V   3 2

V   5 4

V 1

2

x  2 1

V  2 1

V   2,3 1

V   2,3 1

V  3

2

V  2,3 1

V 2

3

x   4 3

V   5 4

V   5 3,4

V   4 3

V   4,5 3

V   5 4

V 1

4 x   3

2 V   5

4 V   3

2 V   3,4

2 V   3

2 V   4,5

3

V 2

5

x  2

1 V   2

1 V   2,3

1 V   2

1 V   3

2 V    3

1,2

(6)

 

4

1 2 1 2 2

2 7 2 5 7

5 1 5 5 1

7 2 7 8 2

1 2 1 2 2

2 7 2 5 7

3 3 3 1 3

5 8 5 2 8

5 1 5 5 1

7 2 7 8 2

a M R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

1 1 5 1 1

2 2 6 2 2

1 1 5 1 1

2 2 6 2 2

1 1 1 1 1

6 6 2 6 6

1 1 5 1 1

2 2 6 2 2

1 1 5 1 1

2 2 6 2 2

a M R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

1 2 1 2 1

2 7 2 5 3

5 1 5 5 5

7 2 7 8 9

1 2 1 2 1

2 7 2 5 3

3 3 3 1 3

5 8 5 2 7

2 4 2 4 1

3 9 3 7 2

a M R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

According to Definition 3.1

We have

,

inf

,

A i j a i j

a A

R x x R x x

 

  ,

 

1 2 1 2 2 2 7 2 5 7 1 1 5 1 1 2 2 8 2 2 1 1 1 1 1 6 6 2 6 6 1 3 1 1 3 2 8 2 2 8 1 4 5 1 1 2 9 8 2 2

A

M R

 

 

 

 

 

 

 

  

 

 

 

 

 

 

 

Then

 

1 69 35 A

R

Px  ,

 

2

21 8 A

R

Px  ,

 

3

7 6 A

R

Px  ,

.

puter the depe ency degree

 

4

9 4 A

R

Px

1) Com nd

1 1, 3

Dx x , D2

x x x2, 4, 5

According Definition 4.2,to we have

,

 

5 185

72 A

R

Px

  

1 1

3 A

R D x

5

  

2 1 A

RD x 1

2

  

1 2

2 A

RD x 1 RA

  

D2 x2 3

8

 

1

 

3

5 6 A

RD x

  

2 3 1

2 A

RD x

  

1 4

1 2 A

RD x

  

2 4 1

2 A

RD x

 

1

 

5

1 2 A

RD x

  

2 5 3

8 A

RD x

According to Definition 4.6, we have

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75

A d

       

 

 1

 

1 3 1 5 1 1

5 5 2 6 2 2

A a d

     

 

44 75

  

 2

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75

A a d

      

 

 3

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75

A a d

      

 

 4

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75

A a d

      

 

 5

 

1 3 3 3 1 3 743

5 5 8 4 2 7 1400

A a d

      

 

 6

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75

A a d

      

 

(According to Definition 4.7, since

 

1 3 1 5 1 1 44

1

5 5 2 6 2 2 75

A d

        

  , so this decision information system is an inconsistent decision system.)

2) Compute Core S

 

(the significance measure of each attribute)

According to Definition 4.8, we have

1, ,

0

Sig a A dSig a A d

2, ,

0

a A d3, ,

0

SigSig a A d

4, ,

0

5

47

6, , 0

Sig a A d

, , 0

84

Sig a A d  

Therefore, Core S

 

 

a5 ,  

 

 

17

30 A

Core S d d

   .

(7)

Let , according to Definition 4.9, we have

 

 

5

BCore Sa

1,

 1

 

 

B

Sig a 44 17 1

75 30 50

B B a

d  d  d   

2

 2

 

 

17 17

igB a d, Ba 0

30 30

B

S d  d   

3

 3

 

 

44 17 1

,

75 30 50

B B a B

Sig a d  d  d   

4

 4

 

 

44 17 1

,

75 30 50

B B a B

Sig a d  d  d   

5

 5

 

 

44 17 1

,

75 30 50

B B a B

Sig a d  d  d   

6

 6

 

 

44 17 1

,

75 30 50

B B a B

Sig a d  d  d   

1,5

 

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75 A

a a d

        

 

 

 

d

 

3,5

1 3 1 5 1 1 44

5 5 2 6 2 2 75 A

a a d

        

   d

4,5

 

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75 A

a a d

        

   d

5,6

 

 

1 3 1 5 1 1 44

5 5 2 6 2 2 75 A

a a d

        

   d

Hence,

a a1, 5

,

a a3, 5

,

a a4, 5

s in interval

and are the fuzzy reduct

ued decision information system. We can conclude t product risk is the core influencing factor and market risk, operational risk, environmental risk and financial ris th nt influencing fac rs.

formation systems has attracted the attention ofmany scholars.

introduce a fuzzy rough set model f

heoretical Aspects of

Reason-[2] J. H. Dai and H. W. Tian, “Fuzzy Rough Set Model

For-set-Valued Dat , Vol. 229, 2013,

pp. 54-68. http ss.2013.03.005

a a5, 6

and set-val- positive region

hat

k are

e importa to

6. Conclusions

It is well known that attribute reduction is a basic issue in rough set theory. Recently, the attribute reduction based on fuzzy rough set in decision in

In this paper, we or

interval and set-valued information systems by defining a fuzzy preference relation. The concepts of the signifi-cance measure of condition attributes and the relative significance measure of condition attributes are given in interval and set-valued decision information systems by the introduction of fuzzy positive region and the de-pendency degree. And on this basis, a heuristic algorithm forcalculating fuzzy positive region reduction in interval and set-valueddecision information systems is given.

The results will help us to gain much more insights into the meaningof fuzzy rough set theory. Furthermore, it has provided a new perspective to study the attribute reduction problem in decisionsystems.

7. Acknowledgements

This work is supported by the Natural Science Founda-tion of Shanxi Province in China (No. 2008011012).

REFERENCES

[1] Z. Pawlak, “Rough Sets: T

ing about Data,” Kluwer Academic Publishers, Dordrecht, 1991.

a,”Fuzzy Sets and Systems ://dx.doi.org/10.1016/j.f

[3] Y. H. Qian, J. Y. Liang, W. Z. Wu and C. Y. Dang, “In-formation Granularity in Fuzzy Binary Grc Model,” IEEE Transactions on Fuzzy Systems, Vol. 19, No. 2, 2011, pp. 253-264. http://dx.doi.org/10.1109/TFUZZ.2010.2095461 [4] Z. Q. Meng and Z. Z. Shi, “Extended Rough Set-Based

Attribute Reduction in Inconsistent Incomplete Decision Systems,” Information Sciences, Vol. 204, 2012, pp. 44- 69. http://dx.doi.org/10.1016/j.ins.2012.04.004

[5] T. Q. Deng, C. D. Yang and X. F. Wang, “A Reduct De-rived from Feature Selection,” Pattern Recognition Let-ters, Vol. 33, No. 12, 2012, pp. 1638-1646.

http://dx.doi.org/10.1016/j.patrec.2012.03.028

[6] Y. J. Lin, J. J. Li and S. X. Wu, “Rough Set Theory in Interval and Set-Valued Information Systems,” Control and Decision, Vol. 26, No. 11, 2011, pp. 1611-1615. [7] R. C. Berredo, P. Y. Ekel and R. M. Palhares, “Fuzzy

Preference Relations in Models of Decision Making,” Nonlinear Analysis, Vol. 63, No. 5-7, 2005, pp. e735-e741. http://dx.doi.org/10.1016/j.na.2005.02.093

[8] E. Herrera-Viedma, F. Herrera, F. Chiclana and M. Luque, “Some Issues on Consistency of Fuzzy Preference Rela-tions,” European Journal of Operational Researcher, Vol. 154, No. 1, 2004, pp. 98-109.

http://dx.doi.org/10.1016/S0377-2217(02)00725-7 [9] Q. H. Hu, D. R. Yu and M. Z. Guo, “Fuzzy Preference

Based Rough Sets,” Information Sciences, Vol. 180, No. 10, 2010, pp. 2003-2022.

http://dx.doi.org/10.1016/j.ins.2010.01.015

[10] Y. M. Wang and Z, P. Fan, “Fuzzy Preference Relations Aggregation and Weight Determination,” Computers & Industrial Engineering, Vol. 53, No. 1, 2007, pp. 163- 172. http://dx.doi.org/10.1016/j.cie.2007.05.001

[11] L. L. Lee, “Group Decision Making with Incomplete Fuzzy Preference Relations Based on the Additive Consistency and the Other Consistency Original,” Experts Systems with Applications, Vol. 39, No. 14, 2012, pp. 11666-11676. http://dx.doi.org/10.1016/j.eswa.2012.04.043

[12] B. Zhu, “Studies on Consistency Measure of Hesitant Fuzzy Preference Relations,” Procedia Computer Science, Vol. 17, 2013, pp. 457-464.

http://dx.doi.org/10.1016/j.procs.2013.05.059

[13] Y. H. Qian and J. Y. Liang, “Positive Approximation: A Accelerator for Attribute Reduction in Rough Set

The-n

(8)

ghua Publishing Company [14] W. X. Zhang and G. F. Qiu, “Uncertain Decision Making

Based on Rough Sets,” Qin Beijing, 2005, pp. 133-144.

,

[15] D. R. Yu, Q. H. Hu and C. X. Wu, “Uncertainty Measures for Fuzzy Relations and Their Applications,” Applied Soft Computing, Vol. 7, No. 3, 2007, pp. 1135-1143.

http://dx.doi.org/10.1016/j.asoc.2006.10.004

[16] Y. Q. Yao and J. S. Mi, “Attribute Reduction Based on Generalized Fuzzy Evidence Theory in Fuzzy Decision Systems,” Fuzzy Sets and Systems, Vol. 170, No. 1, 2011, pp. 64-75. http://dx.doi.org/10.1016/j.fss.2011.01.008 [17] R. Jensen and Q. Shen, “Fuzzy-Rough Attributes

Reduc-tion with ApplicaReduc-tion to Web CategorizaReduc-tion,” F and Systems, Vol. 141, No. 3, 2004, pp. 469-4

uzzy Sets 85. http://dx.doi.org/10.1016/S0165-0114(03)00021-6 [18] Q. H. Hu, D. R. Yu and Z. X. Xie, “Information-Pre-

serving Hybrid Data Reduction Based on Fuzzy Rough Techniques,” Pattern Recognition Letters, Vol. 27, No. 5, 2006, pp. 414-423.

http://dx.doi.org/10.1016/j.patrec.2005.09.004

[19] B. Q. Hu and Y. X. Xian, “Level Characteristics of Rough Fuzzy Sets and Fuzz

Mathematics, Vol. 20, No. 1, 2006, pp.108-114

y Rough Sets,” Fuzzy Systems and .

[20] D. Dubois and H. Prade, “Rough Fuzzy Sets and Fuzzy Rough Sets,” International Journal of General Systems, Vol. 17, No. 2-3, 1990, pp. 191-209.

http://dx.doi.org/10.1080/03081079008935107

[21] D. Dubois and H. Prade, “Putting Rough Sets and Fuzzy Sets Together,” Intelligent Decision

1992, pp. 203-232.

Support, Vol. 11,

http://dx.doi.org/10.1007/978-94-015-7975-9_14 [22] R. B. Bhatt and M. Gopal, “On Fuzzy-Rough Sets

Ap-proach to Feature Sele

Vol. 26, No. 7, 2005, pp. 965-975.

ction,” Pattern Recognition Letters,

http://dx.doi.org/10.1016/j.patrec.2004.09.044

[23] S. Y. Zhao, “On Fuzzy Approximation Operators in At-tribute Reduction with Fuzzy Rou

Sciences, Vol. 178, No. 16, 2008, pp. 3163-317

Figure

Table 1. An interval and set-valued decision information system.

References

Related documents

With the variation of pH, Contact time, Biomass concentration and increase in the concentration of the metal ion in the test solution the degree of adsorption

To configure a single SOAP platform to send/receive messages of more than one type (e.g. to process Quotes and Contract Enquiry messages using the same SOAP box), Criterion

This EANM Dosimetry Committee guidance document provides recommendations on how to determine uncertainties for dosimetry calculations and apply the law of propagation of

19% serve a county. Fourteen per cent of the centers provide service for adjoining states in addition to the states in which they are located; usually these adjoining states have

So, think of all people all over the world who buy sugared breakfast cereals that make health claims, for themselves, and their families including children.. Here is what

E-book usage can be seen as a wicked problem with regards to this and the earlier-described characteristics because there is no consensus on how to reliably

The first attempts to develop emulsion polymerization of main diene monomers such as butadiene were undertaken to reduce dependence on natural resources, i.e. The

There were all sorts of CCA documents - copyright assignment agreements (including some misleadingly entitled copyright licence agreements); agreements containing tough obligations