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

14,598 views
14,397 views

Published on

Published in: Technology, Education
0 Comments
18 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
14,598
On SlideShare
0
From Embeds
0
Number of Embeds
950
Actions
Shares
0
Downloads
117
Comments
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 off 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) = × popfile 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

    ×