HMM: éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ« - システム工å¦åŸºç¤Ž
HMM:éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ« é›»åæƒ…å ±å·¥å¦ç§‘ ä¼Šåº æ–‰å¿— ï® ä¸€æ¬¡ãƒžãƒ«ã‚³ãƒ•é€£éŽ– ï® çŠ¶æ…‹é›†åˆ S={1,2,…n} ï® é·ç§»ç¢ºçŽ‡(k→ｌ) akl ï® éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ«ï¼ˆHidden MM:HMM） ï® å‡ºåŠ›è¨˜å·é›†åˆÎ£ ï® å‡ºåŠ›ç¢ºçŽ‡(状態ã‹ã‚‰å‡ºåŠ›è¨˜å·ã¸ã®å†™åƒ) ek(b) : S → Σ ãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ«ã¨ éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ« ï® HMM≒有é™ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ï¼‹ç¢ºçŽ‡ ï® å®šç¾© ï® å‡ºåŠ›è¨˜å·é›†åˆÎ£ ï® çŠ¶æ…‹é›†åˆ S={1,2,…n} ï® é·ç§»ç¢ºçŽ‡(k→ｌ) akl ï® å‡ºåŠ›ç¢ºçŽ‡ ek(b) ï® é–‹å§‹çŠ¶æ…‹ 終了状態 0.4 0.6 0.3 0.7 0.5 0.5 1 2 3 A: 0.2 B: 0.8 A: 0.7 B: 0.3 A: 0.1 B: 0.9 éš ã‚Œãƒžãƒ«ã‚³ãƒ•ãƒ¢ãƒ‡ãƒ«(HMM) Rain Dry 0.7 0.3 0.2 0.8 • ï¼’ã¤ã®çŠ¶æ…‹: ‘Rain’ 㨠‘Dry’. • 推移確率:
éºä¼çš„アルゴリズãƒ
éºä¼çš„アルゴリズムGA 進化的アルゴリズムEA 進化的アルゴリズム進化的アルゴリズム（evolutionary algorithm，EAã¨ç•¥è¨˜ã•ã‚Œã‚‹)ã¯é€²åŒ–的計算 ã®ä¸€åˆ†é‡Žã§ã‚り，複雑ãªå•é¡Œï¼Œè§£ã®æŽ¢ç´¢ç©ºé–“ãŒåºƒå¤§ã§ã‚ã‚‹å•é¡Œï¼Œ NP-hard ãªå•é¡Œã®æœ€é©è§£ã®è¿‘似解を求ã‚ã‚‹ãŸã‚㮠アルゴリズムã§ã™ã€‚ 個体群ベースã®ãƒ¡ã‚¿ãƒ’ューリスティックãªæœ€é©åŒ–アルゴリズムã§ã™ã€‚ 生殖，çªç„¶å¤‰ç•°ï¼Œéºä¼å組ã¿æ›ãˆï¼Œè‡ªç„¶æ·˜æ±°ï¼Œé©è€…生å˜ï¼Œãªã©ã¨ã„ã†æ¦‚念ãŒç”¨ã„られ， ã“ã‚ŒãŒç”Ÿç‰©é€²åŒ–ã«ç€æƒ³ã‚’å¾—ãŸæ“作ã§ã‚ã‚‹ã“ã¨ã‹ã‚‰ï¼Œé€²åŒ–論的計算ãªã©ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ 最é©åŒ–å•é¡Œã®è§£ã®å€™è£œç¾¤ãŒç”Ÿç‰©ã®å€‹ä½“群ã®å½¹å‰²ã‚’æžœãŸã—， コスト関数ã«ã‚ˆã£ã¦ã©ã®è§£ãŒç”Ÿã残るã‹ã‚’決定ã—， 生ã残ã£ãŸå€‹ä½“群ã®ä¸ã§äº¤é…ã‚’ç¹°è¿”ã—ã¾ã™ã€‚ãã®éŽç¨‹ã§ï¼Œçªç„¶å¤‰ç•°ã‚’å°Žå…¥ã—ã¾ã™ã€‚ ã“ã‚Œã«ã‚ˆã£ã¦ã‚ˆã‚Šè‰¯ã„個体ãŒç”Ÿã残るã¨ã„ã†é€²åŒ–ã«ä¼¼ãŸéŽç¨‹ãŒèµ·ã“ã‚Šã¾ã™ã€‚ ã“ã®æ“作を繰り返ã™ã“ã¨
ä¸å‡è¡¡ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã™ã‚‹Naive Bayesã¨Complement Naive Bayes, Negation Naive Bayesã®æ¯”較 - Debug me
ã¡ã‚ƒãŠãƒ»ãƒ»ãƒ»â€ 舞ã„é™ã‚Šãƒ»ãƒ»ãƒ»â€ 今回ã¯ã€Naive Bayesã¨Complement Naive Bayes, Negation Naive Bayesã§ã®å¤šã‚¯ãƒ©ã‚¹åˆ†é¡žã‚’比較ã—ãŸã„æ€ã„ã¾ã™ã€‚ãªãŠå¤šã‚¯ãƒ©ã‚¹åˆ†é¡žã¨ã¯ã€æ–‡æ›¸ ãŒã©ã®ã‚¯ãƒ©ã‚¹ ã«å±žã—ã¦ã„ã‚‹ã‹ã‚’求ã‚ã‚‹ã“ã¨ã§ã™ã€‚ ãã‚Œãžã‚Œã®æ‰‹æ³• Naive Bayes Naive Bayesã«ã‚ˆã‚‹å¤šã‚¯ãƒ©ã‚¹åˆ†é¡žã§ã¯ã€ãƒ™ã‚¤ã‚ºã®å®šç†ã‚’é©ç”¨ã—ãŸäº‹å¾Œç¢ºçŽ‡ ãŒæœ€å¤§ã¨ãªã‚‹ã‚¯ãƒ©ã‚¹ を求ã‚ã¾ã™ã€‚ãŸã 〠を直接推定ã™ã‚‹ã®ã¯é›£ã—ã„ã®ã§ã€æ–‡æ›¸ を文書ã«å«ã¾ã‚Œã‚‹å˜èªžåˆ— ã§è¿‘ä¼¼ã—ã¾ã™ã€‚ã¾ãŸã€è¨ˆç®—ã‚’ç°¡å˜ã«ã™ã‚‹ãŸã‚ã«å„クラスã§å˜èªžãŒç‹¬ç«‹ã«ç”Ÿèµ·ã™ã‚‹ã¨ä»®å®šã—ã¾ã™ã€‚ ãã—ã¦ã€æœ€çµ‚çš„ã«ä»¥ä¸‹ã®å¼ã«ã‚ˆã£ã¦æ–‡æ›¸ã®å±žã™ã‚‹ã‚¯ãƒ©ã‚¹ã‚’求ã‚ã¾ã™ã€‚ \begin{align} \tilde{c} = argmax_c P(c) \prod_{i=1}^{n} P(w_i|c) \end{align} Comp
第54回 データマイニング+WEB ï¼ æ±äº¬( #TokyoWebmining 54th )ー深層å¦ç¿’・機械å¦ç¿’ ç¥ã‚Šãƒ¼ã‚’開催ã—ã¾ã—㟠- hamadakoichi blog
2016/6/25 "第54回 データマイニング+WEB ï¼ æ±äº¬( #TokyoWebmining 54th ) ー深層å¦ç¿’・機械å¦ç¿’ ç¥ã‚Šãƒ¼" を開催ã—ã¾ã—ãŸã€‚ 第54回 データマイニング+WEB ï¼ æ±äº¬( #TokyoWebmining 54th ) ー深層å¦ç¿’・機械å¦ç¿’ ç¥ã‚Šãƒ¼Eventbrite Google グループ ä¼šå ´æä¾›ã—ã¦ä¸‹ã•ã£ãŸFreakOutã•ã‚“ã€ã©ã†ã‚‚ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚ç´ æ•µãªãƒˆãƒ¼ã‚¯ã‚’æä¾›ã—ã¦ãã‚ŒãŸè¬›å¸«ãƒ¡ãƒ³ãƒãƒ¼ã«æ„Ÿè¬ã—ã¾ã™ã€‚多ãã®æ–¹ã€…ã®å‚åŠ ã‚’å¬‰ã—ãæ€ã£ã¦ã„ã¾ã™ã€‚ å‚åŠ è€…ID・ãƒãƒƒã‚¯ã‚°ãƒ©ã‚¦ãƒ³ãƒ‰ä¸€è¦§ å‚åŠ è€…ã‚»ã‚ココ：第54回 データマイニング+WEB ï¼ æ±äº¬ ã‚»ã‚ココ (作æˆã—ã¦ãれ㟠[Twitter:@komiya_atsushi] ã•ã‚“ã«æ„Ÿè¬ï¼‰ 以下ã€å…¨è¬›å¸«è³‡æ–™ã€é–¢é€£è³‡æ–™ã€ãƒ„イートã¾ã¨ã‚ã§ã™ã€‚ AGENDA： â– Opening Talk： O1.「データマイニ
データマイニング
1 2 3 4 5 6 7 2 X Y X Y 8 9 X X X X i X i 10 11 12 13 Y = f(X) X Y f f 14 15 16 17 18 19 20 21 22 23 Yes Yes No No 24 25 k 26 27 28 29 30 31 32 33 34 KDD Process: Knowledge Discovery and Data Mining 35 36 37 38 39 40 41 42 43 44 45 46 47 48
最近æµè¡Œã®æ©Ÿæ¢°å¦ç¿’ã€é«˜åº¦ãªçµ±è¨ˆå‡¦ç†ã¨ã®é•ã„ã¯ã©ã“ã«ã‚ã‚‹ã®ã‹
機械å¦ç¿’ãŒå¤§æµè¡Œã 。ã“ã“最近ã€ã€Œæ©Ÿæ¢°å¦ç¿’を活用ã—ãŸÃ—××ã€ã§ã‚ã‚‹ã¨ã‹ã€Œæ©Ÿæ¢°å¦ç¿’技術を応用ã—ãŸÃ—××ã€ã¨è¨€ã£ãŸç™ºè¡¨ãŒã‚ã‚“ã•ã‹ã‚る。ã¨ã“ã‚ãŒã€ã“れらã®ç™ºè¡¨ä¼šã«å‚åŠ ã—ã¦ã¿ã‚‹ã¨ã€Œãã‚Œã£ã¦æœ¬å½“ã«æ©Ÿæ¢°å¦ç¿’技術ãªã®ï¼Ÿã€ã¨é ã®ä¸ã«ã‚¯ã‚¨ã‚¹ãƒãƒ§ãƒ³ãƒžãƒ¼ã‚¯ãŒæµ®ã‹ã¶ã‚ˆã†ãªã‚‚ã®ã‚‚ã¡ã‚‰ã»ã‚‰ã€‚機械å¦ç¿’ã¨é«˜åº¦ãªçµ±è¨ˆå‡¦ç†ã®é•ã„ã¯ã„ã£ãŸã„ã©ã“ã«ã‚ã‚‹ã®ã‹ã€ã¯ãŸã¾ãŸæ©Ÿæ¢°å¦ç¿’ã¯äººå·¥çŸ¥èƒ½ï¼ˆAI）ã®ä¸€ç¨®ãªã®ã‹ã€‚ 「AIã«ã¯è£å®šç¾©ãŒã‚ã£ã¦ã€ãã‚ŒãŒå®Ÿç¾ã§ãã¦ã—ã¾ãˆã°ã™ã§ã«AIã§ã¯ãªããªã‚‹ãªã‚“ã¦è©±ã‚‚ã‚ã‚Šã¾ã™ã€‚機械å¦ç¿’ã«ã¤ã„ã¦ã‚‚ã€å®Ÿã¯åŒã˜ã‚ˆã†ãªé¢ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ã€ã¨è©±ã™ã®ã¯ã€å›½éš›å¤§å¦GLOCOM 准教授ã§ä¸»ä»»ç ”究員ã®ä¸è¥¿å´‡æ–‡æ°ã 。ä¸è¥¿æ°ã®å°‚門分野ã¯ãƒ“ッグデータやデータ分æžã€ç‰¹ã«ç›¸é–¢åˆ†æžã«é–¢ã‚る技術ã®é–‹ç™ºã 。ã•ã‚‰ã«ã¯ãƒ¡ãƒ‡ã‚£ã‚¢è«–ã€äººé–“ã®æ„Ÿæ€§ã‚’コアã¨ã—ã¦ç•°ç¨®ã€ç•°åˆ†é‡Žã®å”åƒã«ã‚ˆã‚‹ä¾¡å€¤å‰µç”Ÿã«é–¢ã‚ã‚‹å•é¡Œãªã©ã‚‚対象ã«ç ”究を行ã£ã¦ã„る。 ä¸è¥¿æ°ã«ã‚ˆã‚Œã°ã€æ©Ÿæ¢°å¦
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
https://www.ism.ac.jp/~daichi/lectures/H26-GaussianProcess/gp-lecture1-matsui.pdf
ノンパラメトリックベイズ入門 〜ベイジアン HMM ã®å®Ÿè£…ã¾ã§ã€œ
機械å¦ç¿’ã® Python ã¨ã®å‡ºä¼šã„ — 機械å¦ç¿’ã® Python ã¨ã®å‡ºä¼šã„
{{#tags}}- {{label}}
{{/tags}}