- Research
- Open access
- Published:
Inequalities of uncertain set with its applications
Journal of Inequalities and Applications volume 2014, Article number: 169 (2014)
Abstract
An uncertain set, as a generalization of the uncertain variable, is a set-valued function on an uncertainty space. It provides theoretical foundations for uncertain inference and uncertain logic. This paper aims at providing some inequalities in the framework of uncertain set theory, including the Markov inequality, the Chebyshev inequality, the Jensen inequality, the Hölder inequality, and the Minkowski inequality. In addition, this paper applies these inequalities to the area of incomplete uncertain knowledge representation.
1 Introduction
Probability theory, since it was founded by Kolmogorov in 1933 based on normality, nonnegativity, and countable additivity axioms, has been widely used to model the indeterminacy phenomena. A premise of applying probability is that the obtained probability distribution is close enough to the real frequency, which is ignored by many researchers. Usually, we need many samples to obtain the probability distribution via statistics, but in real life we sometimes have no sample due to economical or technological reasons. In this case, we have to invite some experts to evaluate the belief degree that a possible event occurs. For example, the bearing capacity of a bridge generally is obtained not from repeated trials but from the belief degree of bridge engineers.
The belief degree was once treated as probability distribution of a random variable, which led to some counterintuitive results. Interested readers may refer to Liu [1] for an example. In order to deal with belief degree, Zadeh [2] proposed the concept of a fuzzy set via the membership function in 1965, and Zadeh [3] proposed possibility theory in 1978 as a theoretical foundation of the fuzzy set. Except for Zadeh’s possibility theory, a theory of imprecise probability was introduced by Dempster [4] in 1967, and further elaborated by Shafer [5] in 1976. Essentially, imprecise probability is a set-valued mapping on a probability space. In addition, in order to deal with the belief degree, a prospect theory was proposed by Kahneman and Tversky [6] in 1979, and a rough set theory was founded by Pawlak [7] in 1982.
In order to study the belief degree, an uncertainty theory was founded by Liu [8] in 2007 and revised by Liu [9] in 2010 based on normality, duality, subadditivity, and product axioms. In order to indicate the belief degree, concepts of uncertain measure and uncertainty space were proposed. Then Gao [10] studied the property of continuous uncertain measure. Similar to random variable, uncertain variable was defined as a measurable function on the uncertainty space. After that, You [11] studied the convergence of a sequence of uncertain variables. Liu and Ha [12] proved the linearity of the expected value operator of uncertain variables, and Chen and Dai [13] proposed a maximum entropy principle for uncertain variables.
In 2010, Liu [14] proposed a concept of an uncertain set as a generalization of the uncertain variable. Meanwhile, he defined a membership function to describe an uncertain set, and he gave the concept of the expected value to model the size of an uncertain set. In order to derive consequences from human knowledge, Liu [14] proposed uncertain inference via uncertain set theory. After that, Gao et al. [15] extended the inference rule to the case with multiple antecedents and multiple if-then rules. In addition, Liu [14] presented the concepts of uncertain system and uncertain inference controller. Then Peng and Chen [16] proved that an uncertain system is a universal approximator. As an application, Gao [17] balanced an inverted pendulum by using the uncertain inference control. Except for uncertain inference, the uncertain set has also been used to uncertain logic (Liu [18]) as a tool to calculate the truth value of an uncertain proposition.
In 2012, Liu [19] recast uncertain set theory. He redefined the concept of membership function and provided the operational law of uncertain sets via inverse membership functions. Meanwhile, Liu proposed the concept of entropy to describe the divergence of an uncertain set. After that, Yao [20] proved that the entropy operator meets the requirement of positive linearity. As an extension, Wang and Ha [21] proposed the quadratic entropy for an uncertain set. In this paper, we will give some inequalities of uncertain set as well as their applications. The rest of this paper is structured as follows. The next section is intended to introduce some concepts in uncertain set theory. Then some inequalities involving a single uncertain set are given in Section 3, and some inequalities involving multiple uncertain sets are given in Section 4. After that, we apply the inequalities to the area of representing incomplete knowledge in Section 5. At last, some remarks are made in Section 6.
2 Preliminary
Uncertainty theory is a branch of mathematics based on normality, duality, subadditivity, and product axioms. So far, it has brought about many branches such as uncertain programming (Liu [22]), uncertain risk analysis (Liu [1]), uncertain process (Liu [23]), uncertain differential equation (Liu [23], Yao [24]), uncertain logic (Liu [18]), uncertain finance (Liu [25], Yao [26]), and uncertain inference control (Liu [14], Gao [17]). In this section, we will introduce some useful definitions as regards the uncertain set.
Definition 1 (Liu [8])
Let Γ be a nonempty set, and ℒ be a σ-algebra on Γ. A set function ℳ is called an uncertain measure if it satisfies the following axioms.
Axiom 1: (Normality) ;
Axiom 2: (Duality) for any ;
Axiom 3: (Subadditivity) For every sequence of , we have
In this case, the triple is called an uncertainty space.
Besides, an axiom called product axiom was given by Liu [22] for the operation of uncertain sets in 2009.
Axiom 4: (Product Axiom) Let be uncertainty spaces for . Then the product uncertain measure ℳ is an uncertain measure satisfying
where are arbitrarily chosen events from for , respectively.
Definition 2 (Liu [14])
An uncertain set is a measurable function ξ from an uncertainty space to a collection of sets of real numbers, i.e., for any Borel set B of real numbers, the following two sets:
are events.
Let ξ and η be two uncertain sets on an uncertainty space . Then the union of uncertain sets ξ and η is defined by
The intersection of uncertain sets ξ and η is defined by
The complement of the uncertain set ξ is defined by
They are all uncertain sets.
Definition 3 (Liu [19])
An uncertain set ξ is said to have a membership function μ if the equations
hold for any Borel set B of real numbers.
If an uncertain set ξ has a membership function μ, then we have . Liu [18] proved that a real-valued function μ is a membership function if and only if .
Example 1 Take the uncertainty space to be with for each . Then the uncertain set
has a membership function
In order to get the membership function of an uncertain set, Liu [19] designed a questionnaire for collecting expert’s experimental data, and he employed the least square method to deduce the membership function. First we get an expert’s experimental data
by asking the expert some questions like
Then we calculate
where is a membership function with an unknown parameter θ.
Definition 4 (Liu [19])
Let ξ be an uncertain set with a membership function μ. Then the set-valued function
is called the inverse membership function of ξ.
A membership function is said to be regular if there exists a point such that and is unimodal about the point . If μ is a regular membership function, then the function is called the left inverse membership function, and the function is called the right inverse membership function. Note that is increasing and is decreasing with respect to α.
Example 2 The word ‘young’ may be regarded as an uncertain set ξ with a membership function
In this case, the inverse membership function of ξ is
and the left and right inverse membership functions of ξ are
respectively.
The inverse membership function plays an important role in the operation of independent uncertain sets.
Definition 5 (Liu [27])
The uncertain sets are said to be independent if for any Borel sets , we have
where are arbitrarily chosen from , , respectively.
Theorem 1 (Liu [19])
Let ξ and η be independent uncertain sets with regular membership functions μ and ν, respectively. If is monotone increasing with respect to x and y, then is an uncertain set with a regular membership function λ where
Definition 6 (Liu [14])
Let ξ be a nonempty uncertain set. Then the expected value of ξ is defined by
provided that at least one of the two integral is finite.
When the uncertain set ξ has a regular membership function with , Liu [19] proved that
In addition, for independent uncertain sets ξ and η, we have
for any real numbers a and b.
Definition 7 (Liu [14])
Let ξ be an uncertain set with finite expected value e. Then the variance of ξ is defined by
3 Inequalities of single uncertain set
Inequalities play an important role in estimating the range of a variable. The Markov inequality, the Chebyshev inequality, and the Jensen inequality have been introduced to probability theory and uncertainty theory, and they have found many applications. In this section, we will consider the Markov inequality, the Chebyshev inequality, and the Jensen inequality in the framework of uncertain set theory.
Theorem 2 Let ξ be an uncertain set, and f be a nonnegative function. If f is even and increasing on , then for any given number , we have
Proof Note that is a decreasing function of r on . It follows from the nonnegativity of f that
The inequality is thus verified. □
Theorem 3 (Markov inequality)
Let ξ be an uncertain set. Then for any given numbers and , we have
Proof Take in Theorem 2, and this inequality follows immediately. □
Theorem 4 (Chebyshev inequality)
Let ξ be an uncertain set with a finite expected value . Then for any given number , we have
Proof Replace the uncertain set ξ with , and take in Theorem 2. Then the inequality follows immediately. □
Theorem 5 (Jensen inequality)
Let ξ be an uncertain set with regular membership function, and be a convex function. If and are finite, then
Especially, when and , we have .
Proof Since f is a convex function, for each x and y, there exists a number k such that . Let μ denote the membership function of ξ. Taking and , we have
Taking and , we have
By the inequalities (1) and (2), we have
Taking integration with respect to α on , we have
The inequality is thus verified. □
4 Inequalities of multiple uncertain sets
In this section, we will propose some inequalities with multiple uncertain sets in the framework of uncertain set theory.
Theorem 6 (Hölder inequality)
Let p and q be positive numbers such that , and let ξ and η be independent uncertain sets with regular membership functions. Then we have
Proof Note that is a concave function on . Thus for any point with and , there exist two real numbers a and b such that
Let μ and ν denote the regular membership functions of uncertain sets ξ and η, respectively. Taking , , and , we have
for all . Taking , , and , we have
for all . By the inequalities (3) and (4), we have
Taking integration with respect to α on , we have
The inequality is thus verified. □
Theorem 7 (Minkowski inequality)
Let p be a real number such that , and let ξ and η be independent uncertain sets with regular membership functions. Then we have
Proof Note that is a concave function on . Thus for any point with and , there exist two real numbers a and b such that
Let μ and ν denote the regular membership functions of uncertain sets ξ and η, respectively. Taking , , and , we have
for all . Taking , , and , we have
for all . By the inequalities (5) and (6), we have
Taking integration with respect to α on [0,1], we have
The inequality is thus verified. □
5 Applications to knowledge representation
In risk evaluation problems, representing incomplete knowledge plays a crucial role. So far, various kinds of knowledge have been considered such as expert opinions and poor statistical information, and different approaches have been proposed for representing the knowledge based on probability theory (Walley [28]), possibility theory (Dubois and Prade [29, 30]), or the combination of these two theories (Baudrit and Dubois [31]). Inspired by Baudrit and Dubois [31], this section will give an application of the inequalities in the area of representing incomplete uncertain knowledge.
Let be an uncertainty space, and ξ be an uncertain set on . However, only partly information of ξ is known due to technological or financial constraints, for example its expected value and variance . This section aims at providing a nested family around ξ, which contains and represents the incomplete knowledge about ξ.
The Chebyshev inequality can be written as
where is a real number. Then
Assume ξ has a membership function μ. It follows from the definition of membership function that
Then we have
As a result, the nested family is
where is the membership function of the uncertain set η. Writing in the form of the inverse membership function, we have
6 Conclusions
In this paper, we proved some inequalities in the framework of uncertain set theory including the Markov inequality, the Chebyshev inequality, the Jensen inequality, the Hölder inequality, and the Minkowski inequality. These inequalities were applied to the area of representing incomplete uncertain knowledge.
References
Liu B: Why is there a need for uncertainty theory? J. Uncertain Syst. 2012,6(1):3–10.
Zadeh LA: Fuzzy sets. Inf. Control 1965, 8: 338–353.
Zadeh LA: Fuzzy sets as the basis for a theory of possibility. Fuzzy Sets Syst. 1978,1(1):3–28.
Dempster AP: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 1967,38(2):325–339.
Shafer G: A Mathematical Theory of Evidence. Princeton University Press, Princeton; 1976.
Kahneman D, Tversky A: Prospect theory: an analysis of decision under risk. Econometrica 1979,47(2):263–292.
Pawlak Z: Rough sets. Int. J. Parallel Program. 1982,11(5):341–356.
Liu B: Uncertainty Theory. 2nd edition. Springer, Berlin; 2007.
Liu B: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Springer, Berlin; 2010.
Gao X: Some properties of continuous uncertain measure. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 2009,17(3):419–426.
You C: Some convergence theorems of uncertain sequences. Math. Comput. Model. 2009,49(3–4):482–487.
Liu YH, Ha M: Expected value of function of uncertain variables. J. Uncertain Syst. 2010,4(3):181–186.
Chen X, Dai W: Maximum entropy principle for uncertain variables. Int. J. Fuzzy Syst. 2011,13(3):232–236.
Liu B: Uncertain set theory and uncertain inference rule with application to uncertain control. J. Uncertain Syst. 2010,4(2):83–98.
Gao X, Gao Y, Ralescu DA: On Liu’s inference rule for uncertain systems. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 2010,18(1):1–11.
Peng, Z, Chen, X: Uncertain systems are universal approximators. http://orsc.edu.cn/online/100110.pdf.
Gao Y: Uncertain inference control for balancing an inverted pendulum. Fuzzy Optim. Decis. Mak. 2012,11(4):481–492.
Liu B: Uncertain logic for modeling human language. J. Uncertain Syst. 2011,5(1):3–20.
Liu B: Membership functions and operational law of uncertain sets. Fuzzy Optim. Decis. Mak. 2012,11(4):387–410.
Yao, K: Entropy operator for membership function of uncertain set. http://orsc.edu.cn/online/120313.pdf.
Wang X, Ha M: Quadratic entropy of uncertain sets. Fuzzy Optim. Decis. Mak. 2013,12(1):99–109.
Liu B: Some research problems in uncertainty theory. J. Uncertain Syst. 2009,3(1):3–10.
Liu B: Theory and Practice of Uncertain Programming. 2nd edition. Springer, Berlin; 2009.
Yao K: Uncertain calculus with renewal process. Fuzzy Optim. Decis. Mak. 2012,11(3):285–297.
Liu B: Toward uncertain finance theory. J. Uncertain. Anal. Appl. 2013., 1: Article ID 1
Yao K: No-arbitrage determinant theorems on mean-reverting stock model in uncertain market. Knowl.-Based Syst. 2012, 35: 259–263.
Liu B: A new definition of independence of uncertain sets. Fuzzy Optim. Decis. Mak. 2013,12(4):451–461.
Walley P: Statistical Reasoning with Imprecise Probabilities. Chapman & Hall, London; 1991.
Dubois D, Prade H: The mean value of a fuzzy number. Fuzzy Sets Syst. 1987,24(3):279–300.
Dubois D, Prade H: When upper probabilities are possibility measure. Fuzzy Sets Syst. 1992,49(1):65–74.
Baudrit C, Dubois D: Practical representations of incomplete probabilistic knowledge. Comput. Stat. Data Anal. 2006, 51: 86–108.
Acknowledgements
The authors are thankful to the worthy referees for their useful suggestions. This work was supported by National Natural Science Foundation of China (Grant No. 61074193 and No. 63174082).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
This work was carried out in collaboration between all authors. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Ning, Y., Huang, Z. Inequalities of uncertain set with its applications. J Inequal Appl 2014, 169 (2014). https://doi.org/10.1186/1029-242X-2014-169
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2014-169