Ability ๐ŸŒฑ/ML

๊ฒ€์ƒ‰๊ฒฐ๊ณผ 13 ๊ฐœ
[ํ˜ผ๊ณต๋จธ์‹ ] 06. ์ •๋ฆฌ

โ–ท ํ‚ค์›Œ๋“œ ํ•ต์‹ฌ ํฌ์ธํŠธ ๋น„์ง€๋„ ํ•™์Šต : ๋จธ์‹ ๋Ÿฌ๋‹์˜ ํ•œ ์ข…๋ฅ˜๋กœ ํ›ˆ๋ จ ๋ฐ์ดํ„ฐ์— ํƒ€๊นƒ์ด ์—†์Œ ํƒ€๊นƒ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์— ์™ธ๋ถ€์˜ ๋„์›€ ์—†์ด ์Šค์Šค๋กœ ์œ ์šฉํ•œ ๋ฌด์–ธ๊ฐ€ ํ•™์Šต ๋Œ€ํ‘œ์ ์ธ ๋น„์ง€๋„ ํ•™์Šต ์ž‘์—… - ๊ตฐ์ง‘, ์ฐจ์› ์ถ•์†Œ ํžˆ์Šคํ† ๊ทธ๋žจ : ๊ตฌ๊ฐ„ ๋ณ„๋กœ ๊ฐ’์ด ๋ฐœ์ƒํ•œ ๋นˆ๋„๋ฅผ ๊ทธ๋ž˜ํ”„๋กœ ํ‘œ์‹œํ•œ ๊ฒƒ ๋ณดํ†ต x์ถ•์ด ๊ฐ’์˜ ๊ตฌ๊ฐ„(๊ณ„๊ธ‰)์ด๊ณ  y์ถ•์€ ๋ฐœ์ƒ ๋นˆ๋„(๋„์ˆ˜) ๊ตฐ์ง‘ : ๋น„์Šทํ•œ ์ƒ˜ํ”Œ๋ผ๋ฆฌ ํ•˜๋‚˜์˜ ๊ทธ๋ฃน์œผ๋กœ ๋ชจ์œผ๋Š” ๋Œ€ํ‘œ์ ์ธ ๋น„์ง€๋„ ํ•™์Šต ๊ตฐ์ง‘ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๋ชจ์€ ์ƒ˜ํ”Œ ๊ทธ๋ฃน์„ ํด๋Ÿฌ์Šคํ„ฐ๋ผ ํ•จ k-ํ‰๊ท  : ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ฒ˜์Œ์— ๋žœ๋คํ•˜๊ฒŒ ํด๋Ÿฌ์Šคํ„ฐ ์ค‘์‹ฌ์„ ์ •ํ•˜๊ณ  ํด๋Ÿฌ์Šคํ„ฐ๋ฅผ ๋งŒ๋“ฆ ๊ทธ ๋‹ค์Œ ํด๋Ÿฌ์Šคํ„ฐ์˜ ์ค‘์‹ฌ์„ ์ด๋™ํ•˜๊ณ  ๋‹ค์‹œ ํด๋Ÿฌ์Šคํ„ฐ๋ฅผ ๋งŒ๋“œ๋Š” ์‹์œผ๋กœ ๋ฐ˜๋ณตํ•ด์„œ ์ตœ์ ์˜ ํด๋Ÿฌ์Šคํ„ฐ๋ฅผ ๊ตฌ์„ฑ ํด๋Ÿฌ์Šคํ„ฐ ์ค‘์‹ฌ : k-ํ‰๊ท  ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋งŒ๋“  ํด๋Ÿฌ์Šคํ„ฐ์— ์†ํ•œ ์ƒ˜ํ”Œ์˜ ํŠน์„ฑ ํ‰๊ท ๊ฐ’ ์„ผํŠธ๋กœ์ด๋“œ๋ผ๊ณ ..

[ํ˜ผ๊ณต๋จธ์‹ ] 06. ๋น„์ง€๋„ ํ•™์Šต - ๊ตฐ์ง‘, ์ฃผ์„ฑ๋ถ„ ๋ถ„์„

