ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • ML) ๋จธ์‹ ๋Ÿฌ๋‹ ๊ฐœ์š”
    ์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ 2023. 4. 12. 23:40

    ๐Ÿ”” ๋จธ์‹ ๋Ÿฌ๋‹: ๋ช…์‹œ์ ์œผ๋กœ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•˜์ง€ ์•Š๊ณ ๋„ ์ปดํ“จํ„ฐ์— ํ•™์Šตํ•  ์ˆ˜ ์žˆ๋Š” ๋Šฅ๋ ฅ์„ ๋ถ€์—ฌํ•˜๋Š” ํ•™๋ฌธ (์•„๋” ์‚ฌ๋ฎค์—˜)

    ๋ช…์‹œ์ ์ธ ํ”„๋กœ๊ทธ๋žจ์— ์˜ํ•ด์„œ๊ฐ€ ์•„๋‹ˆ๋ผ, ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ๋ฅผ ํ†ตํ•ด ๊ทœ์น™์„ ์ฐพ๋Š” ๊ฒƒ 

     

    ๐Ÿ”” ์•Œ๊ณ ๋ฆฌ์ฆ˜: ํ˜„์žฌ ์ƒํ™ฉ์—์„œ๋Š” ์ด๊ฒƒ์ด ์ตœ์„ ์ด๋ผ๋Š” ๊ทผ๊ฑฐ

    (์ด๋Ÿฐ ๋ฐฉํ–ฅ, ์ €๋Ÿฐ ๋ฐฉํ–ฅ์œผ๋กœ ์ง„ํ–‰ํ•˜์˜€์„ ๋•Œ ๊ฐ๊ฐ์˜ ์ฐจ์ด์ ์— ๋Œ€ํ•œ ์ •๋Ÿ‰์  ์ˆ˜์น˜ ์ œ์‹œ)

     

    sepcies 0 ์€ ๋ช…ํ™•ํžˆ ๊ตฌ๋ถ„ ๊ฐ€๋Šฅ -> 1, 2๋ฅผ ์–ด๋–ป๊ฒŒ ๊ตฌ๋ถ„ํ•  ๊ฒƒ์ธ๊ฐ€

     

    Decision Tree์˜ ๋ถ„ํ• ๊ธฐ์ค€(Split Criterion)

    ์ •๋ณดํš๋“: ์ •๋ณด์˜ ๊ฐ€์น˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฐ ๋ฐœ์ƒํ•˜๋Š” ์‚ฌ๊ฑด์˜ ํ™•๋ฅ ์ด ์ž‘์„์ˆ˜๋ก ์ •๋ณด์˜ ๊ฐ€์น˜๋Š” ์ปค์ง„๋‹ค

    ์ •๋ณด์ด๋“: ์–ด๋–ค ์†์„ฑ์„ ์„ ํƒํ•จ์œผ๋กœ ์ธํ•ด ๋ฐ์ดํ„ฐ๋ฅผ ๋” ์ž˜ ๊ตฌ๋ถ„ํ•˜๊ฒŒ ๋˜๋Š” ๊ฒƒ

    ์ •๋ณด ์—”ํŠธ๋กœํ”ผ(ํด๋กœ๋“œ ์„€๋„Œ): ๋ฌด์งˆ์„œ๋„(disorder), ๋ถˆํ™•์‹ค์„ฑ(uncertainty) ์˜๋ฏธ

    ์—”ํŠธ๋กœํ”ผ๋Š” ์—ด์—ญํ•™์˜ ์šฉ์–ด๋กœ ๋ฌผ์งˆ์˜ ์—ด์  ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฌผ๋ฆฌ๋Ÿ‰์˜ ๋‹จ์œ„ ์ค‘ ํ•˜๋‚˜, ๋ฌด์งˆ์„œ์˜ ์ •๋„๋ฅผ ๋‚˜ํƒ€๋ƒ„ -> ํ™•๋ฅ  ๋ถ„ํฌ์˜ ๋ฌด์งˆ์„œ๋„, ๋ถˆํ™•์‹ค์„ฑ, ์ •๋ณด ๋ถ€๋‹ด ์ •๋„๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •๋ณด ์—”ํŠธ๋กœํ”ผ ๊ฐœ๋… ๊ณ ์•ˆ

    p: ํ•ด๋‹น ๋ฐ์ดํ„ฐ๊ฐ€ ํ•ด๋‹น ํด๋ž˜์Šค์— ์†ํ•  ํ™•๋ฅ  / ์–ด๋–ค ํ™•๋ฅ  ๋ถ„ํฌ๋กœ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ •๋ณด์˜ ์–‘

    ์ด ๊ฐ’์ด ์ปค์งˆ์ˆ˜๋ก ํ™•๋ฅ  ๋ถ„ํฌ์˜ ๋ถˆํ™•์‹ค์„ฑ์ด ์ปค์ง€๋ฉฐ ๊ฒฐ๊ณผ์— ๋Œ€ํ•œ ์˜ˆ์ธก์ด ์–ด๋ ค์›Œ์ง

    ๋กœ๊ทธ ๊ณ„์‚ฐ ์–ด๋ ค์›€ -> ์ข€ ๋” ์‰ฌ์šด ๋ฐฉ๋ฒ• ๊ณ ์•ˆ: ์ง€๋‹ˆ ๊ณ„์ˆ˜ (๋‚ฎ์„์ˆ˜๋ก ์—”ํŠธ๋กœํ”ผ ↓ -> ๋‚ฎ์„์ˆ˜๋ก ์ข‹์Œ)

    Gini index(๋ถˆ์ˆœ๋„์œจ): ์—”ํŠธ๋กœํ”ผ์˜ ๊ณ„์‚ฐ๋Ÿ‰์ด ๋งŽ์•„์„œ ๋น„์Šทํ•œ ๊ฐœ๋…์ด๋ฉด์„œ ๋ณด๋‹ค ๊ณ„์‚ฐ๋Ÿ‰์ด ์ ์€ ์ง€๋‹ˆ๊ณ„์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ ๅคš

     

    ๋Œ“๊ธ€

binlog