k-means clustering 1

[Machine Learning] ํด๋Ÿฌ์Šคํ„ฐ๋ง (Clustering)

ํด๋Ÿฌ์Šคํ„ฐ๋ง (Clustering) ์„œ๋ธŒ๊ทธ๋ฃน(subgroup)์ด๋‚˜ ํด๋Ÿฌ์Šคํ„ฐ(cluster)๋กœ ๋ถˆ๋ฆฌ๋Š” ๋น„์Šทํ•œ ํŠน์„ฑ์„ ๊ฐ€์ง„ ๊ทธ๋ฃน์„ ์ฐพ๋Š” ์ผ๋ฐ˜์ ์ธ ๋ฐฉ๋ฒ• ์„œ๋กœ ๋น„์Šทํ•œ(๊ฐ€๊นŒ์šด) ๋ฐ์ดํ„ฐ๋“ค์ด ๊ฐ™์€ ๊ทธ๋ฃน(ํด๋Ÿฌ์Šคํ„ฐ)์— ํฌํ•จ๋˜๋„๋ก ํ•™์Šต ๋ฐ์ดํ„ฐ๊ฐ€ ๋น„์Šทํ•˜๋‹ค ๋˜๋Š” ๋‹ค๋ฅด๋‹ค ๋ผ๋Š” ๊ธฐ์ค€๊ณผ ๊ฐœ๋…์„ ๋ช…ํ™•ํžˆ ํ•ด์•ผํ•จ ์ด ๊ธฐ์ค€์€ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜๊ณผ ๋ฐ์ดํ„ฐ์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง Market segmetation ์˜ˆ์ œ ๋ฐ์ดํ„ฐ : ๋งŽ์€ ์‚ฌ๋žŒ์— ๋Œ€ํ•œ ๊ฐ€๊ณ„์†Œ๋“, ์ง์—…, ์ตœ๊ทผ๊ฑฐ๋ฆฌ ๋„์‹œ ๋“ฑ์˜ ์ •๋ณด ๋ชฉํ‘œ : ํŠน์ •ํ•œ ๊ด‘๊ณ ํ˜•ํƒœ ๋˜๋Š” ํŠน์ •์ƒํ’ˆ์˜ ๊ตฌ๋งค์— ๋” ๋ฏผ๊ฐํ•œ ๊ณ ๊ฐ ๊ทธ๋ฃน์„ ์‹๋ณ„ํ•ด๋‚ด๋Š” ๊ฒƒ ํด๋Ÿฌ์Šคํ„ฐ๋ง ๋ฐฉ๋ฒ• K-means clustering : ํด๋Ÿฌ์Šคํ„ฐ์˜ ์ค‘์‹ฌ(centroid)์„ ๊ธฐ์ค€์œผ๋กœ ๊ณ„์‚ฐํ•˜์—ฌ, ๋ฐ์ดํ„ฐ์—์„œ ๋ฏธ๋ฆฌ ์ •ํ•ด์ง„ ์ˆ˜๋งŒํผ์˜ ํด๋Ÿฌ์Šคํ„ฐ๋ฅผ ์ฐพ๋Š” ๋ฐฉ๋ฒ• Hierarchical c..