ํ‹ฐ์Šคํ† ๋ฆฌ

์•ž๋™๋„คJIHOON
{RepoJI}
์•ž๋™๋„คJIHOON
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (37)
    • ๐Ÿ–ฅ๏ธSW Engineer (29)
      • DataBase (0)
      • System Programming (0)
      • Algorithm (12)
      • DataStructure (0)
      • Computer Architechure (0)
      • Operating System (0)
      • Distributed System (11)
    • ๐ŸฆBackend (0)
      • Web (0)
    • ๐Ÿ—‚๏ธData Science (7)
      • Statistic (1)
      • Aritificial Intelli (5)
      • Probability Theory (0)
      • Information Retrieval (0)
      • Linear Algebra (0)
    • ๐ŸซUnderGraduate (1)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ๐Ÿ—‚๏ธGithub

ํƒœ๊ทธ

  • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์‹œ์Šคํ…œ Chap12
  • mini shell project
  • ์ƒ๋ช…๋Œ€ ๋น„์ฆˆ๋‹ˆ์Šค ๊ณผ์ •
  • ํŒจํ„ด๋ถ„์„
  • ์ฃผ์„ฑ๋ถ„๋ถ„์„
  • ์†Œ์ผ“
  • ๊ฐ•ํ™”ํ•™์Šต
  • ์Šค๋ ˆ๋“œ
  • PCA
  • Q-learning
  • association rule
  • ๊ณต๋ถ„์‚ฐ
  • pthread
  • ๋ฐ์ดํ„ฐ ์ฒญ๋…„ ์บ ํผ์Šค
  • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์‹œ์Šคํ…œ Chap13
  • ๋ฐ์ฒญ์บ 
  • ๋ ˆ์ฝ”๋“œ ๋ฝํ‚น
  • ์—ฐ๊ด€์„ฑ๋ถ„์„
  • Value function
  • Message Queue
  • q-learning algorithm
  • Shemaphore
  • Pipe
  • ๋ฉ”์„ธ์ง€ ํ
  • ๊ณต์œ ๋ฉ”๋ชจ๋ฆฌ
  • Apriori algorithm
  • ๋‹จ์–ด ์ •๋ ฌ
  • shared memory
  • ํŒŒ์ผ ์‹œ์Šคํ…œ
  • ์„ธ๋งˆํฌ์–ด
hELLO ยท Designed By ์ •์ƒ์šฐ.
์•ž๋™๋„คJIHOON

{RepoJI}

์ฃผ์„ฑ๋ถ„๋ถ„์„(Principal Component Analysis)
๐Ÿ—‚๏ธData Science/Aritificial Intelli

์ฃผ์„ฑ๋ถ„๋ถ„์„(Principal Component Analysis)

2022. 11. 22. 01:20

# 1 ์ฃผ์„ฑ๋ถ„ ๋ถ„์„์ด๋ž€?


์ฃผ์„ฑ๋ถ„ ๋ถ„์„์€ ์ฐจ์› ์ถ•์†Œ(dimensionality reduction)๊ณผ ๋ณ€์ˆ˜ ์ถ”์ถœ(feature extraction) ๊ธฐ๋ฒ•์œผ๋กœ ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๊ณ  ์žˆ๋‹ค. PCA๋Š” ๋†’์€ ์ฐจ์›์˜ ๋ฐ์ดํ„ฐ ๋ถ„ํฌ์—์„œ ๋‚ฎ์€ ์ฐจ์›์˜ ์ •์‚ฌ์˜๋œ ์ถ•์„ ์ฐพ๋Š” ๋ฐฉ์‹์œผ๋กœ ์ฐจ์›์„ ์ถ•์†Œ์‹œํ‚จ๋‹ค. ์ด ๋•Œ ์ถ•๊ณผ ๋ฐ์ดํ„ฐ ๊ฐ„์˜ ์˜ค์ฐจ๋Š” ์ตœ์†Œํ™” ํ•˜๊ณ , ๋ฐ์ดํ„ฐ์˜ ๋ถ„์‚ฐ์€ ์ตœ๋Œ€ํ•œ ์œ ์ง€์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ์ถ•์„ ์ฐพ๋Š” ๊ฑธ ๋ชฉํ‘œ๋กœ ํ•˜๊ณ , ์•„๋ž˜์˜ ๊ทธ๋ฆผ์ด ๊ทธ ๊ณผ์ •์„ ๋ณด์—ฌ์ค€๋‹ค.

์ •์‚ฌ์˜๋œ ์ถ•์„ ์ฐพ๋Š” ๊ณผ์ •


# 2 . ๊ณต๋ถ„์‚ฐ(Covariance)


๊ณต๋ถ„์‚ฐ์ด๋ž€?
2๊ฐœ์˜ ํ™•๋ฅ ๋ณ€์ˆ˜์˜ ์ƒ๊ด€ ์ •๋„๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์ด๋‹ค. 

ํ™•๋ฅ ๋ณ€์ˆ˜ X,Y์— ๋”ฐ๋ฅธ ๋ถ„ํฌ ๋ชจ์–‘

Cov(X,Y) > 0 : ํ™•๋ฅ ๋ณ€์ˆ˜ X๊ฐ€ ์ฆ๊ฐ€ํ•  ๋•Œ Y๊ฐ€ ์ฆ๊ฐ€ํ•˜๋ฉด, ๊ณต๋ถ„์‚ฐ์€ 0๋ณด๋‹ค ํฐ ๊ฐ’์„  ๊ฐ€์ง„๋‹ค.

