Page 107 - DCAP506_ARTIFICIAL_INTELLIGENCE
P. 107

Unit 8: Statistical Reasoning




          if the number of exceptions is huge such system is apt to break down many common sense and  Notes
          expert reasoning tasks for instance. Statistical techniques can summarize huge exceptions without
          resorting enumeration.

          8.1 Probability and Bayes Theorem


          8.1.1 Probability

          The fundamental approach statistical methods approve to deal with uncertainty is through the
          axioms of  probability:

              Probabilities are (real) numbers in the range 0 to 1.
              A probability of P(A) = 0 symbolizes total uncertainty in A, P(A) = 1 total certainty and
               values in among some degree of (un)certainty.

              Probabilities can be computed in a number of manners.
          Probability = (number of desired outcomes)/(total number of outcomes)
          So specified a pack of playing cards the probability of being dealt an ace from a full usual deck
          is 4 (the number of aces)/52 (number of cards in deck) which is 1/13. Likewise the likelihood of
          being dealt a spade suit is 13/52 = 1/4.

                                                                           n!
                                                                     n
          If you have a option of number of items k from a set of items n then the  C    formula
                                                                     k
                                                                        k!(n k)
                                                                            
          is applied to discover the number of methods of making this option. (! = factorial).
                                                                         49!
          Thus the possibility of winning the national lottery (choosing 6 from 49) is   = 13,983,816
                                                                        6!43!
          to 1.




             Notes  Conditional probability, P(A|B), signifies the probability of event A specified that
             we know event B has appeared.




              Task  Illustrate the concept of probability.

          8.1.2 Bayes  Theorem

          This specifies:

                                               P(E|H )P(H )
                                    P(H /E)   n     i   i
                                       i
                                              k 1 P(E|H )P(H )
                                                           k
                                                      k
                                                
          This signifies that specified some evidence E then probability that hypothesis H  is true is equal
                                                                          i
          to the proportion of the probability that E will be true specified H  times the a priori evidence on
                                                              i
          the probability of H  and the sum of the probability of E over the set of all hypotheses times the
                          i
          probability of these hypotheses.

                                           LOVELY PROFESSIONAL UNIVERSITY                                   101
   102   103   104   105   106   107   108   109   110   111   112