International Journal of Computational Intelligence Systems

Volume 12, Issue 2, 2019, Pages 809 - 821

Information Structures in an Incomplete Interval-Valued Information System

Authors
Jiasheng Zeng1, Zhaowen Li2, *, Meng Liu3, *, Shimin Liao3
1School of Mathematics and Statistics, Hunan University of Commerce, Changsha, Hunan, China
2Key Laboratory of Complex System Optimization and Big Data Processing in Department of Guangxi Education, Yulin Normal University, Yulin, Guangxi, China
3School of Science, Guangxi University for Nationalities, Nanning, Guangxi, China
*Corresponding authors. Email: 402503@gxun.edu.cn, lizhaowen8846@126.com
Corresponding Authors
Zhaowen Li, Meng Liu
Received 2 February 2019, Accepted 10 July 2019, Available Online 25 July 2019.
DOI
10.2991/ijcis.d.190712.001How to use a DOI?
Keywords
Incomplete interval-valued information system; Granular computing; Information granule; Information structure; Dependence; Information distance
Abstract

An incomplete interval-valued information system (IIVIS) is an information system (IS) in which the information values are interval numbers with missing values. This article researches information structures in an IIVIS. First, information structures in an IIVIS are obtained. In addition, the dependence and information distance are presented. The properties of information structures are investigated. Furthermore, group and lattice characterizations of information structures in an IIVIS are studied. Lastly, the θ-rough entropy is explored as an application of the proposed information structures.

Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

1. INTRODUCTION

Granular computing (GrC), developed by Zadeh [14], is vital in solving multilevel and multi-perspective problems. GrC abstracts the ideas of granular processing in various disciplines, allowing further exploration of structured thinking, structured problem-solving, and structured information processing. Information granules are an essential notion of GrC. A granule refers to the blocks formed by some individuals through unclear relations, similar relations, adjacent relations, or functional relations. It is obvious that a collection of information granules can constitute a vector that is said to be a granular structure. Since the importance of GrC was highlighted by Lin [5,6] and Yao [79], people have recognized this concept.

Rough set theory was presented by Pawlak [10,11]. This theory is a significant approach for managing uncertainty. One of the advantages of a rough set is that it does not need any preliminary or additional data information, but it is directly based on the original data, so it is more objective and credible. Many applications of rough set theory are connected with information systems (ISs) [1217].

Given an IS, an equivalence relation of each attribute subset can be determined, which is a special similarity between two objects and divides the object set into some disjoint classes; these classes are regarded as equivalence classes. Each equivalence class is looked upon as an information granule [12]. The collection of all these equivalence classes constitutes a vector that is referred to as an information structure.

In this regard, many scholars have made contributions. For instance, Zhang et al. [18] explored information structures in a fully fuzzy IS. Chen et al. [19] presented information structures in a lattice-valued IS. Qian et al. [20] discussed knowledge structures in a knowledge base. Li et al. [21] considered relationships between knowledge bases. Tang et al. [22] discussed information structures in a lattice-valued IS. Xia et al. [23] researched information structures in set-valued ISs from a GrC viewpoint. Xie et al. [24] investigated information structures and uncertainty measures in an incomplete probabilistic set-valued IS. Yu. [25] studied information structures in an incomplete IS. Their findings have been proven to be useful for knowledge discovery in ISs or knowledge bases [26]. Obviously, information structures or knowledge structures can be seen as granular structures under the significance of GrC.

An incomplete interval-valued information system (IIVIS) means an IS where its information values are interval numbers with missing values. Nevertheless, information structures in an IIVIS under a framework of GrC have not been investigated. Therefore, this article focuses on this topic. The work process is displayed in Figure 1.

Figure 1

The work process of the article.

Why do we consider information structures in an IIVIS? This is because information structures in an IIVIS are helpful for knowledge discovery from an IIVIS. Why do we consider information granules and information structures together? This is because information granules are constructed, and then information structures can be established.

The rest of this article is designed as follows. Section 2 reviews the essential notions of binary relations, interval numbers and an IIVIS. Section 3 gives the similarity degree and tolerance relations in an IIVIS. Section 4 obtains information structures and studies the dependence, information distance and properties of information structures in an IIVIS. Section 5 studies group and lattice characterizations of information structures in an IIVIS. Section 6 investigates the entropy measure of uncertainty for an IIVIS. Section 7 discusses and concludes this article.

2. PRELIMINARIES

In this section, the essential notions of binary relations, interval numbers and an IIVIS are reviewed.

In this article, U signifies the finite universe, 2U expresses a set of all subsets of U, and |X| means the number of elements in X2U.

Let

U=u1,u2,,un,
δ=U×U,Δ=u,u:uU.

2.1. Binary Relations

R is said to be a binary relation on U whenever RU×U. If u,vR, then xRy.

Let R be a binary relation on U. Then, R is regarded as a universal relation on U whenever R=δ; R is regarded as an identity relation on U whenever R=Δ.

Assume that R is a binary relation on U. Then, R is referred to as an equivalence relation on U if R meets the following requirements:

  1. Reflexive: uU, uRu;

  2. Symmetric: u,vU, uRv implies uRv;

  3. Transitive: u,v,wU, uRv and vRw imply uRw.

In addition, R is said to be a tolerance relation on U if R is reflexive and symmetric.

2.2 Interval-Valued Numbers

Let

R=m=m,m+:m,m+R, mm+.

For any mR, express m¯=m,m.