Cov(X,Y) < 0 : ํ™•๋ฅ ๋ณ€์ˆ˜ X๊ฐ€ ์ฆ๊ฐ€ํ•  ๋•Œ Y๊ฐ€ ๊ฐ์†Œํ•˜๋ฉด, ๊ณต๋ถ„์‚ฐ์€ 0๋ณด๋‹ค ์ž‘์€ ๊ฐ’์„  ๊ฐ€์ง„๋‹ค.

Cov(X,Y) = 0 : ๋‘ ๋ณ€์ˆ˜์—๋Š” ์–ด๋– ํ•œ ์„ ํ˜• ๊ด€๊ณ„๋„ ์—†์œผ๋ฉฐ, ๋…๋ฆฝ๊ด€๊ณ„๋ผ๋ฉด ๊ณต๋ถ„์‚ฐ ๊ฐ’์€ 0์„ ๊ฐ€์ง„๋‹ค. ํ•˜์ง€๋งŒ, ๊ณต๋ถ„์‚ฐ ๊ฐ’์ด 0์ด๋ผ๊ณ  ํ•ด์„œ ๋ชจ๋‘ ๋…๋ฆฝ์ด๋ผ๊ณ  ๋ณผ ์ˆ˜๋Š” ์—†๋‹ค.

์ด๋Ÿฌํ•œ ๊ณต๋ถ„์‚ฐ์€ ๋‘ ๋ณ€์ˆ˜์— ๋Œ€ํ•œ ์ƒ๊ด€ ๊ด€๊ณ„์— ๋Œ€ํ•ด์„œ๋งŒ ์•Œ ์ˆ˜ ์žˆ๊ณ , ๊ทธ ์ •๋„์— ๋Œ€ํ•ด์„œ๋Š” ์•Œ ์ˆ˜ ์—†๋‹ค. ์ด ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ๊ฒŒ ๋ฐ”๋กœ ์ƒ๊ด€ ๊ณ„์ˆ˜๋‹ค.

์ƒ๊ด€๊ณ„์ˆ˜

๊ณต๋ถ„์‚ฐ ํ–‰๋ ฌ์˜ ์˜๋ฏธ๋Š” ๊ทธ๋ ‡๋‹ค๋ฉด, ์–ผ๋งˆ๋งŒํผ ๋‘ ๋ณ€์ˆ˜๊ฐ€ ํ•จ๊ป˜ ๋ณ€ํ•˜๋Š”์ง€๋ฅผ ํ–‰๋ ฌ์— ๋‚˜ํƒ€๋‚ด๊ณ  ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ธฐํ•˜ํ•™์ ์œผ๋กœ๋Š” ์•„๋ž˜ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.


# 3 . ๊ณ ์œ ๊ฐ’(Eigenvalue)๊ณผ ๊ณ ์œ ๋ฒกํ„ฐ(EigenVector)


๊ณ ์œ ๋ฒกํ„ฐ๋ž€?
๋ฒกํ„ฐ๊ณต๊ฐ„์—์„œ ์„ ํ˜• ๋ณ€ํ™˜์— ์˜ํ•ด์„œ ๋ณ€ํ™˜ ๊ฒฐ๊ณผ๊ฐ€ ์ƒ์ˆ˜๋ฐฐ๊ฐ€ ๋˜๋Š” ๋ฒกํ„ฐ๋ฅผ ๋งํ•˜๊ณ  ์ด ๋•Œ ์ƒ์ˆ˜๋ฅผ ๊ณ ์œ ๊ฐ’์ด๋ผ๊ณ  ํ•œ๋‹ค.

# 4. PCA ๊ณผ์ •


์œ„์— ๋‚˜์™”๋˜ ๊ณต๋ถ„์‚ฐ ํ–‰๋ ฌ๊ณผ, ํ‰๊ท  ๋ฒกํ„ฐ๋ฅผ ์ด์šฉํ•˜์—ฌ ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ๊ตฌํ•˜๊ณ  ๊ทธ ์ค‘ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ํ†ตํ•ด ์ตœ์ ์˜ ์ถ•์„ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, ๊ณ ์œ ๋ฒกํ„ฐ๋ฅผ ํ†ตํ•ด ์„ ํ˜•๋ณ€ํ™˜ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์ž‘๋™ํ•˜๋ฏ€๋กœ, ์„ ํ˜• ๋ฐ์ดํ„ฐ๊ฐ€ ์•„๋‹Œ ๊ฒฝ์šฐ์—๋Š” ์ž˜ ์ž‘๋™ํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ํ•œ๊ณ„๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋ณดํ†ต PCA๋ณด๋‹ค๋Š” tSNE๋ฅผ ๋” ๋งŽ์ด ์‚ฌ์šฉํ•œ๋‹ค.

์ €์ž‘์žํ‘œ์‹œ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'๐Ÿ—‚๏ธData Science > Aritificial Intelli' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 3.DQN  (0) 2022.12.07
๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 2.Q-learning  (0) 2022.12.07
๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 1.Value Function  (0) 2022.12.07
Pattern mining  (0) 2022.11.26
    '๐Ÿ—‚๏ธData Science/Aritificial Intelli' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • ๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 3.DQN
    • ๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 2.Q-learning
    • ๊ฐ•ํ™”ํ•™์Šต(Reinforcement Learning) - 1.Value Function
    • Pattern mining
    ์•ž๋™๋„คJIHOON
    ์•ž๋™๋„คJIHOON
    Every step repository / Data && Engineering

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”