University:
California State University, Northridge
Course:
MATH 331 | Mathematical Explorations
Academic year:

2023
Views:

208

Pages:

9
Author:

Taha H.

Information & Entropy Information & Entropy • Information Equation p = probability of the event happening b = base (base 2 is mostly used in information theory) *unit of information is determined by base base 2 = bits base 3 = trits base 10 = Hartleys base e = nats Information & Entropy • Example of Calculating Information Coin Toss There are two probabilities in fair coin, which are head(.5) and tail(.5). So if you get either head or tail you will get 1 bit of information through following formula. I(head) = - log (.5) = 1 bit Information & Entropy • Another Example Balls in the bin The information you will get by choosing a ball from the bin are calculated as following. I(red ball) = - log(4/9) = 1.1699 bits I(yellow ball) = - log(2/9) = 2.1699 bits I(green ball) = - log(3/9) = 1.58496 bits Information & Entropy • Then, what is Entropy? - Entropy is simply the average(expected) amount of the information from the event. • Entropy Equation n = number of different outcomes Information & Entropy • How was the entropy equation is derived? I = total information from N occurrences N = number of occurrences (N*Pi) = Approximated number that the certain result will come out in N occurrence So when you look at the difference between the total Information from N occurrences and the Entropy equation, only thing that changed in the place of N. The N is moved to the right, which means that I/N is Entropy. Therefore, Entropy is the average(expected) amount of information in a certain event. Information & Entropy • Let’s look at this example again… Calculating the entropy…. In this example there are three outcomes possible when you choose the ball, it can be either red, yellow, or green. (n = 3) So the equation will be following. Entropy = - (4/9) log(4/9) + -(2/9) log(2/9) + - (3/9) log(3/9) = 1.5304755 Therefore, you are expected to get 1.5304755 information each time you choose a ball from the bin Clear things up. • Does Entropy have range from 0 to 1? – No. However, the range is set based on the number of outcomes. – Equation for calculating the range of Entropy: 0 ≤ Entropy ≤ log(n), where n is number of outcomes – Entropy 0(minimum entropy) occurs when one of the probabilities is 1 and rest are 0’s – Entropy log(n)(maximum entropy) occurs when all the probabilities have equal values of 1/n.