8/17/2019 555721-2 Introducao TI

1/14

!"#$%&'()% + ,-%$.+ &+ !"/%$0+()%

!"#$ & !'()*+*, "$-$./0 -, #$/.1

2$3/.*/4$'*, -$ 5$0$41)6/

7.,89 2.9 :$;+$(

.$;+$(?

8/17/2019 555721-2 Introducao TI

2/14

@ #-%$.+ &+ ."/%$0+()% #-0 +?7.9+(A-5

-0 &./-$-"#-5 9+0?%5 &- -5#'&%:9%0%B

•  C+#-0=69+D

• 

E$%F+F.7.&+&-D•  2G5.9+D

•  85#+H569+D

•  89%"%0.+D

•  3%0?'#+()%D

• 

,-7-9%0'".9+(A-5I

E$%/I >$I J--?+$#+0-"#% &- ,-7-0=69+ M

N !"#$%&'()% N

8/17/2019 555721-2 Introducao TI

3/14

N !"#$%&'()% N

80 5.5#-0+5 &- 9%0'".9+()%

O 

P -5#'&% &- 5.5#-0+5 &- 0'760G&.+ #$+#+ &% -5#'&% &+5 ."Q0-$+5 /%"#-5&- ."/%$0+()% &.

8/17/2019 555721-2 Introducao TI

4/14

N !"#$%&'()% N

"#$# %#&'(%)* + ,*)-.$'/*0 &+ 1#*$) +(%'+-,+0 ) '-1#*$)23#4

5 67+ +-,+-&+$#. %#$# 81#*$) +(%'+-,+9 + # 67+ -#. :'$',) -) ;7.%) &+.,)

+(%'=' =#&+$#. ,*)-.$'/* .+$ +**#. +.,) '-1#*$)23#4  

O  @ #-%$.+ &+ ."/%$0+()% $-5?%"&- -5#+5 ?-$

8/17/2019 555721-2 Introducao TI

5/14

N !"#$%&'()% N

O 

P K'- \ ."/%$0+()%^! 

X'$?$-5+ "+ %F5-$R+()% &- '0 /-"_0-"% `9%"H"'% %' &.59$-#%a!  2-"_0-"% b 7.,6$((, D(*,61()6, `%' +7-+#c$.%a

O 

3%0% + ."/%$0+()% ?%&- 5-$ K'+"6W9+&+^!

 

>-59$.()% ?$%F+F.7G569+

!  D'*.,3

8/17/2019 555721-2 Introducao TI

6/14

,-%$-0+5 &- XV+""%"

,-%$-0+ &+9%&.W9+()%

&- /%"#-I

,-%$.+ &+ 9%0'".9+()%

,-%$-0+ &+

9+?+9.&+&- &- 9+"+7I

e

N !"#$%&'()% N

E$%/I >$I J--?+$#+0-"#% &- ,-7-0=69+

8/17/2019 555721-2 Introducao TI

7/14

!"/%$0+()%: 8"#$%?.+ - XV+""%"

f!23- 4 !"56#'#% 2-&-$+7 &- 8&'9+()%: 3.;"9.+ - ,-9"%7%-?+$#+0-"#% &- ,-7-0=69+

8/17/2019 555721-2 Introducao TI

8/14

N !"/%$0+()% N

O  C-&.&+ &+ K'+"6&+&- &- ."9-$#-U+ &- '0 ?$%9-55% +7-+#c$.% K'- 5-

8/17/2019 555721-2 Introducao TI

9/14

N !"/%$0+()% N

•   I (ak ) = 0 se Pr(ak ) = 1

• 

 I (ak ) " 0 para 0 # Pr(ak ) # 1 `+ ."/%$0+()% "'"9+ \ "- I (ai) para Pr(ak ) < Pr(ai)

•   I (ak ai) = I (ak ) + I(ai) se ak  e ai 5)% -5#+6569+0-"#- ."&-?-"&-"#-5I

8S-0?7%5B

1I 

P9%$$;"9.+ &- 9+$+ `%' 9%$%+a -0 '0+ 0%-&+ R.9.+&+B '$'H+4/

8/17/2019 555721-2 Introducao TI

10/14

N !"/%$0+()% N

O  8"#$%?.+ \ + K'+"6&+&- &-

8/17/2019 555721-2 Introducao TI

11/14

N !"/%$0+()% N

•  8S-0?7%5B

1I 

3%"5.&-$- '0+ R+$.=R-7 +7-+#c$.+ 9%0 -

8/17/2019 555721-2 Introducao TI

12/14

N 1o ,-%$-0+ &- XV+""%" N

•  P E$.0-.$% #-%$-0+ &- XV+""%" -5#+F-7-9- K'- + -"#$%?.+ &- '0+

R+$.=R-7 +7-+#c$.+ k: +55%9.+&+ + '0 9%"Y'"#% &- 5G0F%7%5 X: \ % 7.0.#-#-c$.9% &- 9%0?$-55)% &- kI

•  P' 5-Y+: p`ka \ % "Q0-$% 0G".0% &- F.#5: $4 4L-

8/17/2019 555721-2 Introducao TI

13/14

N !"/%$0+()% CQ#'+ N

•  @ $'*.,3

8/17/2019 555721-2 Introducao TI

14/14

N Zo ,-%$-0+ &- XV+"%"N

•  X- % 9+"+7 &- 9%0'".9+()% \ '0 5.5#-0+ 9'Y+ + -"#$+&+ k - + 5+G&+ r 5)%

R+$.=R-.5 +7-+#c$.+5: - -7- \ 9+$+9#-$.U+&% ?-7+ ?$%F+F.7.&+&- &-#$+"50.55)%: p( y| x): ?%&-0%5 &-W".$ 5'+ 9+?+9.&+&- &- 9+"+7:

•  P #-$9-.$% ,-%$-0+ &- XV+""%" -5#+F-7-9- K'- + 9+?+9.&+&- &- 9+"+7 \ +

0=S.0+ #+S+ 9%0 + K'+7 ?%&-0%5 -"R.+$ + ."/%$0+()% ?%$ '0 9+"+7 9%0

'0+ ?$%F+F.7.&+&- &- -$$% ."5.$I J--?+$#+0-"#% &- ,-7-0=69+

C   = max p( x)

 I ( X ;Y )