Computer Science

์ธ๊ณต์ง€๋Šฅ, ๋จธ์‹ ๋Ÿฌ๋‹, ๋”ฅ๋Ÿฌ๋‹ ์ธ๊ณต์ง€๋Šฅ Artificial Intelligence ์‚ฌ๋žŒ์˜ ์ง€๋Šฅ(intelligence)์ธ ์ดํ•ดํ•˜๊ณ  ํ•™์Šตํ•˜๋Š” ๋Šฅ๋ ฅ ๋ชจ๋ฐฉํ•˜์—ฌ ์ง€๋Šฅ์„ ๊ฐ€์ง„ ๊ธฐ๊ณ„๋ฅผ ๋งŒ๋“œ๋Š” ๋ถ„์•ผ1943๋…„์— ๋‰ด๋Ÿฐ๋ชจ๋ธ์ด ์ œ์‹œ๋˜๋ฉด์„œ ์ตœ์ดˆ๋กœ ์ธ๊ณต์‹ ๊ฒฝ๋ง์ด๋ผ๋Š” ๊ฐœ๋…์ด ๋“ฑ์žฅ ์˜ˆ์‹œ) IBM Deep Blue ์ฒด์Šค ํ”„๋กœ๊ทธ๋žจ  ๋จธ์‹ ๋Ÿฌ๋‹ (=๊ธฐ๊ณ„ํ•™์Šต) Machine Learning ์‚ฌ๋žŒ์ด ๊ฐ€์ง„ ํ•™์Šต ๋Šฅ๋ ฅ์„ ๊ธฐ๊ณ„๋ฅผ ํ†ตํ•ด ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์—ฐ๊ตฌํ•˜๋Š” ๋ถ„์•ผ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„์„ํ•ด์„œ ์ผ๋ฐ˜์ ์ธ ๊ทœ์น™์ด๋‚˜ ์ƒˆ๋กœ์šด ์ง€์‹์„ ๊ธฐ๊ณ„ ์Šค์Šค๋กœ๊ฐ€ ์ž๋™์œผ๋กœ ์ถ”์ถœํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊ฐœ๋ฐœํ•˜๋Š” ์—ฐ๊ตฌ ๋ถ„์•ผ ์˜ˆ์‹œ) ์ด๋ฉ”์ผ ์ŠคํŒธํ•„ํ„ฐ, ๊ตฌ๊ธ€ ๊ฒ€์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์•„๋งˆ์กด ์ƒํ’ˆ ์ถ”์ฒœ ๋”ฅ๋Ÿฌ๋‹ Deep Learning ์‹ฌ์ธต ์‹ ๊ฒฝ๋ง ๊ธฐ๋ฐ˜์˜ ๋จธ์‹ ๋Ÿฌ๋‹ ๋ถ„์•ผ์‹ฌ์ธต ์‹ ๊ฒฝ๋ง์„ ์ด์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„์„ํ•˜๋Š” ํ•™์Šต์—..
ํŠน์ง• ์ถ”์ถœ์˜ ๋ชฉ์ ๋ถ„์„์— ๋ถˆํ•„์š”ํ•œ ์ •๋ณด๋Š” ์ œ๊ฑฐํ•˜๊ณ  ํ•„์š”ํ•œ ํ•ต์‹ฌ ์ •๋ณด๋งŒ ์ถ”์ถœ์ฐจ์› ์ถ•์†Œ๋ฅผ ํ†ตํ•ด ํ•™์Šต ์‹œ์Šคํ…œ์˜ ํšจ์œจ์„ ํ–ฅ์ƒ์‹œํ‚ด  Dimension Reduction ์ฐจ์› ์ถ•์†Œ ๋ฐ์ดํ„ฐ ๋ถ„์„์— ํ•ต์‹ฌ์ด ๋˜๋Š” ์ •๋ณด๋งŒ ๋‚จ๊ธฐ๊ธฐ ์œ„ํ•ด ์ฐจ์›์„ ์ถ•์†Œํ•จ์ฐจ์› ์ถ•์†Œ๋ฅผ ํ†ตํ•ด ํ•™์Šต ์‹œ์Šคํ…œ์˜ ์†๋„ + ์„ฑ๋Šฅ ํšจ์œจ์„ ํ–ฅ์ƒ์‹œํ‚ด ๋ชจ๋ธ ํ•™์Šต์— ๋ถˆํ•„์š”ํ•œ ํ”ผ์ฒ˜(์†๋„ ํ–ฅ์ƒ)๋‚˜ ๋ฐฉํ•ด๋˜๋Š” ํ”ผ์ฒ˜(์„ฑ๋Šฅ ํ–ฅ์ƒ)๋ฅผ ์ œ๊ฑฐ ๋ฐฉํ•ด๋˜๋Š” ํ”ผ์ฒ˜๋Š” over fitting ๋ฌธ์ œ๋ฅผ ๋ฐœ์ƒ์‹œํ‚ค๋Š” ํ”ผ์ฒ˜์ด์— ์ž…๋ ฅ์ฐจ์›์ด ๋Š˜์–ด๋‚จ์— ๋”ฐ๋ผ ์ฒ˜๋ฆฌ์˜ ์ •ํ™•๋„๊ฐ€ ์ €ํ•˜๋˜๋Š” ์ฐจ์›์˜ ์ €์ฃผ ํ˜„์ƒ์ด ๋ฐœ์ƒ  PCA (Principal Component Analysis) ์ฃผ์„ฑ๋ถ„๋ถ„์„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฃผ์„ฑ๋ถ„ ๋ถ„์„ PCA์ „์ฒด ๋ฐ์ดํ„ฐ์˜ ๋ถ„ํฌ๋ฅผ ๊ฐ€์žฅ ์ž˜ ์„ค๋ช…ํ•  ์ˆ˜ ์žˆ๋Š” ์ฃผ์„ฑ๋ถ„์„ ์ฐพ๋Š” ๋ฐฉ๋ฒ•๋ก  ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋„“๊ฒŒ ๋–จ์–ด์ ธ์žˆ๋Š” ๋ฐฉํ–ฅ์„..
์•™์ƒ๋ธ” ํ•™์Šต (์ง€๋„ ํ•™์Šต)์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ชจ๋ธ์„ ํ•™์Šต์‹œ์ผœ ๋‹ค์–‘ํ•œ ์˜ˆ์ธก ๊ฒฐ๊ณผ๋ฅผ ์ด์šฉ ๋ชจ๋“  ๋จธ์‹ ๋Ÿฌ๋‹ ๋ชจ๋ธ๊ณผ ๋ฌธ์ œ(ํšŒ๊ท€, ๋ถ„๋ฅ˜)์— ์ ์šฉ ๊ฐ€๋Šฅํ•จ ํšŒ๊ท€๋ฌธ์ œ - ํ‰๊ท  ๋ถ„๋ฅ˜๋ฌธ์ œ - ํˆฌํ‘œํฌ๊ฒŒ Bagging๊ณผ Boosting ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•๋ก ์ด ์กด์žฌ Bagging ๋ฐฐ๊น…Bootstrap ๋ถ€ํŠธ์ŠคํŠธ๋žฉ ํ†ต๊ณ„์˜ ๊ธฐ๋ณธ - ๋ชจ์ˆ˜๋ฅผ ์ •ํ™•ํžˆ ์ถ”์ •ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋‹ค์–‘ํ•˜๊ณ  ์ข‹์€ ํ‘œ๋ณธ ๋ฐ์ดํ„ฐ ์…‹์ด ํ•„์š”but, ํ‘œ๋ณธ์„ ๊ณ„์† ๋งŽ์ด ์–ป๋Š” ๊ฒƒ์€ ํ˜„์‹ค์ ์œผ๋กœ ์–ด๋ ค์›€ ํ˜„์žฌ ๊ฐ€์ง€๊ณ ์žˆ๋Š” ์ƒ˜ํ”Œ์„ ๋ณต์› ์ถ”์ถœํ•ด์„œ ์—ฌ๋Ÿฌ๊ฐœ์˜ ๋ฐ์ดํ„ฐ์…‹์„ ๋งŒ๋“ฌ  Bagging ๋ฐฐ๊น…Bootstrap Aggregation ๋ถ€ํŠธ์ŠคํŠธ๋žฉ ๋ฐ์ดํ„ฐ๋ฅผ ํ•ฉ์นœ ๊ฒƒ ๋ถ€ํŠธ์ŠคํŠธ๋žฉ์œผ๋กœ ์ƒ์„ฑ๋œ ๋ฐ์ดํ„ฐ์…‹์„ ๊ฐ€์ง€๊ณ  ๋ชจ๋ธ์„ ํ•™์Šตํ•˜๋Š” ๊ฒƒํ•™์Šต๋œ ๋ชจ๋ธ์˜ ๊ฒฐ๊ณผ๋กœ ๋‚˜์˜จ ๋ชจ๋“  ์˜ˆ์ธก์น˜ ํ‰๊ท (ํšŒ๊ท€)๋‚ด๊ฑฐ๋‚˜, ํˆฌํ‘œ(๋ถ„๋ฅ˜)๋ฅผ ํ™œ์šฉํ•ด์„œ ๋ถ„์‚ฐ ์˜ค..
๊ฐœ์š”ํฐ ๋…ธ์ด๋งŒ ์ปดํ“จํ„ฐ ๊ตฌ์กฐ๊ฐ€ ๋“ฑ์žฅํ•˜๊ธฐ ์ด์ „์˜ ์ปดํ“จํ„ฐ๋“ค์€ ์Šค์œ„์น˜๋ฅผ ์ง์ ‘ ์„ค์น˜ํ•˜๊ณ  ์ „์„ ์„ ์—ฐ๊ฒฐํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ์ฃผ๊ณ  ๋ฐ›๋Š” ์‹์œผ๋กœ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์œตํ†ต์„ฑ์ด ๋งค์šฐ ๋‚ฎ๊ณ  ์ง„๊ณต๊ด€/์Šค์œ„์น˜ ๋“ฑ ๋งŽ์€ ๋ถ€ํ’ˆ์ด ์“ฐ์—ฌ ์ „๋ ฅ์ด ์—„์ฒญ๋‚˜๊ฒŒ ์†Œ๋ชจ๋˜์—ˆ๋‹ค. ์ด๋Ÿฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ํฐ ๋…ธ์ด๋งŒ์ด๋ผ๋Š” ์ˆ˜ํ•™์ž๊ฐ€ ํ”„๋กœ๊ทธ๋žจ๊ณผ ๋ฐ์ดํ„ฐ๋ฅผ ๋ชจ๋‘ ๊ธฐ์–ต์žฅ์†Œ์— ์ €์žฅํ•˜์—ฌ ์‹คํ–‰ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ๋‚ด์žฅ๋ฐฉ์‹ (stored program concept)๋ผ๋Š” ๊ฐœ๋…์„ ๋„์ž…ํ•˜์˜€๋‹ค.  ํฐ ๋…ธ์ด๋งŒ  ์ปดํ“จํ„ฐ ๊ตฌ์กฐํฐ ๋…ธ์ด๋งŒ ์ปดํ“จํ„ฐ ๊ตฌ์กฐ๋Š” ์ œ์–ด์žฅ์น˜, ์‚ฐ์ˆ ·๋…ผ๋ฆฌ ์—ฐ์‚ฐ์žฅ์น˜, ๊ธฐ์–ต·์ €์žฅ์žฅ์น˜, ์ž…๋ ฅ์žฅ์น˜, ์ถœ๋ ฅ์žฅ์น˜๋กœ ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‹ค. ํฌ๊ฒŒ ๋ณด๋ฉด ์ค‘์•™์ฒ˜๋ฆฌ์žฅ์น˜ (CPU), ๋ฉ”๋ชจ๋ฆฌ, ํ”„๋กœ๊ทธ๋žจ ์„ธ ๊ฐ€์ง€๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ ํฐ ๋…ธ์ด๋งŒ ๊ตฌ์กฐ์˜ ํ•ต์‹ฌ์€ CPU์™€ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ช…๋ น์–ด๋ฅผ ์ฝ๊ณ  ๋ฐ..
๋ž˜์Šคํ„ฐ ์ด๋ฏธ์ง€ Raster ํ”ฝ์…€ pixel ์ด๋ผ๋Š” ์ ๋“ค์„ ๊ฐ€๋กœ ์„ธ๋กœ๋กœ ๋‚˜์—ดํ•œ ๊ฒƒ ๋ž˜์Šคํ„ฐ ์ด๋ฏธ์ง€์˜ ํ’ˆ์งˆ์€ ์ •๋ฐ€๋„/์„ ๋ช…๋„์— ๋”ฐ๋ผ ๊ฒฐ์ •๋จ 1. ์ •๋ฐ€๋„ ์–ผ๋งˆ๋‚˜ ์ •๋ฐ€ํ•˜๊ฒŒ ์ƒ‰์„ ํ‘œํ˜„ํ•˜๋Š”์ง€ - ๊ฐ ํ”ฝ์…€๋‹น ์ƒ‰์„ ํ‘œํ˜„ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ๋น„ํŠธ ์ˆ˜์— ๋”ฐ๋ผ ์ƒ‰ ํ‘œํ˜„์˜ ์ •๋ฐ€๋„๊ฐ€ ๊ฒฐ์ • - ํ”ฝ์…€๋‹น 1bit ์‚ฌ์šฉ์‹œ ํฐ/๊ฒ€ ๋‘ ์ƒ‰๊น”๋งŒ ํ‘œํ˜„ - 8bit์˜ ๊ฒฝ์šฐ 256 ์ปฌ๋Ÿฌ (2โธ = 256) ํ‘œํ˜„ ๊ฐ€๋Šฅ 2. ์„ ๋ช…๋„ ํ•ด์ƒ๋„ resolution ์–ผ๋งˆ๋‚˜ ์กฐ๋ฐ€ํ•˜๊ฒŒ ํ”ฝ์…€์„ ํ‘œํ˜„ํ•˜๋Š”์ง€ - ๋‹จ์œ„๋‹น ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์ (ํ”ฝ์…€)์„ ๋ณด์—ฌ์ค„ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ์˜๋ฏธ ํ•ด์ƒ๋„๊ฐ€ ๋†’์„์ˆ˜๋ก ์ƒ์„ธํ•œ ๊ทธ๋ฆผ ํ‘œํ˜„ํ•จ ์ด๋ฏธ ์ •ํ•ด์ง„ ํ•ด์ƒ๋„๋ฅผ ๋†’์ผ ์ˆ˜๋Š” ์—†์Œ ๋ฒกํ„ฐํŒŒ์ผ ๋ณด๋‹ค ๋” ๋‹ค์–‘ํ•œ ์ƒ‰์ƒ ํ‘œํ˜„, ๋น›๊ณผ ์Œ์˜์„ ๋” ์„ธ๋ฐ€ํ•˜๊ฒŒ ํ‘œํ˜„ ๊ฐ€๋Šฅ ์ด๋ฏธ์ง€ ํฌ๊ธฐ ํ™•๋Œ€์‹œ ํ’ˆ์งˆ ์ €ํ•˜, ์šธํ‰๋ถˆํ‰ํ•˜๊ฒŒ ํ‘œํ˜„๋จ ์ˆ˜๋ฐฑ๋งŒ๊ฐœ์˜..
hana1203
'Computer Science' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก