Example | Price | Earnings | Sector | Market | Exchange | Outlook | Pay Dividend |
---|---|---|---|---|---|---|---|
1 | Up | High | Manufacturing | Bull | NYSE | Strong | Yes |
2 | Up | High | Service | Bull | NYSE | Strong | Yes |
3 | Down | Low | Service | Bull | NYSE | Weak | No |
4 | Up | High | Service | Bull | Nasdaq | Weak | Yes |
Explain why the size of the hypothesis space is the PayDividend learning task is 973. How would the number of possible instances and possible hypotheses increase with the addition of a new attribute which can take on 3 different values. More generally, how does the number of possible instances and hypotheses grow with he addition of a new attribute A that takes on k possible values?
(?, Low, Srv., ?, ?, ?) V (Up, ?, Srv., ?, ?, Strong)