For any m,nR, define

  1. m=nm=n,m+=n+.

  2. mnmn,m+n+; m<nmn, mn.

Definition 2.1.

[27,28] Let m,nR. Then, the possible degree of m relative to n is defined as follows:

pm,n=min1,maxm+nm+m+n+n,0.

Proposition 2.2.

[28,29] The following properties hold:

  1.  m,nR,0pm,n1;

  2.  mR,pm,m=0.5;

  3.  m,nR,pm,n+pn,m=1.

Definition 2.3.

[30] Let m,nR. Then, the similarity degree of m and n is defined as follows:

vm,n=1|pm,npn,m|.

Proposition 2.4.

[30] The following properties hold:

  1. m,nR,vm,n=vn,m;

  2.  m,nR,0vm,n1;

  3.  m,nR,vm,n=1  m=n.

Example 2.5.

[31] Pick m=5,7 and n=6,8. Then,

pm,n=min1,max7675+86,0=14,
pn,m=min1,max8575+86,0=34,
v(m,n)=1|p(m,n)p(n,m)|=11434=0.5.

2.3. An IIVIS

Definition 2.6.

[32] Let U be a finite set of objects. A expresses a finite set of attributes. Then, the ordered pair U,A is referred to as an IS if aA is able to determine a function a:UVa, where Va=au:uU.

If U,A is an IS, given BA, we can then define

indB=u,vU×U:aP,au=av.

Evidently, indB is an equivalence relation on U, and indB=aPinda.

Denote

uB=vU:u,vindB.

Then, uB is known as the equivalence class of the object u under the equivalence relation indB.

Definition 2.7.

[32] Let U,A be an IS. Then, U,A is known as an incomplete IS if there are uU and aA such that au is missing.

We call U,A an incomplete IS. Given BA, then a binary relation on U can be defined as

simB=u,vU×U:aP,
au=avorau=*orav=*,

Here, * is a missing value.

Evidently, simB is a tolerance relation on U, and simB=aPsima.

For each aA, denote

Va*=Vaau:au=*.

Va* means the set of all non-missing information values of the attribute a.

Definition 2.8.

[33] Assuming that U,A is an IS, U,A is called an interval-valued IS if for aA and uU, au is an interval.

Definition 2.9.

[33] Assuming that U,A is an IS, U,A is called an IIVIS if U,A is both incomplete and interval-valued.

If BA, then U,B is known as the subsystem of U,A.

Example 2.10.

Table 1 depicts an IIVIS U,A where U=u1,u2,,u10 and A=a1,a2,,a6.

a1 a2 a3 a4 a5 a6
u1 [2.17,2.86] [1.78,2.98] [6.37,10.28] [3.01,3.84] [7.24,10.47] [2.54,3.12]
u2 * [1.42,2.09] [5.32,7.23] [3.41,5.28] [7.12,11.26] [3.24,4.70]
u3 [2.17,2.86] [1.78,2.98] * [3.06,4.65] [7.24,10.47] [2.54,3.12]
u4 * [1.78,2.98] [5.32,7.23] * [7.24,10.47] [2.06,2.79]
u5 [2.17,2.86] * [6.37,10.28] [3.06,4.65] * [2.06,2.79]
u6 [2.17,2.86] [1.42,2.09] [5.32,7.23] [3.06,4.65] [7.12,11.26] [2.54,3.12]
u7 * [1.78,2.98] [5.32,7.23] [3.01,3.84] [7.12,11.26] [3.24,4.70]
u8 [2.17,2.86] [1.78,2.98] * [3.01,3.84] [7.24,10.47] [2.54,3.12]
u9 [2.17,2.86] [1.78,2.98] [6.37,10.28] [3.01,3.84] [7.24,10.47] [3.24,4.70]
u10 [1.83,2.70] [1.42,2.09] [6.37,10.28] [3.06,4.65] [7.12,11.26] [2.06,2.79]

IIVIS, incomplete interval-valued information system.

Table 1

An IIVIS.

Example 2.11.

(Continued from Example 2.10)

Va1*=2.17,2.86,1.83,2.70,Va2*=1.78,2.98,1.42,2.09,Va3*=6.37,10.28,5.32,7.23,Va4*=3.01,3.84,3.41,5.28,3.06,4.65,Va5*=7.24,10.47,7.12,11.26,Va6*=Va6=2.54,3.12,3.24,4.70,2.06,2.79.

3. TOLERANCE RELATIONS IN AN IIVIS

In this section, the similarity degree between two information values on a given attribute in an IIVIS is constructed, and the tolerance relation induced by a given subsystem is given.

3.1. The Similarity Degree between two Information Values on a Given Attribute

Why do we consider the similarity degree between two information values? This is because we can introduce the tolerance relation in an IIVIS by the similarity degree. Based on the introduced tolerance relation, we can obtain the tolerance class of each object, and the tolerance class is looked upon as the information granule.

Definition 3.1.

Suppose that U,A is an IIVIS. Then, u,vU, aA, the similarity degree between au and av is defined as follows:

sau,av=     1u=v;1|Va*|2uv, au=*, av=*;1|Va*|uv, au*, av=*;1|Va*|uv, au=*, av*;     1uv, au*, av*,au=av;vau,avuv, au*, av*,auav.

For the convenience of expression, denote

sijk=sakui,akuj.

sijk indicates the similarity degree between akui and akuj. This parameter also expresses the similarity degree between two objects ui and uj with respect to the attribute ak.