๊ณ ๊ฐ ์˜ฌ๋ฆฐ ์‚ฌ์ง„์„ ์–ด๋–ค ๊ณผ์ผ์ธ์ง€ ๋ถ„๋ฅ˜ ํƒ€๊นƒ์„ ๋ชจ๋ฅด๋Š” ๋น„์ง€๋„ ํ•™์Šต ํƒ€๊นƒ์„ ๋ชจ๋ฅด๋Š” ์‚ฌ์ง„์„ ์ข…๋ฅ˜๋ณ„๋กœ ๋ถ„๋ฅ˜ ๋น„์ง€๋„ ํ•™์Šต : ํƒ€๊นƒ์ด ์—†์„ ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‚ฌ๋žŒ์ด ๊ฐ€๋ฅด์ณ ์ฃผ์ง€ ์•Š์•„๋„ ๋ฐ์ดํ„ฐ์— ์žˆ๋Š” ๋ฌด์–ธ๊ฐ€๋ฅผ ํ•™์Šต 06-1. ๊ตฐ์ง‘ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณผ์ผ ์‚ฌ์ง„ ๋ฐ์ดํ„ฐ ์ค€๋น„ ์ด๋ฏธ์ง€ ๋ฐ์ดํ„ฐ ๋„˜ํŒŒ์ด ๋ฐฐ์—ด์˜ ๊ธฐ๋ณธ ์ €์žฅ ํฌ๋งท์ธ npy ํŒŒ์ผ๋กœ ์ €์žฅ๋˜์–ด ์žˆ์Œ ์ฝ”๋žฉ์—์„œ ! ๋ฌธ์ž๋กœ ์‹œ์ž‘ํ•˜๋ฉด ์ดํ›„ ๋ช…๋ น์„ ํŒŒ์ด์ฌ ์ฝ”๋“œ๊ฐ€ ์•„๋‹ˆ๋ผ ๋ฆฌ๋ˆ…์Šค ์…ธ ๋ช…๋ น์–ด๋กœ ์ธ์‹ wget ์›๊ฒฉ ์ฃผ์†Œ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค์šด๋กœ๋“œํ•˜์—ฌ ์ €์žฅ !wget https://bit.ly/fruits_300 -O fruits_300.npy ํŒŒ์ผ๋กœ๋“œ ๋„˜ํŒŒ์ด์—์„œ npy ํŒŒ์ผ์„ ๋กœ๋“œ ๋ฐฉ๋ฒ• : .load() ๋ฉ”์„œ๋“œ์— ํŒŒ์ผ ์ด๋ฆ„ ์ „๋‹ฌ import numpy as np import matplotlib.p..

[ํ˜ผ๊ณต๋จธ์‹ ] 05. ์ •๋ฆฌ

