Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By jens

Math Help - conditional entropy of function

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    conditional entropy of function

    how does one show that H(Y l f(X) ) greater than or equal to H(YlX) where f(X) is any function of X?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2011
    Posts
    35
    Thanks
    3

    Re: conditional entropy of function

    f(X) is a degraded observation of X, so we have that

    H(Y|f(X),X) = H(Y|X)

    Since conditioning reduces entropy,

    H(Y|f(X)) \geq H(Y|X)
    Thanks from alexandrabel90
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. entropy
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: May 3rd 2012, 01:19 PM
  2. Replies: 0
    Last Post: August 3rd 2010, 07:02 PM
  3. conditional probability function
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 25th 2009, 11:37 AM
  4. Entropy
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 6th 2008, 10:48 AM
  5. Entropy
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: December 27th 2007, 04:58 AM

Search Tags


/mathhelpforum @mathhelpforum