Example 3.2.

(Continued from Example 2.10)  i,j,k, sijk is obtained as follows (see Tables 27).

sij1 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 12 1 12 1 1 12 1 1 0.68
u2 12 1 12 14 12 12 14 12 12 12
u3 1 12 1 12 1 1 12 1 1 0.68
u4 12 14 12 1 12 12 14 12 12 12
u5 1 12 1 12 1 1 12 1 1 0.68
u6 1 12 1 12 1 1 12 1 1 0.68
u7 12 14 12 14 12 12 1 12 12 12
u8 1 12 1 12 1 1 12 1 1 0.68
u9 1 12 1 12 1 1 12 1 1 0.68
u10 0.68 12 0.68 12 0.68 0.68 12 0.68 0.68 1
Table 2

sij1.

sij2 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 0.33 1 1 12 0.33 1 1 1 0.33
u2 0.33 1 0.33 0.33 12 1 0.33 0.33 0.33 1
u3 1 0.33 1 1 12 0.33 1 1 1 0.33
u4 1 0.33 1 1 12 0.33 1 1 1 0.33
u5 12 12 12 12 1 12 12 12 12 12
u6 0.33 1 0.33 0.33 12 1 0.33 0.33 0.33 1
u7 1 0.33 1 1 12 0.33 1 1 1 0.33
u8 1 0.33 1 1 12 0.33 1 1 1 0.33
u9 1 0.33 1 1 12 0.33 1 1 1 0.33
u10 0.33 1 0.33 0.33 12 1 0.33 0.33 0.33 1
Table 3

sij2.

sij3 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 0.30 12 0.30 1 0.30 0.30 12 1 1
u2 0.30 1 12 1 0.30 1 1 12 0.30 0.30
u3 12 12 1 12 12 12 12 14 12 12
u4 0.30 1 12 1 0.30 1 1 12 0.30 0.30
u5 1 0.30 12 0.30 1 0.30 0.30 12 1 1
u6 0.30 1 12 1 0.30 1 1 12 0.30 0.30
u7 0.30 1 12 1 0.30 1 1 12 0.30 0.30
u8 12 12 14 12 12 12 12 1 12 12
u9 1 0.30 12 0.30 1 0.30 0.30 12 1 1
u10 1 0.30 12 0.30 1 0.30 0.30 12 1 1
Table 4

sij3.

sij4 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 0.32 0.64 13 0.64 0.64 1 1 1 0.64
u2 0.32 1 0.72 13 0.72 0.72 0.32 0.32 0.32 0.72
u3 0.64 0.72 1 13 1 1 0.64 0.64 0.64 1
u4 13 13 12 1 13 13 13 13 13 13
u5 0.64 0.72 1 13 1 1 0.64 0.64 0.64 1
u6 0.64 0.72 1 13 1 1 0.64 0.64 0.64 1
u7 1 0.32 0.64 13 0.64 0.64 1 1 1 0.64
u8 1 0.32 0.64 13 0.64 0.64 1 1 1 0.64
u9 1 0.32 0.64 13 0.64 0.64 1 1 1 0.64
u10 0.64 0.72 1 13 1 1 0.64 0.64 0.64 1
Table 5

sij4.

sij5 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 0.91 1 1 12 0.91 0.91 1 1 0.91
u2 0.91 1 0.91 0.91 12 1 1 0.91 0.91 1
u3 1 0.91 1 1 12 0.91 0.91 1 1 0.91
u4 1 0.91 1 1 12 0.91 0.91 1 1 0.91
u5 12 12 12 12 1 12 12 12 12 12
u6 0.91 1 0.91 0.91 12 1. 1 0.91 0.91 1
u7 0.91 1 0.91 0.91 12 1 1 0.91 0.91 1
u8 1 0.91 1 1 12 0.91 0.91 1 1 0.91
u9 1 0.91 1 1 12 0.91 0.91 1 1 0.91
u10 0.91 1 0.91 0.91 12 1 1 0.91 0.91 1
Table 6

sij5.

sij6 u1 u2 u3 u4 u5 u6 u7 u8 u9 u10
u1 1 0 1 0.38 0.38 1 0 1 0 0.38
u2 0 1 0 0 0 0 1 0 1 0
u3 1 0 1 0.38 0.38 1 0 1 0 0.38
u4 0.38 0 0.38 1 1 0.38 0 0.38 0 1
u5 0.38 0 0.38 1 1 0.38 0 0.38 0 1
u6 1 0 1 0.38 0.38 1 0 1 0 0.38
u7 0 1 0 0 0 0 1 0 1 0
u8 1 0 1 0.38 0.38 1 0 1 0 0.38
u9 0 1 0 0 0 0 1 0 1 0
u10 0.38 0 0.38 1 1 0.38 0 0.38 0 1
Table 7

sij6.

3.2. Tolerance Relations in an IIVIS

Definition 3.3.

Consider that U,A is an IIVIS. Given θ0,1 and BA, then RBθU×U can be defined as shown below.

RBθ=u,vU×U:aB,sau,avθ.

Obviously, RBθU×U is a tolerance relation, and RBθ=aBRaθ.

In addition, if B=a, then RBθ=Raθ, which can be briefly expressed as RBθ=Raθ.

Proposition 3.4.

Let U,A be an IIVIS. We can obtain the following properties:

  1. If B1B2A, then  θ0,1 and uU,

    RB2θuRB1θu;

  2. If 0θ1θ21, then BA and uU,

    RBθ2uRBθ1u.

Proof.

This proof is clear.

Corollary 3.5.

Assume that U,A is an IIVIS. If CBA and 0θ1θ21, then RBθ2RCθ1.

Proof.

This can be obtained from Proposition 3.4.

Proposition 3.6.

Suppose that U,A is an IIVIS. Then, B,CA and θ0,1, RBθRCθ=RBCθ.

Proof.

This result can be obtained from Definition 3.3 and Proposition 3.4.

Definition 3.7.

Let U,A be an IIVIS. Given θ0,1 and BA, then uU, the tolerance class of u under RBθ is defined as

RBθu=vU:u,vRBθ.

Clearly, RBθu=aBRaθu.

Corollary 3.8.

Suppose that U,A is an IIVIS.

  1. If CBA, then θ0,1, RBθRCθ.

  2. If 0θ1θ21, then BA, RBθ2RBθ1.

Proof.

This result can be obtained from Proposition 3.4.

Corollary 3.9.

Given that U,A is an IIVIS. If CBA, 0θ1θ21 and uU, then RBθ2uRCθ1u.

Proof.

This result can be obtained by Corollary 3.8.

Corollary 3.10.

Consider that U,A is an IIVIS. Then, B,CA, θ0,1 and uU, RBθuRCθu=RBCθu.

Proof.

This result can be obtained from Proposition 3.6.

Example 3.11.

(Continued from Example 3.2)

Select θ=0.4. Then, for any i and uU, the tolerance class Raiθu of the object u is obtained (see Tables 8 and 9).

Ra1θu Ra2θu Ra3θu
u1 U Uu2,u6,u10 Uu2,u4,u6,u7
u2 Uu4,u7 u2,u5,u6,u10 Uu1,u5,u9,u10
u3 U Uu2,u6,u10 Uu8 
u4 Uu2,u7 Uu2,u6,u10 Uu1,u5,u9,u10
u5 U U Uu2,u4,u6,u7
u6 U u2,u5,u6,u10 Uu1,u5,u9,u10
u7 Uu2,u4 Uu2,u6,u10 Uu1,u5,u9,u10
u8 U Uu2,u6,u10 Uu3 
u9 U Uu2,u6,u10 Uu2,u4,u6,u7
u10 U u2,u5,u6,u10 Uu2,u4,u6,u7
Table 8

The tolerance class of each object under Raθa=a1,a2,θ=0.4.

Ra4θu Ra5θu Ra6θu
u1 Uu2,u4 U u1,u3,u6,u8
u2 u2,u3,u5,u6,u10 U u2,u7,u9
u3 Uu4 U u1,u3,u6,u8
u4 u4 U u4,u5,u10
u5 Uu4 U u4,u5,u10
u6 Uu4 U u1,u3,u6,u8
u7 Uu2,u4 U u2,u7,u9
u8 Uu2,u4 U u1,u3,u6,u8
u9 Uu2,u4 U u2,u7,u9
u10 Uu4 U u4,u5,u10
Table 9

The tolerance class of each object under Raθa=a4,a5,a6,θ=0.4.

Thus, RAθu1=u1,u3,u8,RAθu2=u2,

RAθu3=u1,u3,u8,RAθu4=u4,

RAθu5=u5,u10,RAθu6=u6,

RAθu7=u7,RAθu8=u1,u8,

RAθu9=u9,RAθu10=u5,u10.

An algorithm for computing the tolerance class is designed as follows:

4. INFORMATION STRUCTURES IN AN IIVIS

In this section, information structures in an IIVIS are presented.

4.1. Information Granules and Information Structures

Suppose that U,A is an IIVIS. Given BA and θ0,1, a tolerance relation RBθ on U is obtained. For i, RBθui can be referred to as the information granule of the point ui. Then, the concept of an information structure is presented as below.

Algorithm 1: Computing RBθu.

Definition 4.1.

Let U,A be an IIVIS. Given θ0,1 and BA. Then,

SθB=RBθu1,RBθu2,,RBθun

Then, SθB is said to be the information structure of U,B in relation to θ.

Definition 4.2.

Let U,A be an IIVIS. Let θ1,θ20,1 and B,CA. If i, RBθ1ui=RCθ2ui, then Sθ1B and Sθ2C are deemed to be the same. This expression can be written as Sθ1B=Sθ2C.

Definition 4.3.

Let U,A be an IIVIS. Given θ0,1, let

SθU,A=SθB:BA.

Then, SθU,A is said to be the θ-information structure base of U,A.

4.2. Dependence between Information Structures

Definition 4.4.

Given that (U,A) is an IIVIS, suppose that θ1,θ20,1 and B,CA.

  1. Sθ2C is referred to as depending on Sθ1B if for each i, RBθ1uiRCθ2ui; we can write Sθ1BSθ2C. Sθ2C is known to depend strictly on Sθ1B if Sθ1BSθ2C and Sθ1BSθ2C; we can write Sθ1BSθ2C.

  2. Sθ2C is referred to as partially dependent on Sθ1B if there exists i such that RBθ1uiRCθ2ui; we can write Sθ1BSθ2C. Sθ2C is known as to depend strictly on Sθ1B if Sθ1BSθ2C and Sθ1BSθ2C; we can write Sθ1BSθ2C.

  3. Sθ2C is referred to as independent of Sθ1B if for each i, RBθ1uiRCθ2ui; we can write Sθ1BSθ2C.

