ਖ਼ن෼෍͔ΒQZUIPO ʹབྷΉ ͸ΜͳΓ1ZUIPO ٢ాɹوً

ࣗݾ঺հ 1)1FS̑೥͙Β͍ 1ZUIPOJTUB೥͙Β͍ ΤϯδχΞ

։ൃ؀ڥ IPNFCSFX NBDύοέʔδ؅ཧιϑτʁ QZFOW 1ZUIPO"OBDPOEBDVTUPN CJU +VQJUFSMBCɺOPUFCPPL൒ʑ

ਖ਼ن෼෍ͬͯ w ͜Μͳײ͡

ਖ਼ن෼෍ͱ͸ ਎௕ɺମॏɺଌఆޡࠩ,ςετͷ੒੷ͳͲ͸௨ৗɺதԝ෇ۙͷ ฏۉ఺ͷۙ͘ͷਓ਺͕Ұ൪ଟ͘ɺ0఺΍100఺ʹۙͮ͘΄Ͳਓ ਺͕গͳ͘ͳΓɺಘ఺ͷ෼෍͸ࠨӈରশͷ௼৊ܕʹͳΔ͜ͱ͕ ଟ͍ͱݴΘΕ·͢ɻ͜ͷΑ͏ͳ෼෍ͷܕΛਖ਼ن෼෍ʢΨ΢ε෼ ෍ʣͱݴ͍·͢ɻ

ਖ਼ن෼෍ͬͯ

ਖ਼ن෼෍ͷಛ௃ ɾ໘ੵΛશͯੵ෼͢Δͱ1ʹͳΔɻ(֬཰෼෍ͷੑ࣭) ͋Δ۠ؒͷ໘ੵͷੵ෼஋͸ɺͦͷ۠ؒ ͷσʔλ͕ൃੜ͢Δ֬཰ͱͯ͠ѻ͑Δɻ • ඪ४ภࠩΛσ(γάϚʣͱͨ͠ͱ͖ɺ±σʢϛϡʔʣͷൣғʹ͸໿68%ͷσʔλ͕͓͞· Δɻ±2σͷൣғʹ͸໿95%ͷσʔλ͕͓͞·Δɻ • ൃੜ͢Δ֬཰͕௿͍஋Λ؍ଌ͢Δͱҟৗͳ஋Ͱ͋Δͱ൑ఆ͍ͨ࣌͠ʹ࢖͑Δɻ

ඪ४ภࠩͱ͸ʢͪΐͬͱิ଍ʣ ਺஋ͷ͹Β͖ͭΛݟΔ͜ͱ͕Ͱ͖Δɻ ઌʹ෼ࢄΛٻΊΔɻ ฏۉ஋ͱͦΕͧΕͷ਺஋ͱͷࠩͷೋ৐ʹର͢Δฏۉ஋ ஋͕ࢄΒ͹͍ͬͯΔͱ਺஋͸େ͖͘ͳΔɻ

ਖ਼ن෼෍ͷಛ௃

ਖ਼ن෼෍ͷ࢖͍ॴ #͓ళͷདྷళऀ਺Λ೔ຖʹ෼͚Δͱ

ਖ਼ن෼෍ͷ࢖͍ॴ ਖ਼ن෼෍ͰݟΔͱ ചΓ্͛ͷ͋Δ೔ͳ͍ͻ

͍ͭͰʹࠞ߹Ψ΢ε෼෍ ౷ܭͷΛ͢Δͱ৭Μͳख๏͕͋Γ·͢ɻ

͍ͭͰʹࠞ߹Ψ΢ε෼෍ ͷΫϥελϦϯάͱݴΘΕΔɻσʔλͷಛ௃͔Β෼ྨ͢Δख๏ Ͱ࢖ΘΕɺͳʔΜͱͳ͘σʔλͷಛ௃Λ෼ྨͯ͘͠Ε·͢ɻ

ΑΓΑࣝ͘ผͰ͖Δ K-meansʢࠨਤʣͱͷൺֱʹͳΓ·͕͢

ྫ͑͹ ͜Μͳਖ਼ن෼෍

Α͘ݟΔͱ ೋͭͷਖ਼ن෼෍ ͷֻ͚߹Θͤʹ ݟ͑·͢ɻ

Α͘ݟΔͱ ෼෍΁ͷ౰ͯ͸·Γ͕ྑ͍ΜͰ͢ʂ

w&.ΞϧΰϦζϜΛ࢖༻ ֬཰ϞσϧͷύϥϝʔλΛ࠷໬ਪఆ͢Δख๏ͷҰͭ Ͱ͋Γɺ؍ଌෆՄೳͳજࡏม਺ʹ֬཰Ϟσϧ͕ґଘ ͢Δ৔߹ʹ༻͍ΒΕΔɻɹ -ͪͳΈʹ࠷໬ਪఆ ύϥϝʔλ͕͋Δ஋ a,ba,b ͩͬͨ࣌ʹͦͷσʔλ͕ग़ྗ͞ΕΔ֬཰ p(x,y|a,b)p(x,y|a,b) Λ ໬ ౓ ͱݺͿ
 -ͪͳΈʹ໬౓ͱ͸
 ໬΋ʢ΋ͬͱ΋ʣΒ͍͠਺஋ͷ౓߹
 ໬౓͕࠷ߴʹͳΔΑ͏ʹa,ba,bΛબͿ(࠷໬ਪఆ)ɿ

w&.ΞϧΰϦζϜ E εςοϓͱ M εςοϓͷऩଋ͢Δ·Ͱ܁Γฦ͠ॲཧΛ͓͜ͳ͏ΞϧΰϦζϜ E εςοϓʢظ଴஋ࢉग़ʣɹ ଟมྔਖ਼ن෼෍ͷμσͱࠞ߹཰Λݻఆ͠ɺ໬౓Λ࠷େʹ͢ΔॴଐΫϥεΛٻΊ͍ͯΔ͜ͱʹ૬ ౰͢Δ
 -- Ϋϥελ͝ͱʹɺ֤σʔλ͕ͦ͜ʹଐ͢Δ֬཰Λࢉग़
 -- ࢉग़͞Εͨ֬཰ͷ߹ܭΛٻΊΔ
 -- Ϋϥελ಺Ͱͷ֬཰͸ɺ৚݅෇͖֬཰Ͱ͋Δ఺ʹ஫ҙ M εςοϓʢظ଴஋࠷େԽͷͨΊͷ৘ใߋ৽ʣɹ – ॴଐΫϥεΛݻఆ͠ɺ໬౓Λ࠷େʹ͢Δଟมྔਖ਼ن෼෍ͷμσͱࠞ߹཰ΛٻΊΔɻ
 • Ϋϥελ͝ͱʹࢉग़֬཰ͷฏۉΛٻΊɺͦΕΛΫϥελॴଐ֬཰ʢ৚݅෇͖֬཰ͷ৚݅෦ͷ ֬཰ʣͱ͢Δ
 • ࣍ͷॏ৺Λɺσʔλ࠲ඪΛ֬཰ͰॏΈ෇͚ͯ͠ࢉग़͢Δ • ৽͍͠ॏ৺Λ࢖͍֬཰ͰॏΈ෇͚

͓͠·͍ ͝੩ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠ɻ