Abstract
Recently the logical entropy was suggested by D. Ellerman (2013) as a new information measure. The present paper deals with studying logical entropy and logical mutual information and their properties in a fuzzy probability space. In particular, chain rules for logical entropy and for logical mutual information of fuzzy partitions are established. Using the concept of logical entropy of fuzzy partition we define the logical entropy of fuzzy dynamical systems. Finally, it is proved that the logical entropy of fuzzy dynamical systems is invariant under isomorphism of fuzzy dynamical systems.
1. Introduction
The classical approach in information theory [1] is based on Shannon’s entropy [2]. Using Shannon entropy Kolmogorov and Sinai [3,4] defined the entropy of dynamical systems. Since the entropy is invariant under isomorphism of dynamical systems, they received a tool for distinction of non-isomorphic dynamical systems by means of which proved the existence of non-isomorphic Bernoulli shifts. In the paper by Markechová [5] the Shannon entropy of fuzzy partitions has been defined. This concept was exploited to define the Kolmogorov-Sinai entropy of fuzzy dynamical systems [6]. The obtained results generalize the corresponding results from the classical Kolmogorov theory. In [7] it was shown that coincides on isomorphic fuzzy dynamical systems, hence can serve as a tool for distinction of non-isomorphic fuzzy dynamical systems.
Recently the logical entropy was suggested by Ellerman [8] as a new information measure. Let be a probability distribution; the logical entropy of is defined by Ellerman as the number Ellerman also defined a logical mutual information and logical conditional entropy and discussed the relation of logical entropy to Shannon’s entropy. B. Tamir and E. Cohen in [9] extended the definition of logical entropy to the theory of quantum states.
The aim of this paper is to study the logical entropy in fuzzy probability spaces and fuzzy dynamical systems. The paper is organized as follows. In the next section, we give the basic definitions and some known results used in the paper and we present relevant related works. In Section 3, the logical entropy, conditional logical entropy, logical mutual information and logical conditional mutual information of fuzzy partitions of a fuzzy probability space are defined. We state and prove some of the basic properties of these measures; in particular, chain rules for logical entropy and for logical mutual information of fuzzy partitions are established. In Section 4, the logical entropy of fuzzy dynamical systems is defined and studied. It is proved that the logical entropy of fuzzy dynamical systems is invariant under isomorphism of fuzzy dynamical systems (Theorem 12). In this way, we obtained a new tool for distinction of non-isomorphic fuzzy dynamical systems; this result is demonstrated by Example 4. Our conclusions are given in Section 5.
2. Basic Definitions and Related Works
In this section, we recall some definitions and basic facts which will be used throughout this paper and we mention some works connected with the subject of this paper, of course, with no claim for completeness.
In the classical probability theory, an event is understood as an exactly defined phenomenon and from the mathematical point of view it is a classical set. In practice, however, we often encounter events that are described imprecisely, vaguely, so called fuzzy events. That is why various proposals for a fuzzy generalization of the notions of classical probability theory have been created. The object of our studies will be a fuzzy probability space defined by Piasecki [10].
Definition 1.
By a fuzzy probability space we mean a triplet
where is a non-empty set, M is a fuzzy -algebra of fuzzy subsets of i.e., such that (i) (ii) if then (iii) if then and the mapping satisfies the following conditions: (iv) for all (v) if such that (point wisely) whenever then
The symbols and denote the fuzzy union and the fuzzy intersection of a sequence respectively, in the sense of Zadeh [11]. Note that operations with fuzzy sets can be introduced in various ways. A review can be found in [12] (see also [13]). Using the complementation : for every fuzzy subset we see that the complementation satisfies two conditions: (i) for every (ii) if then Therefore, M is a distributive lattice with the complementation for which the de Morgan laws hold: and for any sequence Fuzzy subsets of such that = are called separated fuzzy sets, fuzzy subsets such that are called W-separated. Each fuzzy subset such that is called a W-universum, each fuzzy subset such that is called a W-empty set. A set from the fuzzy -algebra M is a fuzzy event; W-separated fuzzy events are interpreted as mutually exclusive events. A W-universum is interpreted as a certain event and a W-empty set as an impossible event. It can be proved that a fuzzy set is a W-universum if and only if there exists a fuzzy set such that The presented -additive fuzzy measure has all properties analogous to properties of a classical probability measure. We recall some of them that are used in the following.
- (2.1)
- for every
- (2.2)
- is a nondecreasing function, i.e., if such that then
- (2.3)
- for every
- (2.4)
- Let Then for all if and only if
- (2.5)
- If are W-separated, then
- (2.6)
- If such that then
The proofs of these properties can be found in [10]. The monotonicity of fuzzy measure implies that this measure transforms M into the interval .
The above described couple is called in the terminology of Riečan and Dvurečenskij an F-quantum space, the fuzzy measure is so-called F-state [14,15]. This structure has been suggested (see [14]) as an alternative mathematical model of the quantum statistical theory for the case when quantum mechanical events are described vaguely. The theory of F-quantum spaces was developed in [16,17,18,19]. According to Tamir and Cohen [9], the logical entropy could be more intuitive and useful than the Shannon entropy and also von Neumann entropy when analyzing specific quantum problems. This fact inspired us to study of logical entropy of fuzzy partitions in a fuzzy probability space.
By a fuzzy partition (of a space ) we will understand a finite collection of members of M such that and whenever
We define in the set of all fuzzy partitions of a fuzzy probability space the relation in the following way: Let be two fuzzy partitions of a fuzzy probability space Then iff for every there exists such that In this case, we shall say that the partition is a refinement of the partition
Given two fuzzy partitions and of a fuzzy probability space their join is defined as the system
Since and , is so called common refinement of and .
Let and be two fuzzy partitions of a fuzzy probability space Then and are called statistically independent, if for
If are fuzzy partitions of a fuzzy probability space then we put
Remark 1.
A classical probability space can be regarded as a fuzzy probability space, if we put where is the characteristic function of a set and define the mapping by A usual measurable partition of a space (i.e., any sequence such that and Ø ) can be regarded as a fuzzy partition of , if we consider instead of Namely,
and
Let us mention that a fuzzy partition can serve as a mathematical model of the random experiment whose outcomes are vaguely defined events, i.e., the fuzzy events. The Shannon entropy of fuzzy partitions of a fuzzy probability space has been defined and studied by Markechová in [5], see also [20]. It is noted that some other conceptions of fuzzy partitions and their entropy were introduced, for example in [21,22,23,24,25,26]. While our approach is based on Zadeh’s connectives, in these papers other fuzzy set operations were used.
In Section 4, we deal with fuzzy dynamical systems. The notion of fuzzy dynamical system was introduced by Markechová in [6] as follows. By a fuzzy dynamical system (Definition 6) we understand a system where is any fuzzy probability space and is a -preserving -homomorphism. Fuzzy dynamical systems include the dynamical systems within the meaning of the classical Kolmogorov theory (Remark 5) while allowing studying more general situations, for example, Markov's operators. Recall that a classical dynamical system is a quadruple where is a probability space and is a measure preserving map, i.e., and whenever The notion of Shannon’s entropy of fuzzy partitions of a fuzzy probability space was exploited to define the Kolmogorov-Sinai entropy of fuzzy dynamical systems [6,7]. Subsequently an ergodic theory for fuzzy dynamical systems was proposed (see [27]).
Note that other approaches to a fuzzy generalization of the notion of Kolmogorov-Sinai entropy of a dynamical system can be found in [28,29,30,31,32,33,34]. Let us mention that while the definition of fuzzy dynamical system in this paper is based on Zadeh’s connectives, in our recently published paper [28] the Lukasiewicz connectives were used to define the fuzzy set operations.
3. Logical Entropy and Logical Mutual Information of Fuzzy Partitions
Every fuzzy partition of represents within the meaning of the classical probability theory a random experiment with a finite number of outcomes (which are fuzzy events) with a probability distribution since for and For that reason, we define the logical entropy of as the number
Since = 1, we can write
Example 1.
Let If we define the mapping by the equalities and then the triplet is a fuzzy probability space. The systems are fuzzy partitions of such that By simple calculation we get their logical entropy: In accordance with the natural requirement, each experiment whose outcome is a certain event has zero entropy.
Some basic properties of logical entropy of fuzzy partitions are presented in the following theorems.
Using this equality and the property (2.4) of fuzzy measure we obtain
Theorem 1.
The logical entropy has the following properties:
- (i)
- for every fuzzy partition of a fuzzy probability space
- (ii)
- if are two fuzzy partitions of a fuzzy probability space such that , then ;
- (iii)
- for every fuzzy partitions of a fuzzy probability space
Proof.
(ii) Let . Then for every there exists such that Since is a system of pair wise W-separated fuzzy sets, for every it holds . Hence, by the property (2.5) of fuzzy measure we get
The property (i) follows immediately from Equation (1).
Therefore
Since
we obtain
This inequality implies
what means that
Since , the inequality (iii) is a simple consequence of (ii). ☐
As a simple consequence of the previous theorem we obtain the following property of the logical entropy of fuzzy partitions.
Corollary 1.
For any fuzzy partitions of a fuzzy probability space it holds
Definition 2.
If are two fuzzy partitions of a fuzzy probability space then the conditional logical entropy of given is defined by the formula
Remark 2.
Evidently and from Theorem 1 it follows
Proposition 1.
For every fuzzy partitions of a fuzzy probability space it holds
Proof.
By Equations (2) and (3) we get
Theorem 2.
Let be two fuzzy partitions of a fuzzy probability space Then
- (i)
- ;
- (ii)
Proof.
Let and . Since for each we have
it holds
This along with Equation (3) implies
The proof is complete. ☐
Theorem 3.
Let be fuzzy partitions of a fuzzy probability space Then
Proof.
Let . Then by Equation (4) we get
Theorem 4.
(Chain rules for logical entropy). Let and be fuzzy partitions of a fuzzy probability space If we put then, for the following equalities hold:
- (i)
- (ii)
- =
Proof.
(i) By Equation (3) we have
Evidently, for any fuzzy partition we have and .
For using the previous equality and Theorem 3, we get
Now let us suppose that the result is true for a given Then
(ii) For using Theorem 3, we obtain
Suppose that the result is true for a given Then
Definition 3.
If are two fuzzy partitions of a fuzzy probability space then the logical mutual information of and is defined by the formula
Remark 3.
As a simple consequence of Equation (3) we have:
and subsequently we see that
Corollary 2.
For fuzzy partitions of a fuzzy probability space it holds
Proof.
The result follows immediately from Equation (6) and the property (iii) of Theorem 1. ☐
Definition 4.
Let be fuzzy partitions of a fuzzy probability space Then the logical conditional mutual information of and given is defined by the formula
Theorem 5
(Chain rules for logical mutual information). Let and be fuzzy partitions of a fuzzy probability space If we put then, for it holds
Proof.
By Equation (5), Theorem 4, and Equation (7), we obtain
Theorem 6.
If fuzzy partitions of a fuzzy probability space are statistically independent, then
Proof.
Let be statistically independent fuzzy partitions of a fuzzy probability space Then for By simple calculation we obtain:
Corollary 3.
If fuzzy partitions of a fuzzy probability space are statistically independent, then
Proof.
Calculate:
Definition 5.
Let be fuzzy partitions of a fuzzy probability space We say that is conditionally independent to given (and write ) if
Theorem 7.
For fuzzy partitions of a fuzzy probability space it holds if and only if
Proof.
Let Then Therefore by Equation (3) we get:
Calculate:
Remark 4.
According to Theorem 7, we may say that and are conditionally independent given and write instead of
Theorem 8.
For fuzzy partitions of a fuzzy probability space it holds
Proof.
Calculate:
The second equality is obtained in the same way. ☐
Theorem 9.
For fuzzy partitions of a fuzzy probability space such that we have
- (i)
- (ii)
- (iii)
Proof.
(ii) By Theorem 8, we have Hence using (i), we can write
(i) Since by the assumption using the chain rule for logical mutual information, we obtain
4. Logical Entropy of Fuzzy Dynamical Systems
In this section, we extend the definition of logical entropy of fuzzy partitions to fuzzy dynamical systems.
Definition 6
[6]. By a fuzzy dynamical system we mean a quadruple where is a fuzzy probability space and is a preserving homomorphism, i.e., and for every and any sequence
Let any fuzzy dynamical system be given. Denote and put where is an identical mapping on M. Define = for every fuzzy partition of Evidently is a fuzzy partition of
Remark 5.
A classical dynamical system can be regarded as a fuzzy dynamical system if we consider a fuzzy probability space from Remark 1 and define the mapping by
Example 2.
Let any fuzzy probability space be given. Let be a measure preserving transformation, i.e., implies and Define the mapping by the formula for all Then it is easy to verify that is a homomorphism. Moreover, for all Hence is a preserving map and the system is a fuzzy dynamical system.
Theorem 10.
Let be fuzzy partitions of a fuzzy probability space Then, for the following equalities hold:
- (i)
- (ii)
- (iii)
Proof.
Since the mapping is invariant, for every we have This fact immediately implies the equalities (i) and (ii).
We prove the assertion (iii) by mathematical induction. The statement is true for according to Equation (3). Assume that the assertion holds for a given Since by the part (i) of this theorem we have
by means of Equation (3) and the induction assumption we obtain
The proof is finished. ☐
In the following we define the logical entropy of fuzzy dynamical systems. The possibility of this definition is based on Proposition 2. To its proof we need the assertion of the following lemma.
Lemma 1
([35], Theorem 4.9). Let be a subadditive sequence of nonnegative real numbers, i.e., and for every Then exists.
Proposition 2.
For any fuzzy partition of exists.
Proof.
Put
By the property (i) of Theorem 1, for every According to subadditivity of logical entropy (the property (ii) of Theorem 2) and the property (iii) from the previous theorem, for any we obtain
This means that is a subadditive sequence of nonnegative real numbers, and therefore by Lemma 1, exists. ☐
Definition 7.
Let be a fuzzy dynamical system, be a fuzzy partition of . Then we define
The logical entropy of a fuzzy dynamical system is defined by the formula
where the supremum is taken over all fuzzy partitions of .
Remark 6.
The trivial case of a fuzzy dynamical system is a quadruple where is any fuzzy probability space and is an identity mapping. Since the operation is idempotent, for every fuzzy partition of it holds
The logical entropy of the fuzzy dynamical system is ; is a fuzzy partition of } = 0.
Example 3.
Consider the fuzzy probability space from Example 1. If we define a mapping by the equalities , , then is a fuzzy dynamical system. The systems are fuzzy partitions of with Calculate:
Since = 0, the logical entropy of is the number
Theorem 11.
For every fuzzy partition of a fuzzy probability space it holds
Proof.
Let be any fuzzy partition of a fuzzy probability space We get
The notion of isomorphism of fuzzy dynamical systems was defined in [7] as follows:
Definition 8.
We say that two fuzzy dynamical systems are isomorphic if there exists a bijective mapping satisfying the following conditions:
- (i)
- f preserves the operations, i.e., for any sequence and for every
- (ii)
- The diagram is commutative, i.e., for every
- (iii)
- for every
Remark 7.
It is easy to see that, for every Namely, because f is bijective, for every there exist such that and we have
In an analogous way, we get that for every and for every
In the following theorem we prove that the logical entropy of fuzzy dynamical systems is invariant under isomorphism.
where the supremum on the left side of the inequality is taken over all fuzzy partitions of and the supremum on the right side of the inequality is taken over all fuzzy partitions of
Theorem 12.
If fuzzy dynamical systems are isomorphic, then
Proof.
is a fuzzy partition of is a fuzzy partition of and consequently
Let a mapping represents an isomorphism of systems . Let be a fuzzy partition of a fuzzy probability space Put
Since
and
the system is a fuzzy partition of a fuzzy probability space Moreover,
and
Therefore
Let us prove the opposite inequality. Let be a fuzzy partition of a fuzzy probability space Then the system is a fuzzy partition of a fuzzy probability space Indeed, according to the previous remark we have
and
Calculate:
and
Hence
is a fuzzy partition of is a fuzzy partition of and consequently
where the supremum on the left side of the inequality is taken over all fuzzy partitions of and the supremum on the right side of the inequality is taken over all fuzzy partitions of
Because and the proof is complete. ☐
Remark 8.
From Theorem 12 it follows that if then the corresponding fuzzy dynamical systems are non-isomorphic. Thus, the logical entropy distinguishes non-isomorphic fuzzy dynamical systems. We illustrate this result by the following example.
Example 4.
Consider the probability space where is the unit interval is the algebra of all Borel subsets of and is the Lebesgue measure, i.e., for any Now we can construct a fuzzy probability space where and the mapping is defined by Let and is defined by the formula (mod 1). Let us consider the fuzzy dynamical system where the mapping is defined by for any The logical entropy distinguishes non-isomorphic fuzzy dynamical systems for different Namely, if but for
5. Conclusions
In this paper, we introduced the notion of logical entropy of fuzzy partition of a given fuzzy probability space. The proposed measure can be used (in addition to the Shannon entropy of fuzzy partition) as a measure of information of experiment whose outcomes are fuzzy events. We also defined the notions of logical conditional entropy, logical mutual information and logical conditional mutual information of fuzzy partitions. We proved basic properties of the suggested measures. Subsequently the concept of logical entropy of fuzzy partitions was exploited to define the logical entropy of fuzzy dynamical systems. Finally, it was shown that isomorphic fuzzy dynamical systems have the same logical entropy. In this way, we obtained a new tool for distinction of non-isomorphic fuzzy dynamical systems. This result is demonstrated in Example 4.
Acknowledgments
The authors thank the editor and the referees for their valuable comments and suggestions.
Author Contributions
Both authors contributed equally and significantly in writing this article. They have read and approved the final manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Gray, R.M. Entropy and Information Theory; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
- Shannon, C.E. A Mathematical Theory of Communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef]
- Kolmogorov, A.N. New Metric Invariant of Transitive Dynamical Systems and Automorphisms of Lebesgue Spaces. Dokl. Russ. Acad. Sci. 1958, 119, 861–864. [Google Scholar]
- Sinai, Y.G. On the Notion of Entropy of a Dynamical System. Dokl. Russ. Acad. Sci. 1959, 124, 768–771. [Google Scholar]
- Markechová, D. Entropy of Complete Fuzzy Partitions. Math. Slovaca 1993, 43, 1–10. Available online: http://dml.cz/bitstream/handle/10338.dmlcz/128785/MathSlov_43-1993-1_1.pdf (accessed on 14 April 2016). [Google Scholar]
- Markechová, D. The entropy of fuzzy dynamical systems and generators. Fuzzy Sets Syst. 1992, 48, 351–363. [Google Scholar] [CrossRef]
- Markechová, D. A note to the Kolmogorov-Sinai entropy of fuzzy dynamical systems. Fuzzy Sets Syst. 1994, 64, 87–90. [Google Scholar] [CrossRef]
- Ellerman, D. An Introduction to Logical Entropy and Its Relation to Shannon Entropy. Int. J. Semantic Comput. 2013, 7, 121–145. [Google Scholar] [CrossRef]
- Tamir, B.; Cohen, E. Logical Entropy for Quantum States. 2014. arXiv:1412.0616v2 [quant-ph]. Available online: http://arxiv.org/pdf/1412.0616.pdf (accessed on 15 April 2016).
- Piasecki, K. Probability of fuzzy events defined as denumerable additive measure. Fuzzy Sets Syst. 1985, 17, 271–284. [Google Scholar] [CrossRef]
- Zadeh, L.A. Fuzzy Sets. Inform. Control 1965, 8, 338–358. [Google Scholar] [CrossRef]
- Dubois, D.; Prade, M. A review of fuzzy set aggregation connectives. Inf. Sci. 1985, 36, 85–121. [Google Scholar] [CrossRef]
- Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2000. [Google Scholar]
- Riečan, B. A new approach to some notions of statistical quantum mechanics. Bulletin Sous-Ensembl. Flous Appl. 1988, 35, 4–6. [Google Scholar]
- Dvurečenskij, A.; Riečan, B. On joint distribution of observables for F-quantum spaces. Fuzzy Sets Syst. 1991, 39, 65–73. [Google Scholar] [CrossRef]
- Dvurečenskij, A. The Radon-Nikodym theorem for fuzzy probability spaces. Fuzzy Sets Syst. 1992, 45, 69–78. [Google Scholar] [CrossRef]
- Dvurečenskij, A.; Chovanec, F. Fuzzy quantum spaces and compatibility. Int. J. Theoretical Phys. 1987, 27, 1069–1089. [Google Scholar] [CrossRef]
- Dvurečenskij, A.; Riečan, B. Fuzzy quantum models. Int. J. General Syst. 1991, 20, 39–54. [Google Scholar] [CrossRef]
- Riečan, B. On mean value in an F-quantum space. Appl. Math. 1990, 35, 209–214. [Google Scholar]
- Markechová, D. Entropy and mutual information of experiments in the fuzzy case. Neural Netw. World 2013, 23, 339–349. [Google Scholar] [CrossRef]
- Mesiar, R.; Rybárik, J. Entropy of Fuzzy Partitions—A General Model. Fuzzy Sets Syst. 1998, 99, 73–79. [Google Scholar] [CrossRef]
- Dumitrescu, D. Fuzzy measures and the entropy of fuzzy partitions. J. Math. Appl. 1993, 176, 359–373. [Google Scholar] [CrossRef]
- Rahimi, M.; Riazi, A. On local entropy of fuzzy partitions. Fuzzy Sets Syst. 2014, 234, 97–108. [Google Scholar] [CrossRef]
- Mesiar, R.; Reusch, B.; Thiele, H. Fuzzy equivalence relations and fuzzy partition. J. Mult. Valued Logic Soft Comput. 2006, 12, 167–181. [Google Scholar]
- Jayaram, B.; Mesiar, R. I-fuzzy equivalence relations and I-fuzzy partitions. Inf. Sci. Int. J. 2009, 179, 1278–1297. [Google Scholar] [CrossRef]
- Khare, M. Fuzzy σ-algebras and conditional entropy. Fuzzy Sets Syst. 1999, 102, 287–292. [Google Scholar] [CrossRef]
- Tirpáková, A.; Markechová, D. The fuzzy analogies of some ergodic theorems. Advances in Difference Equations 2015, 2015, 171. [Google Scholar] [CrossRef]
- Markechová, D.; Riečan, B. Entropy of Fuzzy Partitions and Entropy of Fuzzy Dynamical Systems. Entropy 2016, 18, 19. [Google Scholar] [CrossRef]
- Dumitrescu, D. Entropy of fuzzy process. Fuzzy Sets Syst. 1993, 55, 169–177. [Google Scholar] [CrossRef]
- Dumitrescu, D. Entropy of a fuzzy dynamical system. Fuzzy Sets Syst. 1995, 70, 45–57. [Google Scholar] [CrossRef]
- Srivastava, P.; Khare, M.; Srivastava, Y.K. M-Equivalence, entropy and F-dynamical systems. Fuzzy Sets Syst. 2001, 121, 275–283. [Google Scholar] [CrossRef]
- Khare, M.; Roy, S. Entropy of quantum dynamical systems and sufficient families in orthomodular lattices with Bayessian state. Commun. Theor. Phys. 2008, 50, 551–556. [Google Scholar] [CrossRef]
- Rahimi, M.; Assari, A.; Ramezani, F. A Local Approach to Yager Entropy of Dynamical Systems. Int. J. Fuzzy Syst. 2015, 1, 1–10. [Google Scholar] [CrossRef]
- Hudetz, T. Space-time dynamical entropy for quantum systems. Lett. Math. Phys. 1988, 16, 151–161. [Google Scholar]
- Walters, P. An Introduction to Ergodic Theory; Springer-Verlag: New York, NY, USA, 1982. [Google Scholar]
© 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).