The following conclusions can be obtained clearly.

Sθ1B=Sθ2C  Sθ1BSθ2C and Sθ2CSθ1B,Sθ1BSθ2CSθ1BSθ2C,Sθ1BSθ2CSθ1BSθ2C.

4.3. Information Distance between Information Structures

The information distance between information structures is presented below.

For P,Q2U, denote

PQ=PQPQ.

Thus, PQ is referred to as the symmetric difference between P and Q.

Clearly, |PQ|=|PQ||PQ|.

Theorem 4.5.

[18] Suppose P,Q2U. Then

P=Q|PQ|=0.

Theorem 4.6.

[18] Assume P,Q,L2U. Then

|PQ|+|QL||PL|.

Theorem 4.7.

[18] Suppose P,Q,L2U. If PQL or LQP, then

|PQ|+|QL|=|PL|.

Definition 4.8.

Let U,A be an IIVIS. Suppose that B,CA, as well as θ0,1. Then, the information distance between SθB and SθC is defined as

ρSθB,SθC=1n2i=1n|RBθuiRCθui|.

Theorem 4.9.

Assuming that U,A is an IIVIS and θ0,1, then SθU,A,ρ is a distance space.

Proof.

Suppose that B,C,DA and θ0,1. By Definition 4.8,

ρSθB,SθC0, ρSθB,SθC=ρSθC,SθB

By Theorem 4.14,

ρSθB,SθC=0 i,|RBθuiRCθui|=0                    i,RBθui=RCθuiSθB=SθC

By Theorem 4.6,

|RBθuiRCθui|+|RCθuiRDθui||RBθuiRDθui|.

Then,

ρSθB,SθC+ρSθC,SθD
=1n2i=1n|RBθuiRCθui|+1n2i=1n|RCθuiRDθui|=1n2i=1n|RBθuiRCθui|+|RCθuiRDθui|1n2i=1n|RBθuiRDθui|=ρSθB,SθD.

Evidence must be obtained.

Proposition 4.10.

Suppose that U,A is an IIVIS and θ0,1. Then, B,CA,

  1. 0ρSθB,SθC11n;

  2. If SθBSθC and RDθ is an identify relation on U, then ρSθB,SθDρSθC,SθD;

  3. If SθBSθC, then ρSθB,SθØρSθC,SθØ.

Proof.

1 It is obvious that 1|RBθuiRCθui|n and 1|RBθuiRCθui|n i=1,2,,n. Then,

0|RBθuiRCθui|n1i=1,2,,n.

By Definition 4.8,

0ρSθB,SθC1n2i=1nn1=11n.

2 Because of SθBSθC, i, RBθuiRCθui. By Definition 4.8,

ρSθB,SθD=1n2i=1n|RBθuiui|
=1n2i=1n|RBθuiui||RBθuiui|
=1n2i=1n|RBθui|11n2i=1n|RCθui|1=ρSθC,SθD

3 On account of SθBSθC, i, RBθuiRCθui. By Definition 4.8,

ρSθB,SθØ=1n2i=1n|RBθuiU|
=1n2i=1n|RBθuiU||RBθuiU|
=1n2i=1nn|RBθui|1n2i=1nn|RCθui|=ρSθC,SθØ

Proposition 4.11.

Assuming that U,A is an IIVIS and θ0,1, if RDθ is an identify relation on U, then BA,

ρSθ(B),Sθ(D)+ρSθ(B),SθØ=11n.

Proof.

By Definition 4.8, the following is apparent:

ρSθ(B),Sθ(D)+ρSθ(B),SθØ
=1n2i=1n|RBθuiui|+1n2i=1n|RBθuiU|=1n2i=1n|RBθui|1+1n2i=1nn|RBθui|=1n2i=1nn1=11n.

Proposition 4.12.

Suppose that U,A is an IIVIS and θ0,1. Then, B,C,DA. If SθBSθCSθD or SθDSθCSθB, then

ρSθ(B),Sθ(C)+ρSθ(C),Sθ(D)=ρSθ(B),Sθ(D).

Proof.

Owing to SθBSθCSθD or SθDSθCSθB, it can be obtained that RBθuiRCθuiRDθui or RDθuiRCθuiRBθuii=1,2,,n.

By Theorem 4.17,

|RBθuiRCθui|+|RCθuiRDθui|
=|RBθuiRDθui|i=1,2,,n.

By Definition 4.8,

ρSθB,SθC+ρSθC,SθD
=1n2i=1n|RBθuiRCθui|+1n2i=1n|RCθuiRDθui|=1n2i=1n|RBθuiRCθui|+|RCθuiRDθui|=1n2i=1n|RBθuiRDθui|=ρSθB,SθD

4.4. Properties of Information Structures

Properties of information structures in an IIVIS are displayed below.

Theorem 4.13.

Assuming that U,A is an IIVIS, given θ1,θ20,1 and B,CA, then

Sθ1B=Sθ2CRBθ1=RCθ2.

Proof.

The proof is obvious.

Theorem 4.14.

Suppose that U,A is an IIVIS. Given θ1,θ20,1 and B,CA. Then,

Sθ1BSθ2CRBθ1RCθ2.

Proof.

Obviously.

Corollary 4.15.

Consider that U,A is an IIVIS. Given θ1,θ20,1 and B,CA, then

Sθ1BSθ2CRBθ1RCθ2.

Proof.

This result can be obtained by Theorem 4.13 and Theorem 4.14.

Theorem 4.16.

Assuming that U,A is an IIVIS, then B,CA and θ0,1, these equations below are equivalent:

  1. SθB=SθC;

  2. RBθu=RCθu;

  3. RBθ=RCθ;

  4. ρSθB,SθC=0.

Proof.

12. The proof is clear.

13. The result can be obtained from Theorem 4.14.

24. The proof is obvious.

Theorem 4.17.

Let U,A be an IIVIS.

  1. If BCA, then θ0,1, SθCSθB.

  2. If 0<θ1θ21, then BA, Sθ2BSθ1B.

Proof.

This result can be obtained from Proposition 3.4 and Theorem 4.14.

Corollary 4.18.

Suppose that U,A is an IIVIS. Given θ1,θ20,1 and B,CA, if BC, θ1θ2, then

Sθ2CSθ1CSθ1B, Sθ2CSθ2BSθ1B.

Proof.

This result can be obtained from Theorem 4.17.

Definition 4.19.

[34] Let U,A be an IIVIS. Assuming that a mapping D:SθU,A×SθU,A0,1 is said to be the inclusion degree on SθU,A, if B,C,DA.

  1. 0DSθC/SθB1;

  2. SθBSθC means DSθC/SθB=1;

  3. SθBSθCSθD means DSθB/SθDDSθB/SθC.

Definition 4.20.

Assuming that U,A is an IIVIS, then B,CA and θ0,1, define

DSθC/SθB=l=1n|RCθul|i=1n|RCθui|χRCθulRBθul,
where
χRCθulRBθul=1,if RBθulRCθul,0,if RBθulRCθul.

Proposition 4.21.

D in Definition 4.20 is the inclusion degree under Definition 4.19.

Proof.

Let θ0,1 and B,C,DA.

  1. Obviously, 0DSθC/SθB1.

  2. Suppose SθBSθC. Then, by Theorem 4.14, RBθRCθ. Thus, for each l, RBθulRCθul. This result implies that

    foreachl, χRCθulRBθul=1.

    Thus, DSθC/SθB=1.

  3. Suppose SθBSθCSθD. Then, by Theorem 4.14, RBθRCθRDθ. Thus, for each l, RBθulRCθulRDθul.

By Definition 4.20,

D(Sθ(B)/Sθ(D))=l=1n|RBθ(ul)|i=1n|RBθ(ui)|χRBθ(ul)(RDθ(ul)),D(Sθ(B)/Sθ(C))=l=1n|RBθ(ul)|i=1n|RBθ(ui)|χRBθ(ul)(RCθ(ul)).

If RCθulRBθul, then RDθulRBθul. This result illustrates that

χRBθulRCθul=0impliesχRBθulRDθul=0.

Thus,

DSθB/SθDDSθB/SθC.

From the above, we know that D is the inclusion degree.

Example 4.22.

(Continued from Example 3.11). Suppose that U,A is an IIVIS. Let B=a1, C=a5 and θ=0.4. Then,

DKB/KC=|RBu1|i=110|RBui|χRBu1RCu1+|RCu2|i=110|RBui|χRBu2RCu2++|RBu10|i=110|RBui|χRBu1RCu10=3547,
DKC/KB=|RCu1|i=110|RCui|χRCu1RBu1+|RCu2|i=110|RCui|χRCu2RBu2+|RCu3|i=110|RCui|χRCu3RBu3+|RCu10|i=110|RCui|χRCu10RBu10=|RCu1|i=110|RCui|+|RCu2|i=110|RCui|+|RCu3|i=110|RCui|+|RCu10|i=110|RCui|=1

Consequently,

DKB/KC+DKC/KB1.

It can be obtained that the inclusion degree has the ability to quantify relationships by the theorem below.

Theorem 4.23.

Assuming that U,A is an IIVIS, then B,CA and θ0,1.

  1. SθBSθCDSθC/SθB=1.

  2. SθBSθCDSθC/SθB=0.

  3. SθBSθC0<DSθC/SθB1.

Proof.

(1) “” is evident. We prove “.” Suppose

|RCθul|=ql,  l=1n|RCθul|=q.

Then,

q=l=1nql

Owing to DSθC/SθB=1, it can be obtained that l=1nqlχRCθulRBθul=l=1nql=q.

Then,

q1χRCθulRBθul=0.

Consequently,  l,

1χRCθulRBθul=0.

Thus, it can be obtained that  l, RBθulRCθul.

By Proposition 3.4 and Theorem 4.14, SθBSθC.

(2) “.” Owing to SθBSθC, it can be obtained that RBθulRCθul l. Then  l,

χRCθulRBθul=0.

By Definition 4.20, DSθC/SθB=0.

.” Owing to DSθC/SθB=0, it can be obtained that  l, χRCθulRBθul=0.

Then,  l, RBθulRCθul. By Definition 4.4, SθBSθC.

(3) The result can be obtained from (1) and (2).

5. CHARACTERIZATIONS OF INFORMATION STRUCTURES IN AN IIVIS

This part will present group and lattice characterizations of information structures in an IIVIS.

5.1. Group Characterizations of Information Structures

Definition 5.1.

[35] Assume that S is a nonempty set and “.” a binary operation on S.

  1. S, is said to be a semigroup if p,qS, pqS and p,q,lS, pql=pql.

  2. S, is said to be an exchangeable semigroup if it is a semigroup and if p,qS, pq=qp.

  3. iS is said to be the identity element of S if pS,ip=pi=p.

  4. S, is said to be a group if it is a semigroup and if every element has an inverse element.

