Subject

    Computer Science

    Topic

    Artificial Intelligence

    A decision-tree node contains 4 examples of one class and 4 of the other. What is its entropy in bits?

    a)
    0
    b)
    1
    c)
    0.5
    d)
    2

    Explanation

    Each class has probability 0.5: −0.5 log2 0.5 − 0.5 log2 0.5 = 0.5 + 0.5 = 1 bit, the maximum for two classes.

    Find Tutors

    View all Tutors