Font Size: a A A

Information Rough Communication And Its Characteristics

Posted on:2008-09-03Degree:DoctorType:Dissertation
Country:ChinaCandidate:J Q LiuFull Text:PDF
GTID:1100360212494458Subject:System theory
Abstract/Summary:PDF Full Text Request
People use a great deal of information to reason and make decision, and their knowledge which is used to analyze and solve problems has its granulation. In real world, people's cognition of many things is uncertain, imprecise and incomplete owing to the limitation of their knowledge. Rough sets theory is a new mathematical tool to deal with imprecision, uncertainty and vagueness. The main advantage of the theory over other techniques, such as probability and statistics, evidence theory and fuzzy set, is that it does not need any preliminary or additional information about analyzed data. Rough sets theory provides an important theoretical tool to study rough information and its characteristics.The dissertation consists of six chapters. It studies rough communication and its characteristics under two practical situations of information communication. It includes static and dynamic rough communication of a classical concept, dynamic fuzzy rough communication of a fuzzy concept, an uncertainty measure for rough sets and numerical characteristics of variation rough sets.In chapter one, we introduce the basic concepts and development of rough sets, variation rough sets and two-direction S-rough sets.In chapter two we discuss static rough communication. We propose two static rough communication models using Z.Pawlak rough sets theory, discuss their properties and applications, obtain rough communication information invariability theorems, a rough communication information loss theorem , a rough communication information gain theorem, and give methods to improve accuracy of rough communication. The main results are Theorem 2.3.5-2.3.6, Theorem 2.4.5-2.4.6 and Definition 2.4.1. The main results are as follows:Theorem 2.3.5 Let(U,R1),(U,R2),…,(U,Rn)be n knowledge bases, where R1,R2,…,Rn are the knowledge of A1, A2,…,An, respectively. Let X(?)U and the information flow path be X→A1→A2→…An. If U/ind (R1) (?)U/ind(R2)(1) (G1-,G1-)=(G2+,G2-)=…=(Gn+,Gn-),(2) Lossd Ai-1→Ai= 0 , i = 2,3,…,n.Where (Gi+ ,Gi-) is the information which A1 obtains from Ai-1 according to his knowledge Ri, Lossd Ai-1→Ai is the information loss degree when information is communicated from Ai-1 to Ai, i= 2,3,…,n.Theorem 2.3.6 Let (U,R1),(U,R2),…,(U,Rn) be n knowledge bases, where R1,R2,…,Rn are the knowledge of A1, A2,…,An, respectively. Let X(?) U and the information flow path be X→A1→A2→…→An. Then(1) (G1+,G1-)(?)(G2+,G2-)(?)…(?)(Gn+,Gn-),(2) LossdAi-1→Ai≥0, i = 2,3,…,n.If U / ind( R1) (?) U / ind(R2)(?)…(?)U / ind(Rn), and comparing U/ind (Ri-1) with U/ind(R1), if the blocks which are repartitioned in U / ind (Ri-1) are neither the positive region nor the negative region of X in (U,Ri-1, i = 2,3,…,n, then(3) (G1+,G1-)(?)(G2+,G2-)(?)…(?)(Gn+,gn-),(4) Lossd Ai-1→Ai > 0 , i = 2,3,…,n.In chapter three we discuss dynamic rough communication. In fact, practical information communication is always dynamic. On one hand the agents continuously absorb new knowledge, and get rid of useless knowledge with more cognition, on the other hand information source absorbs much useful information, and deletes meaningless information, too. Using two-direction S-rough sets theory, we propose two dynamic rough communication models, discuss their properties and applications, and obtain the conditions which cause information to remain invariable or cause information to be lost or gained. Basing on the properties, we get methods of improving accuracy of dynamic rough communication. The main results are Definition 3.3.1 and Definition 3.4.1, Theorem 3.3.6-3.3.11, Theorem 3.4.6-3.4.11. The main results are as follows:Theorem 3.4.9 Let(U,R1),(U,R2) ,…,(U,Rn)be n knowledge bases, where R1,R2,…,Rn are the knowledge of A1, A2,…,An, respectively. Let X* (?) U and theinformation flow path be X*→A1→A2→…→An. If the knowledge of Ai hasbeen changed into Ri∪αif\βif|- from Ri, where the meanings of aif andβif|- are the same as that in Theorem 3.3.3, i= 1,2,…,n, satisfying U/ind(R1∪α1f\β1f|-) (?) U/ind(R2∪α2f\β2f|-)(?)…(?) U/ind(Rn∪αnf\βnf|-),then(1) (DB1+,DB1-)=(DB2+,DB2-)=…=(D)Bn+,DBn-),(2) DGaindAi-1→AI=0, i = 2,3,…,n.Where (DBi+,DBi-) is the infonnation which Ai obtains from Ai-1 according to his new knowledge Ri∪αif\βif|-, DGaindAi-1→Ai is the information gain degree when information is communicated from Ai-1 to Ai, i=2,3,…,n.Theorem 3.4.11 Let(U,R1),(U,R2),…,(U,Rn)be n knowledge bases, where R1,R2,…,Rn are the knowledge of A1, A2,…,An, respectively. Let X* (?) U and theinformation flow path be X*→A1→A2→…→An. If the knowledge of Ai hasbeen changed into Ri∪αif\βif|- from Ri, where the meanings of aif andβif|-are the same as that in Theorem 3.3.3, i= 1,2,…,n, then(1) (DB1+,DB1-)(?)(DB2+,DB2-)(?)…(?)(DBn+,DBn-),(2) DGaindAi-1→Ai≥0, i = 2,3,…,n.IF U/ind(R1∪α1f\β1f|-)(?) U/ ind(R2∪α2f\β2f|-) (?)…(?)U/ ind(Rn∪αnf\βnf|-), and comparing U/ind{Ri-1∪αi-1f\βi-1f|-} with U/ind{Ri∪αif\βif|-}, if the blocks which are repartitioned in U/ind{Ri-1∪αi-1f\βi-1f|-} are neither the positive region nor the negative region of X* in (U, Ri-1∪αi-1f\βi-1f|-), i = 2,3,…,n, then(3) (db1+,db1-)(?)(db2+,db2-)(?)…(?)(dbn+,dbn-),(4) DGaindAi-1→Ai>0, i = 2,3,…,n.In chapter four we propose two-direction S-rough fuzzy sets, and discuss dynamic rough communication of a fuzzy concept. In order to discuss the dynamic fuzzy rough communication, static rough fuzzy sets proposed by Dubios and Prade is generalized to dynamic rough fuzzy sets, two-direction S-rough fuzzy sets and its cut set are put forward. The properties of the two-direction S-rough fuzzy sets are discussed. Using two-direction S-rough fuzzy sets, we propose two dynamic fuzzy rough communication models, discuss their properties, and give their applications in risk investment management system. The main results are Definition 4.2.4, Definition 4.5.1 and Definition 4.6.1, Theorem 4.5.6-4.5.11 and Theorem 4.6.6-4.6.11. The main results are as follows:Theorem 4.5.6 Let (U,R1)and (U,R2)be two knowledge bases, where R1, and R2 are the knowledge of A1 and A2, respectively. Let two-direction S-fuzzy set (X|~)*∈F (U) and the information flow path be (X|~)*→A1→A2 . If U/ind(R1) (?) U/ind(R2) , and at least there exist a R2 -equivalence class [x]R2 and an element y in [x]R2, satisfying and Then the fuzzy information loss quantity and loss degree will be decreased by means of enriching the knowledge of A2.Theorem 4.6.11 Let(U,R1),(U,R2),…,(U,Rn) be n knowledge bases, where R1,R2,…,Rn are the knowledge of A1, A2,…,An, respectively. Let (X|~)∈F(U) andthe information flow path be (X|~)→A1→A2→…→An. If the knowledge of Ai hasbeen changed into Ri Uαif\βif|- from Ri, where the meanings ofαif andβif|- are the same as that in Theorem 3.3.3, i = 1,2,…,n, thenIf U/ind (R1 Uα1f\β1f|-) (?)U/ind (R2 Uα2f\β2f|-) (?)…(?)U/ind (Rn∪αnf\βnf|-), and at least there exist a Rit∪αif\βif|- -equivalence class and an elementyi, in satisfying and DB; , i = 2,3,…n, thenWhere is the fuzzy information which Ai obtains from Ai-1 according to his new knowledge RI, Uαif \βif, FGaind Ai-1→Ai is the fuzzy information gain degree when fuzzy information is communicated from ,Ai-1 to Ai, i = 2,3,…,n.In chapter five, we study numerical characteristics of rough sets and variation rough sets. We propose a new uncertainty measure by combining traditional roughness with knowledge capacity measure. The new uncertainty measure not only calculates easily but also has properties of other measures.Using the concepts of variation rough sets and variation knowledge, we present some numerical characteristics of variation rough sets and variation knowledge [α/R]. It is convenient for us to study rough properties of system and data mining using these numerical characteristics. The main results are as follows:Definition 5.2.3 Let K = (U,R)be a knowledge base. Let X (?)U andU/R ={X1,X2,…Xn}.callRoughg(X)=ρR(X)(1-I(R))the R-improved roughness of X.CallDR(X)=1-RoughR(X)the R-improved accuracy of X.Variation knowledge filter-separation principleLet [α/R] = {[α/R,]|i =1,2,…,s; GRD([α/Rp]) =GRD([α/Rq]) ,p≠q, and p, q∈(1,2,…,m)} be a variation knowledge family on V. If there exists a disturbance (f|-)∈F to variation knowledge, thenthe variation knowledge [α/Rk ] which is disturbed by (f|-) is filtered and separated from [α/R]. Where GRD([α/R)k]) is the granulation degree of [α/ Rk].Variation knowledge filter surplus-separation principleLet [α/R] = {[α/RI]|i = 1,2,…,s; GRD([α/Rp]) =GRD([α/Rq]) ,p≠q, and p, q∈(1,2,…,m)} be a variation knowledge family on V . If there exists a disturbance f∈F to variation knowledge, then the variation knowledge [α/ Rλ] which is disturbed by f is filtered and separated from [α/R]. Where FID([α/Rλ]) is the filter degree of [α/ Rλ].In chapter six, we give conclusion and expectation of the dissertation.The innovative viewpoints of this dissertation are as follows:1. A new rough communication model, i.e. the upper approximation rough communication model is proposed. The concepts of information loss quantity, gain quantity, information loss degree, gain degree are defined. The conditions which cause information to remain invariable or cause information to be lost or gained are obtained. Methods to improve accuracy of rough communication are given. The applications of the two rough communication models are given, and rough communication principles are obtained.2. Two dynamic rough communication models, i.e. the two-direction S-lower and upper approximation dynamic rough communication models are proposed. Their properties are discussed, and the conditions which cause information to remain invariable or cause information to be lost or gained are obtained. Methods to improve accuracy of dynamic rough communication are given. The applications of the two dynamic rough communication models are given, and the dynamic rough communication principles are obtained.3. The concepts of two-direction S-rough fuzzy sets and its cut sets are defined, and its structure and properties are given. Two dynamic fuzzy rough communication models are proposed. The concepts of fuzzy information loss quantity, gain quantity, fuzzy information loss degree, gain degree are defined. Relationships between knowledge and information invariability, knowledge and information loss, knowledge and information gain are obtained. The applications of the two models are given.4. A new uncertainty measure for rough sets is given, i.e. R -improved accuracy DR (X) and R -improved roughness RoughR (X) . Significance degree, granulation degree and filter degree of variation knowledge [α/R] are defined, and properties of variation knowledge and variation knowledge family are discussed. The concepts of granulation degree and filter degree of variation rough sets (Xa,X-(a)) are proposed, and its granularity characteristics and filter characteristics are analyzed. It is convenient for us to study rough properties of system and data mining using these numerical characteristics.
Keywords/Search Tags:Rough sets, Two-direction S-rough fuzzy sets, Rough communication, Numerical characteristics, Variation rough sets
PDF Full Text Request
Related items