โ–ท ํ‚ค์›Œ๋“œ ํ•ต์‹ฌ ํฌ์ธํŠธ ๊ฒฐ์ •ํŠธ๋ฆฌ : ์˜ˆ/์•„๋‹ˆ์˜ค์— ๋Œ€ํ•œ ์งˆ๋ฌธ์„ ์ด์–ด๋‚˜๊ฐ€๋ฉด์„œ ์ •๋‹ต์„ ์ฐพ์•„ ํ•™์Šตํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋น„๊ต์  ์˜ˆ์ธก ๊ณผ์ •์„ ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๊ณ  ์„ฑ๋Šฅ๋„ ๋›ฐ์–ด๋‚จ ๋ถˆ์ˆœ๋„ : ๊ฒฐ์ • ํŠธ๋ฆฌ๊ฐ€ ์ตœ์ ์˜ ์งˆ๋ฌธ์„ ์ฐพ๊ธฐ ์œ„ํ•œ ๊ธฐ์ค€ ์‚ฌ์ดํ‚ท๋Ÿฐ์€ ์ง€๋‹ˆ ๋ถˆ์ˆœ๋„์™€ ์—”ํŠธ๋กœํ”ผ ๋ถˆ์ˆœ๋„ ์ œ๊ณต ์ •๋ณด์ด๋“ : ๋ถ€๋ชจ ๋…ธ๋“œ์™€ ์ž์‹ ๋…ธ๋“œ์˜ ๋ถˆ์ˆœ๋„ ์ฐจ์ด ๊ฒฐ์ • ํŠธ๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ •๋ณด ์ด๋“์ด ์ตœ๋Œ€ํ™”๋˜๋„๋ก ํ•™์Šต ๊ฐ€์ง€์น˜๊ธฐ : ๊ฒฐ์ • ํŠธ๋ฆฌ์˜ ์„ฑ์žฅ์„ ์ œํ•œํ•˜๋Š” ๋ฐฉ๋ฒ• (๊ฒฐ์ • ํŠธ๋ฆฌ๋Š” ์ œํ•œ ์—†์ด ์„ฑ์žฅํ•˜๋ฉด ํ›ˆ๋ จ ์„ธํŠธ์— ๊ณผ๋Œ€์ ํ•ฉ๋˜๊ธฐ ์‰ฌ์›€) ํŠน์„ฑ ์ค‘์š”๋„ : ๊ฒฐ์ • ํŠธ๋ฆฌ์— ์‚ฌ์šฉ๋œ ํŠน์„ฑ์ด ๋ถˆ์ˆœ๋„๋ฅผ ๊ฐ์†Œํ•˜๋Š”๋ฐ ๊ธฐ์—ฌํ•œ ์ •๋„ ๊ฒ€์ฆ ์„ธํŠธ : ํ•˜์ดํผํŒŒ๋ผ๋ฏธํ„ฐ ํŠœ๋‹์„ ์œ„ํ•ด ๋ชจ๋ธ์„ ํ‰๊ฐ€ํ•  ๋•Œ, ํ…Œ์ŠคํŠธ ์„ธํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ธฐ ์œ„ํ•ด ํ›ˆ๋ จ ์„ธํŠธ์—์„œ ๋‹ค์‹œ ๋–ผ์–ด ๋‚ธ ๋ฐ์ดํ„ฐ ์„ธํŠธ ๊ต์ฐจ ๊ฒ€์ฆ : ํ›ˆ๋ จ ์„ธํŠธ๋ฅผ ์—ฌ๋Ÿฌ ํด..

[ํ˜ผ๊ณต๋จธ์‹ ] 05. ํŠธ๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜

์บ”์— ์ธ์‡„๋œ ์•Œ์ฝ”์˜ฌ, ๋„์ˆ˜, ๋‹น๋„, pH ๊ฐ’์œผ๋กœ ์™€์ธ ์ข…๋ฅ˜ ๊ตฌ๋ณ„ ๋กœ์ง€์Šคํ‹ฑ ํšŒ๊ท€๋กœ ์™€์ธ ๋ถ„๋ฅ˜ํ•˜๊ธฐ species ์—ด์—์„œ ๊ณ ์œ ๊ฐ’ ์ถ”์ถœ ## ๋กœ์ง€์Šคํ‹ฑ ํšŒ๊ท€๋กœ ์™€์ธ ๋ถ„๋ฅ˜ํ•˜๊ธฐ import pandas as pd wine = pd.read_csv('https://bit.ly/wine-date') ์ƒ˜ํ”Œ ํ™•์ธ - head * head() : ์ฒ˜์Œ n๊ฐœ์˜ ์ƒ˜ํ”Œ ํ™•์ธ (๊ธฐ๋ณธ๊ฐ’ 5) wine.head() ์ฒ˜์Œ 3๊ฐœ ์—ด(alchol, sugar pH) - ๊ฐ๊ฐ ์•Œ์ฝ”์˜ฌ ๋„์ˆ˜, ๋‹น๋„, pH๊ฐ’ ๋‚˜ํƒ€๋ƒ„ ๋„ค ๋ฒˆ์งธ ์—ด(class) ํƒ€๊นƒ๊ฐ’ - 0 ๋ ˆ๋“œ์™€์ธ, 1 ํ™”์ดํŠธ ์™€์ธ -> ๋ ˆ๋“œ์™€์ธ vs ํ™”์ดํŠธ ์•„์ธ ๊ตฌ๋ถ„ํ•˜๋Š” ์ด์ง„ ๋ถ„๋ฅ˜ ํ™”์ดํŠธ ์™€์ธ์ด ์–‘์„ฑ ํด๋ž˜์Šค -> ์ „์ฒด ์™€์ธ ๋ฐ์ดํ„ฐ์—์„œ ํ™”์ดํŠธ ์™€์ธ ๊ณจ๋ผ๋‚ด๋Š” ๋ฌธ์ œ ์ƒ˜ํ”Œ ํ™•์ธ - info * info(..