Suppose

SθB=RBθu1,RBθu2,,RBθun,SθC=RBθu1,RBθu2,,RBθun.

Define SθBSθC

=RBθu1RCθu1,RBθu2RCθu2,,RBθunRCθun

Theorem 5.2.

SθU,A, is an exchangeable semigroup with the identity element SθØ.

Proof.

Assume B,C,DA. By Corollary 3.10, we have

SθBSθC
=RBθu1RCθu1,RBθu2RCθu2,,RBθunRCθun=RBCθu1,RBCθu2,,RBCθun=SθBC.

Similarly, SθCSθB=SθCB.

Thus,

SθBSθC=SθCSθB.

Owing to SθBSθCSθD=SθBCSθD=SθBCD,

SθBSθCSθD=SθBSθCD=SθBCD,
it can be obtained that
SθBSθCSθD=SθBSθCSθD.

By Definition 5.1, SθU, is an exchangeable semigroup.

Evidently, SθØ is the identity element.

5.2. Lattice Characterizations of Information Structures

Theorem 5.3.

Assuming that U,A is an IIVIS, then

  1. L=SθU,A, is a lattice with 1L=SθØ, 0L=SθA;

  2. If B1,B2A and AB1,B2=B:BA,RB1θRB2θRBθ, then

    SθB1SθB2=SθB1SθB2=SθB1B2,
    SθB1SθB2=BAB1,B2SθB=SθAB1,B2.

Proof.

Clearly,  BA, SθBSθB.

Assuming that SθBSθCandSθCSθB, by Theorem 4.14, RBθRCθ, RCθRBθ. Then, RBθ=RCθ. Consequently, SθB=SθC.

Assuming that SθBSθCandSθCSθD, by Theorem 4.14, RBθRCθ, RCθRDθ. Then, RBθRDθ). By Theorem 4.14, SθBSθD.

Accordingly, SθU,A, is a partial order set.

By proving Theorem 5.2, it can be obtained that

SθB1SθB2=SθB1B2,
BAB1,B2SθB=SθAB1,B2.

Owing to B1,B2B1B2, by Proposition 4.17, it can be obtained that SθB1B2SθB1 and SθB1B2SθB2. Accordingly, SθB1B2 is the lower bound of SθB1,SθB2.

Assuming that SθB is the lower bound of SθB1,SθB2 with BA, then SθBSθB1 and SθBSθB2. By Theorem 4.14, it can be obtained that RBθRB1θ and RBθRB2θ. Then, RBθRB1θRB2θ=RB1B2θ. By Theorem 4.14, SθBSθB1B2.

Thus,

SθB1SθB2=SθB1B2.

 BAB1,B2, owing to RB1θRB2θRBθ, it can be obtained that RB1θ,RB2θRBθ. Then,

RB1θ,RB2θBAB1,B2RBθ=RBAB1,B2Bθ=RAB1,B2θ.

By Theorem 4.14, SθB1,SθB2SθAB1,B2. Then, SθAB1,B2 is the upper bound of SθB1,SθB2.

Assuming that SθS is the upper bound of SθB1,SθB2 with SA, then SθB1SθS, SθB2SθS. By Theorem 4.14, RB1θRSθ and RB2θRSθ. Then, SAB1,B2. Therefore, SAB1,B2. By Theorem 4.17 1, SθAB1,B2SθS.

Thus, SθB1SθB2=SθAB1,B2.

Therefore, L is a lattice.

It is obvious that 1L=SθØ, 0L=SθA.

Corollary 5.4.

SθU,A, is an exchangeable semigroup with the identity element SθØ.

Example 5.5.

(Continued from Example 4.22) SθU,A, is not a distributive lattice.

By Theorem 5.3, L=SθU,A, is a lattice with 1L=SθØ and 0L=SθA.

The following equations can be obtained:

AB1,B2B3=AB1,B6=BA:RB1θRB6θRBθ=BA:RB1θRBθ=Ø,B1,B2,B4,

AB1,B2=BA:RB1θRB2θRBθ=BA:RB2θRBθ=Ø,B2,

AB1,B3=BA:RB1θRB3θRBθ=Ø.

Then,

AB1,B2B3=a1,a2,
AB1,B2AB1,B3=a2.

By Theorem 4.16,

SθAB1,B2B3SθAB1,B2AB1,B3.

By Theorem 5.3,

SθB1SθB2SθB3
=SθB1SθB2B3
=SθAB1,B2B3,
SθB1SθB2SθB1SθB3
=SθAB1,B2SθAB1,B3
=SθAB1,B2AB1,B3.

Thus,

SθB1SθB2SθB3
SθB1SθB2SθB1SθB3.

Accordingly, SθU,A, is not a distributive lattice.

Example 5.6.

(Continued from Example 5.5) SθU,A, is not a partial order set.

It can be obtained that SθB1SθB2 and SθB2SθB1. However, SθB1SθB2. This means that is not antisymmetric.

Therefore, SθU,A, is not a partial order set.

6. AN APPLICATION

As an application of information structures in an IIVIS, the θ-rough entropy is presented in this section.

Why do we study measures of uncertainty for an IIVIS? This is because an IIVIS itself has uncertainty. Why do we use information structures to measure the uncertainty of an IIVIS? This is because it is difficult to compare the size of measure values of uncertainty for an IIVIS. Moreover, if the dependence between two information structures are obtained, then the size of the measure values of uncertainty for an IIVIS can be compared by means of the dependence.

