Entropy of Uncertain Random Variables wi h Application to Minimum Spanning Tree Problem

Entropy is a measure of the uncertainty associated with a variable whose value cannot be exactly predicted. Based on the notion of chance measure, a concept of uncertain random entropy is introduced and used to provide a quantitative measurement of the uncertainty associated with uncertain random variables and its properties are studied in this paper. Relative entropy is a measure of the difference between two distribution functions. In order to deal with the divergence of uncertain random variables via chance distributions, this paper proposes also the relative entropy for uncertain random variables, as well as it investigates some mathematical properties of this concept. As an application, a model is presented to formulate a minimum spanning tree problem with uncertain random edge weights involving a relative entropy chance distribution. Finally, a numerical example of an uncertain random network is put forward to illustrate the effectiveness of the proposed model.

[1]  Jian Zhou,et al.  Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem , 2013 .

[2]  Baoding Liu.  Some Research Problems in Uncertainty Theory , 2009 .

[3]  A. Rényi.  On Measures of Entropy and Information , 1961 .

[4]  Hiroaki Ishii,et al.  Stochastic spanning tree problem , 1981, Discret. Appl. Math..

[5]  L. Zadeh.  Probability measures of Fuzzy events , 1968 .

[6]  Quadratic Cross Entropy of Uncertain Variables , 2012 .

[7]  Dimitris Bertsimas,et al.  The probabilistic minimum spanning tree problem , 1990, Networks.

[8]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .

[9]  Alan M. Frieze,et al.  On the value of a random minimum spanning tree problem , 1985, Discret. Appl. Math..

[10]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[11]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[12]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[13]  Yuhan Liu,et al.  Uncertain random variables: a mixture of uncertainty and randomness , 2013, Soft Comput..

[14]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[15]  S. Pal,et al.  Object-background segmentation using new definitions of entropy , 1989 .

[16]  Gang Shi,et al.  Minimum spanning tree problem of uncertain random network , 2017, J. Intell. Manuf..

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  Baoding Liu.  Uncertain Random Graph and Uncertain Random Network Baoding , 2014 .

[19]  Wei Dai,et al.  Quadratic entropy of uncertain variables , 2018, Soft Comput..

[20]  Yuhan Liu,et al.  Uncertain random programming with applications , 2013, Fuzzy Optim. Decis. Mak..

[21]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[22]  Jinwu Gao,et al.  Sine Entropy for uncertain Variables , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  Yongchao Hou,et al.  Subadditivity of chance measure , 2014 .

[24]  Nikhil R. Pal,et al.  Some new information measures for fuzzy sets , 1993, Inf. Sci..

[25]  Lu Chen,et al.  Path Optimality Conditions for Minimum Spanning Tree Problem with Uncertain Edge Weights , 2015, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[26]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[27]  Xing He,et al.  Uncertain Quadratic Minimum Spanning Tree Problem , 2014, J. Commun..

[28]  James C. Bezdek,et al.  Measuring fuzzy uncertainty , 1994, IEEE Trans. Fuzzy Syst..

[29]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[30]  Samarjit Kar,et al.  Cross-entropy measure of uncertain variables , 2012, Inf. Sci..

[31]  Wei Dai,et al.  Entropy of function of uncertain variables , 2012, Math. Comput. Model..

[32]  Xiaowei Chen,et al.  Maximum Entropy Principle for Uncertain Variables , 2011 .