[ํ˜ผ๊ณต๋จธ์‹ ] 04. ์ •๋ฆฌ

โ–ท ํ‚ค์›Œ๋“œ ํ•ต์‹ฌ ํฌ์ธํŠธ ๋กœ์ง€์Šคํ‹ฑ ํšŒ๊ท€ : ์„ ํ˜• ๋ฐฉ์ •์‹์„ ์‚ฌ์šฉํ•œ ๋ถ„๋ฅ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ ํ˜• ํšŒ๊ท€์™€ ๋‹ฌ๋ฆฌ ์‹œ๊ทธ๋ชจ์ด๋“œ ํ•จ์ˆ˜๋‚˜ ์†Œํ”„ํŠธ๋งฅ์Šค ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํด๋ž˜์Šค ํ™•๋ฅ  ์ถœ๋ ฅ ๊ฐ€๋Šฅ ๋‹ค์ค‘ ๋ถ„๋ฅ˜ : ํƒ€๊นƒ ํด๋ž˜์Šค๊ฐ€ 2๊ฐœ ์ด์ƒ์ธ ๋ถ„๋ฅ˜ ๋ฌธ์ œ ๋กœ์ง€์Šคํ‹ฑ ํšŒ๊ท€๋Š” ๋‹ค์ค‘ ๋ถ„๋ฅ˜๋ฅผ ์œ„ํ•ด ์†Œํ”„ํŠธ ๋งฅ์Šค ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํด๋ž˜์Šค ์˜ˆ์ธก ์‹œ๊ทธ๋ชจ์ด๋“œ ํ•จ์ˆ˜ : ์„ ํ˜• ๋ฐฉ์ •์‹์˜ ์ถœ๋ ฅ์„ 0๊ณผ 1 ์‚ฌ์ด์˜ ๊ฐ’์œผ๋กœ ์••์ถ•ํ•˜๋ฉฐ ์ด์ง„ ๋ถ„๋ฅ˜๋ฅผ ์œ„ํ•ด ์‚ฌ์šฉ ์†Œํ”„ํŠธ๋งฅ์Šค ํ•จ์ˆ˜ : ๋‹ค์ค‘ ๋ถ„๋ฅ˜์—์„œ ์—ฌ๋Ÿฌ ์„ ํ˜• ๋ฐฉ์ •์‹์˜ ์ถœ๋ ฅ ๊ฒฐ๊ณผ๋ฅผ ์ •๊ทœํ™”ํ•˜์—ฌ ํ•ฉ์ด 1์ด ๋˜๋„๋ก ๋งŒ๋“ฆ ํ™•๋ฅ ์  ๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ• : ํ›ˆ๋ จ ์„ธํŠธ์—์„œ ์ƒ˜ํ”Œ ํ•˜๋‚˜์”ฉ ๊บผ๋‚ด ์†์‹ค ํ•จ์ˆ˜์˜ ๊ฒฝ์‚ฌ๋ฅผ ๋”ฐ๋ผ ์ตœ์ ์˜ ๋ชจ๋ธ์„ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ƒ˜ํ”Œ์„ ํ•˜๋‚˜์”ฉ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์—ฌ๋Ÿฌ ๊ฐœ๋ฅผ ์‚ฌ์šฉ : ๋ฏธ๋‹ˆ๋ฐฐ์น˜ ๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ• ํ•œ ๋ฒˆ์— ์ „์ฒด ์ƒ˜ํ”Œ์„ ์‚ฌ์šฉ : ๋ฐฐ์น˜ ๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ•..

[ํ˜ผ๊ณต๋จธ์‹ ] 04. ๋‹ค์–‘ํ•œ ๋ถ„๋ฅ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋กœ์ง€์Šคํ‹ฑ ํšŒ๊ท€, ํ™•๋ฅ ์  ๊ฒฝ์‚ฌ ํ•˜๊ฐ•๋ฒ•

