What is the intuition behind the entropy formula used in the ID3 algorithm?
Please, take a look at Understanding Shannon's Entropy metric for Information. 

The answer for the minus sign is in section 6. The probability logs are less than or equal to $0$, so the minus sign guarantees that information (entropy) is always greater than or equal to $0$.