๐ Data Mining
2024.06.25
๋ฐ์ดํฐ ์๊ฐํ๋ฅผ ์ํ ๋ ๊ฐ์ง ์ฃผ์ ์ฉ๋๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ ค๋ฉด? ๋ ๊ฐ์ง ์ฃผ์ ์ฉ๋์ ๋ฐํ์ฌ ์์์ผ ํฉ๋๋ค. ํ์์ ๋ฐ์ดํฐ ๋ถ์ (Exploratory Data Analysis, EDA)๋ชฉ์ : ๋ฐ์ดํฐ์ ํจํด, ํธ๋ ๋, ์ด์์น๋ฅผ ์๋ณํ๊ณ ์ดํดํ๋ ๋ฐ ์ฌ์ฉ๋ฉ๋๋ค. ์ด๋ ๋ฐ์ดํฐ์ ๊ตฌ์กฐ๋ฅผ ํ์
ํ๊ณ ํต๊ณ์ ๊ด๊ณ๋ฅผ ๋ฐ๊ฒฌํ๋ ์ด๊ธฐ ๋จ๊ณ์์ ๋งค์ฐ ์ค์ํฉ๋๋ค.๋๊ตฌ: ํ์คํ ๊ทธ๋จ, ๋ฐ์ค ํ๋กฏ, ์ฐ์ ๋, ์ด์ง๋์ ๊ฐ์ ๊ทธ๋ํ๊ฐ ์ฃผ๋ก ์ฌ์ฉ๋ฉ๋๋ค.์ค๋ช
์ ๋ฐ์ดํฐ ๋ถ์ (Explanatory Data Analysis)๋ชฉ์ : ํน์ ๋ฐ๊ฒฌ์ด๋ ํต์ฐฐ์ ์ ๋ฌํ๊ธฐ ์ํด ๋ฐ์ดํฐ๋ฅผ ์๊ฐ์ ์ผ๋ก ํํํฉ๋๋ค. ์ด๋ ๋ฐ์ดํฐ๋ฅผ ํตํด ์ด์ผ๊ธฐํ๊ฑฐ๋ ์์ฌ ๊ฒฐ์ ์ ์ง์ํ๋ ๊ณผ์ ์์ ์ค์ํฉ๋๋ค.๋๊ตฌ: ๋ง๋ ๊ทธ๋ํ, ํ์ด ์ฐจํธ, ์ ๊ทธ๋ํ, ๋์๋ณด๋ ๋ฑ์ด ์ฃผ๋ก ์ฌ์ฉ๋ฉ๋..
๐ Data Mining
2024.06.25
The Not-So-BasicsSortingx = [4,1,2,3]y = sorted(x) # is [1,2,3,4], x is unchangedx.sort() # now x is [1,2,3,4]# sort the list by absolute value from largest to smallestx = sorted([-4,1,-2,3], key=abs, reverse=True) # is [-4,3,-2,1]# sort the words and counts from highest count to lowestwc = sorted(word_counts.items(), key=lambda x: x[1], # x[1] ๋๋ฒ์งธ ๊ฐ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ rev..
๐ Data Mining
2024.06.25
๊ณต๋ฐฑ ์์ ์ง์ ๋ง์ ์ธ์ด๋ค์ด ์ฝ๋ ๋ธ๋ก๋ค์ ๊ฒฝ๊ณ๋ฅผ ์ ํ๊ธฐ ์ํด ๊ดํธ๋ฅผ ์ฌ์ฉํฉ๋๋ค. ํ์ด์ฌ์ ์ด๊ฑธ indentation(' : ') ์ด๋ผ๊ณ ๋ถ๋ฆ
๋๋ค.for i in [1, 2, 3, 4, 5]: print(i) for j in [1, 2, 3, 4, 5]: print(j) print(i + j) print(i)print("done looping")1122334455612132435465723142536475834152637485945162738495105done looping ๊ดํธ ๋ฐ ๊ดํธ ์์ ๊ณต๋ฐฑ์ ๋ฌด์ํ๋ ๊ฒฝ์ฐ์
๋๋ค.long_winded_computation = (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + ..
โ๏ธ Computer_Architecture
2024.06.24
# of Instructions Exampleํ ์ปดํ์ผ๋ฌ ์ค๊ณ์๊ฐ ํน์ ์ปดํจํฐ์ ๋ํ ๋ ๊ฐ์ ์ฝ๋ ์ํ์ค ์ฌ์ด์์ ๊ฒฐ์ ํ๋ ค๊ณ ํฉ๋๋ค.์ฌ๊ธฐ์ ์ฑ๋ฅ ์ํฅ์ ์ํ ์ง๋ฌธ๋ค์ด ์์ต๋๋ค.์ฌ๊ธฐ์ CPI (๋ช
๋ น์ด๋น Clock Cycle)์ ๊ฐ์ ๋ณ๊ฒฝ๋์ง ์์ต๋๋ค.์ด๋ค ์์๊ฐ ๋น ๋ฅผ๊น์? ์ผ๋ง์ธ๊ฐ์?๊ฐ ์ํ์ค์ ๋ํ CPI๋ ์ผ๋ง์ธ๊ฐ์?๊ทธ ์๋์ ๋ํ ์ง๋ฌธ์ ๊ฒฐ๊ณผ๋ ์๋์ ์์ต๋๋ค.์ฌ๊ธฐ์ ์ฐ๋ฆฌ๊ฐ ์์์ผ ํ ๊ฑฐ๋ ์ฑ๋ฅ ํ๊ฐ์์ ์ฐฉ๊ฐ์ ํ ์๋ ์์ผ๋ ์กฐ์ฌ์ ํด์ผ ํ๋ค๋ ๊ฒ์
๋๋ค.Understanding Program Performance์ฌ๊ธฐ์ ์ฐ๋ฆฌ๊ฐ ์์์ผ ํ๋๊ฑด CPI์ ๋ํ ์ฐฉ๊ฐ์ ํ์ง ๋ง์์ผ ํ๋ ๊ฒ์
๋๋ค.Affects what: CPI → ์๋ฐ๋๋ CPI๋ ๋ค๋ฅธ๊ฒ์
๋๋ค.Amdahl’s Law (์๋ฌ์ ๋ฒ์น) = ๋ฌด์ด์..
โ๏ธ Computer_Architecture
2024.06.15
Performance, ์ฑ๋ฅ ๋ถ๋ถ์ ๋ฐํ์ฌ ์๊ธฐ๋ฅผ ํด๋ณด๊ฒ ์ต๋๋ค.Performance (์ฑ๋ฅ)์ผ์ข
์ ์ธก์ , ๋ณด๊ณ , ์ฑ๊ณผ ์์ฝ ๋ฐฉ๋ฒ์
๋๋ค.์ง๋ฅ์ ์ธ ์ ํ์ ์ ์ฉํฉ๋๋ค.๋ํ ๋ง์ผํ
๊ด๊ณ ๋ฅผ ํตํด ํ์ธํ ์ ์์ต๋๋ค.๊ทธ๋ฆฌ๊ณ ์กฐ์ง์ ๊ทผ๋ณธ์ ์ธ ๋๊ธฐ๋ฅผ ํ์
ํ๊ธฐ ์ํ ํต์ฌ ์ฌํญ ์
๋๋ค.Q. ์ด๋ค ํ๋์จ์ด๊ฐ ๋ค๋ฅธ ํ๋ก๊ทธ๋จ์ ๋ํด ๋ค๋ฅธ ํ๋์จ์ด๋ณด๋ค ๋ ๋์ ์ด์ ๋ ๋ฌด์์
๋๊น?Q. ํ๋์จ์ด์ ๊ด๋ จ๋ ์์คํ
์ฑ๋ฅ ์์๋ ๋ฌด์์
๋๊น? (์: ์๋ก์ด ๊ธฐ๊ณ ๋๋ ์๋ก์ด ์ด์ ์ฒด์ ๊ฐ ํ์ํฉ๋๊น?)Q. ๊ธฐ๊ณ์ ๋ช
๋ น์ด ์ธํธ๊ฐ ์ฑ๋ฅ์ ์ด๋ค ์ํฅ์ ๋ฏธ์นฉ๋๊น?Computer Performance: Time, Time, TimeResponse Time (Latency) - ์๋ต, ๋๊ธฐ์๊ฐ: ์์
์ ์ํํ ๋ ๊ฑธ๋ฆฌ๋ ์๊ฐ ์
๋๋ค. ์์๋ ์๋์ ์ ์ด..
๐บ๏ธ Design Pattern
2024.06.10
Mediator PatternMediator ํจํด์ ๊ฐ์ฒด์งํฅ ์ค๊ณ์์ ๊ฐ์ฒด๋ค ๊ฐ์ ์ํธ์์ฉ์ ์ค์ฌํ๋ ์ค์ฌ์(Mediator) ๊ฐ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ๊ฐ์ฒด๋ค์ด ์ง์ ์ ์ผ๋ก ์๋ก ์ฐธ์กฐํ์ง ์๊ณ ํต์ ํ๋๋ก ๋ง๋๋ ํจํด์
๋๋ค.์ด๋ฅผ ํตํด ๊ฐ์ฒด๋ค ๊ฐ์ ๊ฒฐํฉ๋๋ฅผ ๋ฎ์ถ๊ณ , ์ํธ์์ฉ์ ํ ๊ณณ์ ์ง์ค์์ผ์ ์ฝ๋์ ์ ์ง๋ณด์์ฑ์ ๋์
๋๋ค.๋ํ ๊ฐ์ฒด๊ฐ์ ๋ณต์กํ ์ํธ์์ฉ์ ์ค์ ์ง์คํํ์ฌ ๊ด๋ฆฌํ ํ์๊ฐ ์๋ ์ํฉ์์ ์ฃผ๋ก ์ฌ์ฉ๋ฉ๋๋ค.์ด๋ฅผ ํตํด์ ๊ฐ์ฒด๋ค์ด ์ง์ ํต์ ํ๋ ๋์ Mediator๋ฅผ ํตํด ๊ฐ์ ์ ์ผ๋ก ํต์ ํ๋๋ก ํ์ฌ ๊ฒฐํฉ๋๋ฅผ ๋ฎ์ถ๊ณ ์ฝ๋์ ์ ์ง ๋ณด์์ฑ์ ๋์
๋๋ค. Mediator๋ ์ค๊ฐ์ธ, ๊ฐ ํ์๋ค์ colleage ์
๋๋ค.Diagram of Mediator PatternMediator๋ ์ค๊ฐ์ธ, ๊ฐ ํ์๋ค์ colleage ์
..
๐บ๏ธ Design Pattern
2024.06.10
Visitor PatternVisitor Pattern์ ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ์ฒ๋ฆฌ๋ฅผ ๋ถ๋ฆฌํ๋ ํจํด์
๋๋ค.๋ฐ์ดํฐ ๊ตฌ์กฐ ์์ ๋ง์ ์์๊ฐ ์ ์ฅ๋์ด ์๊ณ , ๊ทธ ๊ฐ ์์์ ๋ฐํ์ฌ ๋ฌด์์ธ๊ฐ ์ฒ๋ฆฌํด ๋๊ฐ๋ค๊ณ ํ ๋, ์ด๋ ๊ทธ ์ฒ๋ฆฌ์ ์ฝ๋๋ ์ด๋์ ์จ์ผ ํ ์ง ๊ณ ๋ฏผ์ด ๋ฉ๋๋ค.์ผ๋ฐ์ ์ผ๋ก ์๊ฐํ๋ฉด ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ํ์ํ๊ณ ์๋ ํด๋์ค ์์ ๊ธฐ์ ํด์ผ ํฉ๋๋ค.ํ์ง๋ง, ๋ง์ฝ ๊ทธ ์ฒ๋ฆฌ๊ฐ ์ฌ๋ฌ ์ข
๋ฅ๋ผ๋ฉด ์๋ก์ด ์ฒ๋ฆฌ๊ฐ ํ์ํ ๋๋ง๋ค ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ํด๋์ค๋ฅผ ์์ ํด์ผ ํฉ๋๋ค.์์๋ค์ ํด๋์ค๋ฅผ ๋ณ๊ฒฝํ์ง ์๊ณ ์๋ก์ด ์์
์ ์ถ๊ฐํ ์ ์๊ฒ ํด์ฃผ๋ ๋์์ธ ํจํด์
๋๋ค.๊ฐ์ฒด ๊ตฌ์กฐ๋ฅผ ๋ณ๊ฒฝํ์ง ์๊ณ ๋ ์๋ก์ด ์์
์ ์ฝ๊ฒ ์ถ๊ฐํ ์ ์๋๋ก ํฉ๋๋ค.Visitor ํจํด์ ๊ฐ์ฒด์ ๊ตฌ์กฐ๊ฐ ์์ ์ ์ด์ง๋ง ๊ฐ์ฒด์ ์ํํ ์์
์ ์์ฃผ ๋ฐ๋๋ ๊ฒฝ์ฐ์ ์ฌ์ฉํ๋ฉด ์ ์ฉํฉ๋๋ค.๊ฐ..
๐บ๏ธ Design Pattern
2024.06.09
Observer PatternObserver๋ ๊ด์ฐฐํ๋ ์ฌ๋์ ์๋ฏธ์
๋๋ค.Observer ํจํด์์๋ ๊ด์ฐฐ ๋์(Subject)์ ์ํ๊ฐ ๋ณํํ๋ฉด ๊ด์ฐฐ์(Observer)์๊ฒ ์๋ ค์ค๋๋ค.Obsever ํจํด์ ์ํ ๋ณํ์ ๋ฐ๋ฅธ ์ฒ๋ฆฌ๋ฅผ ๊ธฐ์ ํ ๋ ํจ๊ณผ์ ์
๋๋ค.์ด๋ ํ ์ด๋ฒคํธ๊ฐ ์ผ์ด๋ฌ์ ๋ ์ด๋ฒคํธ๋ฅผ ๋ฐ๋ผ๋ณด๋ ๊ฐ์์๋ค์ด ๋ฐ๋ก ๋ฐ์ํ ์ ์๋ Pattern ์
๋๋ค.-> Subscriber, Listener Pattern Observer Pattern์ด ์๋ ๊ฒฝ์ฐ์ด๋ฒคํธ๊ฐ ์ผ์ด๋ฌ๋์ง ํ์ธํ๊ธฐ ์ํด 1์ด, 1๋ถ, 1์๊ฐ๋ง๋ค ํ์ธ์ ํด์ผํฉ๋๋ค.์ด๋ฌํ ๋ฐฉ๋ฒ์ polling ์ด๋ผ๊ณ ํ์ฌ ํ์ ์๋ ๋ฆฌ์์ค ๋ญ๋น๊ฐ ์๊น๋๋ค.Polling ์ฃผ๊ธฐ๊ฐ 1์๊ฐ์ผ ๊ฒฝ์ฐ, 1์๊ฐ ์ด๋ด์ ์ด๋ฒคํธ ์ผ์ด๋๋ค๊ฐ ์ฌ๋ผ์ง๋ค๋ฉด ์ด๋ฒคํธ๊ฐ ์ผ์ด๋ฌ๋์ง ์ ์ ..
๐บ๏ธ Design Pattern
2024.06.09
Memento PatternMemento ํจํด์ ๊ฐ์ฒด์ ์ํ๋ฅผ ์ ์ฅํ๊ณ ๋ณต์ํ ์ ์๊ฒ ํ๋ ๋์์ธ ํจํด์
๋๋ค.์ด ํจํด์ ๊ฐ์ฒด์ ๋ด๋ถ ์ํ๋ฅผ ์บก์ํํ์ฌ ์ธ๋ถ์ ๋
ธ์ถ์ํค์ง ์๊ณ ๋ ๊ฐ์ฒด์ ์ํ๋ฅผ ์ ์ฅํ๊ณ ๋ณต์ํ ์ ์๊ฒ ํด์ค๋๋ค.์ผ๋ฐ์ ์ผ๋ก ์ด๋ค Object์ ํ์คํ ๋ฆฌ๋ฅผ ๊ด๋ฆฌํ๊ณ ์ถ์ ๋ ์ ์ฉํ ํจํด์
๋๋ค. → ๊ฒ์์์ Saveํ๋ ๊ฒ์ ๋ ์ฌ๋ฆฌ๋ฉด ๋ฉ๋๋ค.๊ฐ๋ น ํ
์คํธ ์๋ํฐ ์ฌ์ฉํ ๋ undo์ ๊ฐ์ ๊ธฐ๋ฅ์ ์ฌ์ฉํ์ฌ ์ญ์ ํ๊ธฐ ์ ์ํ๋ก ํ
์คํธ ๋ณต์์ด ๊ฐ๋ฅํ๊ณ , ๊ทธ ๊ธฐ๋ฅ์ ๋ช ๋จ๊ณ๋ก ์คํํด์ ํธ์ง์์
์ ์ ์ ๊ณผ๊ฑฐ๋ก ๋๋ฆฌ๋ ๊ฒ๋ ๊ฐ๋ฅํจ๊ฐ์ฒด์งํฅํ๋ก๊ทธ๋จ์์ undo๊ธฐ๋ฅ์ ์คํํ๋ ค๋ฉด ์ธ์คํด์ค๋ฅผ ๊ฐ์ง๊ณ ์๋ ์ ๋ณด๋ฅผ ์ ์ฅํด ๋ ํ์๊ฐ ์์ต๋๋ค.๋จ, ์ ์ฅ๋ง ํด์๋ ์๋๊ณ , ์ ์ฅํ ์ ๋ณด๋ก๋ถํฐ ์ธ์คํด์ค๋ฅผ ์๋๋๋ก ๋๋๋ฆด ์ ์..
๐บ๏ธ Design Pattern
2024.06.09
Chain of Responsibility PatternChain of Responsibility Pattern์ ์์ฒญ์ ์ฒ๋ฆฌํ ์ ์๋ ๊ธฐํ๋ฅผ ์ฌ๋ฌ ๊ฐ์ฒด๋ค์๊ฒ ๋ถ์ฌํจ์ผ๋ก์จ ๊ทธ๋ค ๊ฐ์ ๊ฒฐํฉ๋๋ฅผ ์์ ์ฃผ๋ ํจํด์
๋๋ค.๋ณต์์ Object๋ฅผ ์ฌ์ฌ์ฒ๋ผ ์ฐ๊ฒฐํด์ฃผ๋ฉด, ๊ทธ ์ค๋ธ์ ํธ์ ์ฌ์ฌ์ ์ฐจ๋ ๋๋ก ๋์๋ค๋๋ฉด์ ๋ชฉ์ ํ Object๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐฉ๋ฒ์
๋๋ค.responsibility ๊ฐ๋
์ ๊ฐ๋ ๋ชจ๋๋ค์ ์ฒด์ธ์ ๋ง๋๋ Pattern ์
๋๋ค.chain of responsibility pattern์ด ์๋ ๊ฒฐ์ ์์ ํด๋ผ์ด์ธํธ ์ฝ๋์์ ๊ฒฐ์ ์์ฒญ์ ๋ฐํ ํฉ๋๋ค.๊ฒฐ์ ์์ฒญ ์์๋ ๊ฒฐ์ ๋ฐฉ๋ฒ๊ณผ ๊ธ์ก์ด ์กด์ฌํฉ๋๋ค.๊ฒฐ์ ๋ฐฉ๋ฒ์๋ cash, credit card, debit card ๋ฑ์ด ์์ต๋๋ค.๊ฒฐ์ ์์ฒญ์ ์ฒ๋ฆฌํ๋ ํจ์๋ ํด๋์ค๊ฐ ์์ด..