๋Ÿญํ‚ค๋ฐฑ์— ๋“ค์–ด๊ฐˆ ์ƒ์„  ํ™•๋ฅ  ๊ณ„์‚ฐ ๋Ÿญํ‚ค๋ฐฑ์— ๋“ค์–ด๊ฐˆ ์ƒ์„  7๊ฐœ ๊ธธ์ด, ๋†’์ด, ๋‘๊ป˜, ๋Œ€๊ฐ์„  ๊ธธ์ด, ๋ฌด๊ฒŒ ํŠน์„ฑ ์ด์šฉ k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ๋ถ„๋ฅ˜๊ธฐ k-์ตœ๊ทผ์ ‘ ์ด์›ƒ์€ ์ฃผ๋ณ€ ์ด์›ƒ์„ ์ฐพ์•„์ฃผ๋‹ˆ๊นŒ ์ด์›ƒ์˜ ํด๋ž˜์Šค ๋น„์œจ ํ™•๋ฅ ์ด๋ผ๊ณ  ์ถœ๋ ฅ! ๋ฐ์ดํ„ฐ ์ค€๋น„ ์ธํ„ฐ๋„ท์—์„œ ์ง์ ‘ CSV ํŒŒ์ผ ์ฝ์–ด๋“ค์ด๊ธฐ ํŒ๋‹ค์Šค read_csv() ํ•จ์ˆ˜ -> csv ํŒŒ์ผ ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์œผ๋กœ ๋ณ€ํ™˜ import pandas as pd fish = pd.read_csv('http://bit.ly/fish_csv') fish.head() species ์—ด์—์„œ ๊ณ ์œ ๊ฐ’ ์ถ”์ถœ * unique() : ๊ณ ์œ ํ•œ ๊ฐ’ ์ถ”์ถœ print(pd.unique(fish['Species'])) ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋กœ ๋งŒ๋“ค ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„ ์—ด ์„ ํƒ ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์—์„œ ์›ํ•˜๋Š” ์—ด ๋ฆฌ์ŠคํŠธ๋กœ ๋‚˜์—ด species ์—ด - ..

[ํ˜ผ๊ณต๋จธ์‹ ] 03. ์ •๋ฆฌ

โ–ท ํ‚ค์›Œ๋“œ ํ•ต์‹ฌ ํฌ์ธํŠธ ํšŒ๊ท€ : ์ž„์˜์˜ ์ˆ˜์น˜๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ๋ฌธ์ œ ํƒ€๊นƒ๊ฐ’๋„ ์ž„์˜์˜ ์ˆ˜์น˜๊ฐ€ ๋จ k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ํšŒ๊ท€ : k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•ด ํšŒ๊ท€ ๋ฌธ์ œ ํ’‚ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ด์›ƒ ์ƒ˜ํ”Œ์„ ์ฐพ๊ณ  ์ด ์ƒ˜ํ”Œ๋“ค์˜ ํƒ€๊นƒ๊ฐ’์„ ํ‰๊ท ํ•˜์—ฌ ์˜ˆ์ธก์œผ๋กœ ์‚ผ๋Š”๋‹ค ๊ฒฐ์ •๊ณ„์ˆ˜(R์ œ๊ณฑ) : ๋Œ€ํ‘œ์ ์ธ ํšŒ๊ท€ ๋ฌธ์ œ์˜ ์„ฑ๋Šฅ ์ธก์ • ๋„๊ตฌ 1์— ๊ฐ€๊นŒ์šธ์ˆ˜๋ก ์ข‹๊ณ , 0์— ๊ฐ€๊น๋‹ค๋ฉด ์„ฑ๋Šฅ์ด ๋‚˜์œ ๋ชจ๋ธ ๊ณผ๋Œ€์ ํ•ฉ : ๋ชจ๋ธ์˜ ํ›ˆ๋ จ ์„ธํŠธ ์„ฑ๋Šฅ์ด ํ…Œ์ŠคํŠธ ์„ฑ๋Šฅ๋ณด๋‹ค ํ›จ์”ฌ ๋†’์„ ๋•Œ ๋ชจ๋ธ์ด ํ›ˆ๋ จ ์„ธํŠธ์— ๋„ˆ๋ฌด ์ง‘์ฐฉํ•ด์„œ ๋ฐ์ดํ„ฐ์— ๋‚ด์žฌ๋œ ๊ฑฐ์‹œ์ ์ธ ํŒจํ„ด์„ ๊ฐ์ง€ํ•˜์ง€ ๋ชปํ•œ๋‹ค ๊ณผ์†Œ์ ํ•ฉ : ํ›ˆ๋ จ ์„ธํŠธ์™€ ํ…Œ์ŠคํŠธ ์„ธํŠธ ์„ฑ๋Šฅ์ด ๋ชจ๋‘ ๋™์ผํ•˜๊ฒŒ ๋‚ฎ๊ฑฐ๋‚˜ ํ…Œ์ŠคํŠธ ์„ธํŠธ ์„ฑ๋Šฅ์ด ์˜คํžˆ๋ ค ๋†’์„ ๋•Œ ๋” ๋ณต์žกํ•œ ๋ชจ๋ธ์„ ์‚ฌ์šฉํ•ด ํ›ˆ๋ จ ์„ธํŠธ์— ์ž˜ ๋งž๋Š” ๋ชจ๋ธ ๋งŒ๋“ค๊ธฐ ์„ ํ˜• ํšŒ๊ท€ : ํŠน์„ฑ๊ณผ ํƒ€๊นƒ ์‚ฌ์ด์˜ ๊ด€๊ณ„๋ฅผ ๊ฐ€์žฅ ์ž˜..