Definition 6.1.

Let U,A be an IIVIS. Given BA and θ0,1, the θ-rough entropy of subsystem U,B is defined as

ErθB=i=1n|RBθui|nlog21|RBθui|,
where |RBθui|n represents the probability of RBθui.

Proposition 6.2.

Assume that U,A is an IIVIS. Given BA and θ0,1, then

0ErθBnlog2n.

Moreover, if RBθ=, then Erθmin=0; if RBθ=δ, then Erθmax=nlog2n.

Proof.

Note that  i, 1|RBθui|n, we have

0log21|RBθui|=log2|RBθui|log2n,
0|RBθui|n1.

Then,

0|RBθui|nlog21|RBθui|log2n.

By Definition 6.1,

0ErθBnlog2n.

If RBθ=, then  i, |RBθui|=1. So ErθB=0.

If RBθ=δ, then  i, |RBθui|=n. So Erθ(B)=nlog2n.

Theorem 6.3.

Let U,A be an IIVIS. Assume B,CA and θ1,θ20,1.

  1. If Sθ1BSθ2C, then Erθ1BErθ2C.

  2. If Sθ1BSθ2C, then Erθ1B<Erθ2C.

Proof.

  1. This proof is obvious.

  2. By Definition 6.1,

    Erθ1B=i=1n|RBθ1ui|nlog21|RBθ1ui|,Erθ2C=i=1n|RCθ2ui|nlog21|RCθ2ui|.

Note that Sθ1BSθ2C. Then,  i, RBθ1uiRCθ2ui and  j, RBθ1ujSCθ2uj. Thus,   i, |RBθ1ui||RCθ2ui| and  j, |RBθ1uj|<|SCθ2uj|.

Hence,   i,

|RBθ1ui|log21|RBθ1ui|=|RBθ1ui|log2|RBθ1ui||RCθ2ui|log2|RCθ2ui|=|RCθ2ui|log21|RCθ2ui|,j|RBθ1uj|log21|RBθ1uj|=|RBθ1uj|log2|RBθ1uj|<|SCθ2uj|log2|SCθ2uj|=|SCθ2uj|log21|SCθ2uj|.

Hence, Erθ1B<Erθ2C.

This proposition clarifies that the θ-rough entropy value increases as the available information becomes more uncertain. Therefore, it can be concluded that the θ-rough entropy presented in Definition 6.1 can evaluate the uncertainty of an IIVIS.

Proposition 6.4.

Let (U, A) be an IIVIS.

  1. If BC with B,CA, then for any θ0,1, ErθCErθB.

  2. If 0<θ1θ21, then for any BA, Erθ2BErθ1B.

Proof.

This result follows from Proposition 3.4 and Theorem 6.3.

Corollary 6.5.

Let U,A be an IIVIS. Given θ1,θ20,1 and B,CA. If BC, θ1θ2, then

Erθ2(C)Erθ1(C)Erθ1(B), Erθ2(C)Erθ2(B)Erθ1(B).

Proof.

This result follows from Proposition 6.4.

Select θ1=0.1,θ2=0.2,,θ9=0.9 and B1=a1, B2=a1,a2, …, B8=a1,a2,a6=A. We compare EθBi with θ under the same object, as shown in Figure 2.

Figure 2

The change of the θ-rough entropy with different θ.

7. CONCLUSIONS

This article has investigated information structures in an IIVIS. The concept of information structures has been introduced. The dependence and information distance between information structures in an IIVIS have been presented. In addition, group and lattice characterizations of information structures have been obtained. As an application, the θ-rough entropy of uncertainty for information structures in an IIVIS has been shown. We plan to study other applications of the information structures.

CONFLICTS OF INTEREST

The authors declare no conflict of interest.

AUTHOR CONTRIBUTIONS

All authors contribute equally in this work in all parts and in all steps.

Funding Statement

Natural Science Foundation of Guangxi (2018GXNSFDA294003,2018GXNSFAA294134), Key Laboratory of Software Engineering in Guangxi University for Nationali-ties (2018-18XJSY-03), and Engineering Project of Undergraduate Teaching Reform of Higher Education in Guangxi (2017JGA179).

REFERENCES

5.T.Y. Lin, Granular computing on binary relations I: data mining and neighborhood systems, A. Skowron and L. Polkowski (editors), Rough Sets in Knowledge Discovery, Physica-Verlag, New York, 1998, pp. 107-121.
33.Y.Y. Yao and N. Noroozi, A unified framework for set-based computations, San Jose State University, in Proceedings of the 3rd International Workshop on Rough Sets and Soft Computing, 1994, pp. 10-12.
34.W.X. Zhang and G.F. Qiu, Uncertain Decision Making Based on Rrough Sets, Beijing, 2005.
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
12 - 2
Pages
809 - 821
Publication Date
2019/07/25
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.190712.001How to use a DOI?
Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Jiasheng Zeng
AU  - Zhaowen Li
AU  - Meng Liu
AU  - Shimin Liao
PY  - 2019
DA  - 2019/07/25
TI  - Information Structures in an Incomplete Interval-Valued Information System
JO  - International Journal of Computational Intelligence Systems
SP  - 809
EP  - 821
VL  - 12
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.190712.001
DO  - 10.2991/ijcis.d.190712.001
ID  - Zeng2019
ER  -