Research Article
Interval-valued Information Systems Rough Set Model Based on Multi-granulations
Department of Computer Science and Technology, Tongji University, Shanghai, 201804, People�s Republic of China
Pawlak (1982) proposed the rough set theory, which is used to analyze imprecise, vague and uncertain data sets in many fields. Because of the classical rough set is not to use in some cases, such as the incomplete information system and so on. Several extensions on rough set have been proposed, such as a novel rough set approach is proposed by Leung et al. (2008). A dominance relation to interval information systems is presented by Qian et al. (2008). The knowledge reduction of α-maximal consistent blocks is proposed in interval-valued information systems by Miao et al. (2009).
In this study, the rough set of interval-valued information system is extended to multi-granulations rough set based on multi-granulations (Qian and Liang, 2006, 2010). Some interesting properties are discussed based on the multi-granulations rough set and proved two properties. Based on the given maximal intersection rates the reduction is computed.
THE MULTI-GRANULATIONS ROUGH SET IN INTERVAL-VALUED INFORMATION SYSTEMS
The basic notion of an interval-valued information system is cited for facilitating our discussion.
The interval-valued information system: [L]et ζ = (U, AT, V, f) denote an information system called an interval-valued information system (IvIS), where U = [u1, u2, , un] is a non-empty finite set called the universe of discourse, AT = [a1, a2, , am] is non-empty finite set of m attribute, such that ak (ui) = [lik, uik], lik≤uik for all i = 1, 2, , n and k = 1, 2, , m. V is a set of values. f is called the information function as f:UxAT→V.
Example 1: Table 1 is an IvIS ζ = (U, AT, V, f), where U = [u1, u2, , un], AT = [a1, a2, , am], the attribute value ak (ui) = [lik, uik] is an interval number (Miao et al., 2009).
Definition 1: [L]et ζ = (U, AT, V, f) be an IvIS, X⊆U, A⊆AT, card(A) = s. The lower and upper approximations to a subset X of U can be defined as follows (Miao and Yang, 2010):
In the view of multi-granulations, in the interval-valued information systems the is called single granulation rough set.
Definition 2: Let ζ = (U, AT, V, f) be an IvIS, X⊆U, A, B⊆AT, card(A) = s, card(B) = t. The lower and upper approximations to a subset X of U can be defined as follows:
In the view of multi-granulations, in the IvIS the is called double granulations rough set.
Definition 3: Let ζ = (U, AT, V, f) be an IvIS, X⊆U, A1, A2, , Am⊆AT. The lower and upper approximations to a subset X of U can be defined as follows:
In the view of multi-granulations, in the IvIS the is called multi-granulations rough set.
Proposition 1: Let ζ = (U, AT, V, f) be an IvIS, X⊆U, A1, A2, , Am⊆AT. Some properties can be discussed as follows:
Proof: If j>1, the properties can be proved as follows:
Proposition 2: Let ζ = (U, AT, V, f) be an IvIS, X⊆U, A1, A2, , Am⊆AT. Then:
Proposition 3: Let ζ = (U, AT, V, f) be an IvIS, X⊆U, A1, A2, , Am⊆AT, X1⊆X2⊆ Xn⊆U. Then:
Example 2: We can consider the interval-valued information system given in Table 1 and assume the maximal intersection rates (Miao and Yang, 2010) β1, β2, , βm = 0.9 are given with respect to all the attributes.
For X = {u1, u2, u4, u8, u9}
Table 1: | An interval-valued information system |
ATTRIBUTE REDUCTION
Definition 4: Let ζ = (U, AT, V, f) be an IvIS, A⊆AT, B⊂A, card(A) = s, card(B) = t, card(AT) = m, A = {a1, a2, , as}, B = {b1, b2, , bt}, AT = {c1, c2, , cm}, X⊆U, is a reduction with respect to the given a1, a2, , am in ζ, if and only if:
Definition 5: Let ζ = (U, AT, V, f) be an IvIS,A⊆AT, B⊂A, card(A) = s, card(B) = t, card(AT) = m, A = {a1, a2, , as}, B = {b1, b2, , bt}, AT = {c1, c2, , cm}, X⊆U, is a reduction of ζ for u with respect to the given a1, a2, , am in ζ, if and only if:
Example 3: We can consider the interval-valued information system given in Table 1 and assume the maximal intersection rates β1, β2, , βm = 0.9 are given with respect to all the attributes. It is easy to obtain the reductions:
A0.9 = (a1, a3, a4, a5)
A10.9 (u1) = {a1, a3}, A20.9 (u1) = {a1, a5}
A10.9 (u2) = {a1}, A20.9 (u2) = {a2}
A10.9 (u3) = {a2}, A20.9 (u3) = {a5}
A0.9 (u4) = {a3}
A0.9 (u5) = {a1}
A0.9 (u6) = {a4}
A0.9 (u7) = {a5}
A0.9 (u8) = {a1}
A0.9 (u9) = {a1}
A10.9 (u10) = {a1}, A20.9 (u10) = {a3}, A30.9 (u10) = {a4}, A40.9 (u10) = {a5}
In this study, we extend the multi-granulations rough set theory to interval-valued information system. The extension of classical rough set model is an important direction of research. We proposed the rough set model based on multi-granulation in interval-valued information system and discussed some properties on the model. The reduction is defined with the new model. In order to substantiate the conceptual arguments numerical examples are given.
The research is supported by the National Natural Science Foundation of China under grant No.: 60970061 and 61075056.