Upcoming SlideShare
×

# 分類器 (ナイーブベイズ)

14,598 views
14,397 views

Published on

Published in: Technology, Education
18 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
14,598
On SlideShare
0
From Embeds
0
Number of Embeds
950
Actions
Shares
0
117
0
Likes
18
Embeds 0
No embeds

No notes for slide
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• \n
• ### 分類器 (ナイーブベイズ)

1. 1. - -MATSUURA Satoshimatsuura@is.naist.jp 1
2. 2. 2
3. 3. 3
4. 4. 20% 35% 85% 4
5. 5. P (C|D)D C P 5
6. 6. P (C|D) 6
7. 7. 7
8. 8. P (D|C)P (C)P (C|D) = P (D) 8
9. 9. 9
10. 10. P (CD)D C 10
11. 11. P (CD) = P (C|D)P (D) = P (D|C)P (C)• D C x D P (C|D) P (D)• C D x C P (D|C) P (C) 11
12. 12. P (D|C)P (C)P (C|D) = P (D) 12
13. 13. P (D|C)P (C)P (C|D) = P (D)P (D) P (C|D) 13
14. 14. P (D|C)P (C)P (C|D) = P (D) P (C) C C / 14
15. 15. P (D|C)P (C) P (C|D) = P (D) P (D|C) C DP (D|C) = 15
16. 16. 16
17. 17. DP (D|C) 17
18. 18. bag of words 18
19. 19. ick -k 0 FIFA hat relew nder-2 f ye lo u c Confeder ard tric k goal ations ke hooligan oﬀ ep er ring sid c ente e goal19
20. 20. P (D|C) = P (W1|C)P (W2|C) · · · P (Wn|C) P (Wi|C) = Wi D W 20
21. 21. 21
22. 22. P (D|C)P (C) P (C|D) = P (D) P (D|C) P (W1 |C)P (W2 |C) · · · P (Wn |C) P (Wi|C) = Wi• ★ ( ) ★ 22
23. 23. Wa Wb Wc Wx Wy Wa Wy Wx Wc Wb Wb Wa W WW W W W W W bag of words bag of words 23
24. 24. bag of words 24
25. 25. 25
26. 26. Wa Wz Wy Wb bag of words26
27. 27. Wa Wz Wa Wy Wb Wb bag of words Wc Wx Wy 4P (Cs )P (D|Cs ) P (Wa |Cs )P (Wb |Cs )P (Wy |Cs )P (Wz |Cs ) 7 4 1 2 1 0 = × × × × ) Wz 7 4 4 4 4 =0 27
28. 28. 28
29. 29. 29
30. 30. WnewP (Wnew |C)P (Wnew |C) = × popﬁle Wi P (Wi|C) = Wi α → α× α 30
31. 31. popfile 31
32. 32. Wa Wz Wa Wy Wb Wb bag of words Wc Wx Wy 4 P (Cs )P (D|Cs ) P (Wa |Cs )P (Wb |Cs )P (Wy |Cs )P (Wz |Cs ) 7 4 1 2 1 1 = × × × × ) 7 4 4 4 10 × 7 1 = 3920 3 P (Cp )P (D|Cp ) P (Wa |Cp )P (Wb |Cp )P (Wy |Cp )P (Wz |Cp ) 7 3 1 1 1 1 = × × × × ) 7 3 10 × 7 10 × 7 10 × 7 1P (Cs )P (D|Cs ) > P (Cp )P (D|Cp ) = 2401000 32
33. 33. 33
34. 34. 34
35. 35. 35
36. 36. 36
37. 37. DEMO 37
38. 38. • ( ) • Web+DB vol.56 p.134-142, , May. 2010.• 4.2 • , p.101-117, , Aug, 2010.• ( ) • http://gihyo.jp/dev/serial/01/machine-learning/0003• • http://d.hatena.ne.jp/kogecoo/20091103/1257281433• ( ) • http://homepage3.nifty.com/DO/ensyu3_class2.pdf 38