[ํ˜ผ๊ณต๋จธ์‹ ] 03. ํšŒ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ชจ๋ธ ๊ทœ์ œ

์ง€๋„ ํ•™์Šต ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ถ„๋ฅ˜ : ์ƒ˜ํ”Œ์„ ๋ช‡ ๊ฐœ์˜ ํด๋ž˜์Šค ์ค‘ ํ•˜๋‚˜๋กœ ๋ถ„๋ฅ˜ - ํšŒ๊ท€ : ์ •ํ•ด์ง„ ํด๋ž˜์Šค๊ฐ€ ์—†๊ณ  ์ž„์˜์˜ ์–ด๋–ค ์ˆ˜์น˜๋ฅผ ์˜ˆ์ธกํ•˜๋Š” ๋ฌธ์ œ ๋†์–ด(perch) ๋ฌด๊ฒŒ ์˜ˆ์ธก ๋†์–ด์˜ ๊ธธ์ด, ๋†’์ด, ๋‘๊ป˜ ๋ฐ์ดํ„ฐ ์žˆ์Œ ~ ๋†์–ด ๋ฌด๊ฒŒ ์˜ˆ์ธก ๋ชจ๋ธ ๋งŒ๋“ค๊ณ  ์‹ถ๋‹ค! 03-1. K-์ตœ๊ทผ์ ‘ ์ด์›ƒ ํšŒ๊ท€ k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ๋ถ„๋ฅ˜ ์˜ˆ์ธกํ•˜๋ ค๋Š” ์ƒ˜ํ”Œ์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ƒ˜ํ”Œ k๊ฐœ๋ฅผ ์„ ํƒ -> ์ƒ˜ํ”Œ๋“ค์˜ ํด๋ž˜์Šค๋ฅผ ํ™•์ธ -> ๋‹ค์ˆ˜ ํด๋ž˜์Šค๋ฅผ ์ƒˆ๋กœ์šด ์ƒ˜ํ”Œ์˜ ํด๋ž˜์Šค๋กœ ์˜ˆ์ธก k=3 (์ƒ˜ํ”Œ์ด 3๊ฐœ)๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด, ์‚ฌ๊ฐํ˜•์ด 2๊ฐœ๋กœ ๋‹ค์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— ์ƒ˜ํ”Œ x์˜ ํด๋ž˜์Šค๋Š” ์‚ฌ๊ฐํ˜• k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ํšŒ๊ท€ ๋ถ„๋ฅ˜์™€ ๋˜‘๊ฐ™์ด ์˜ˆ์ธกํ•˜๋ ค๋Š” ์ƒ˜ํ”Œ์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ƒ˜ํ”Œ k๊ฐœ๋ฅผ ์„ ํƒ ์ด์›ƒํ•œ ์ƒ˜ํ”Œ์˜ ํƒ€๊นƒ์€ ์–ด๋–ค ํด๋ž˜์Šค๊ฐ€ ์•„๋‹ˆ๋ผ ์ž„์˜์˜ ์ˆ˜์น˜ ํƒ€๊นƒ ์˜ˆ์ธก ๊ฐ„๋‹จํ•œ ๋ฐฉ๋ฒ• = ์ด์›ƒ์ˆ˜์น˜๋“ค์˜ ํ‰๊ท  ์ด์›ƒํ•œ..