기본 콘텐츠로 건너뛰기

추천 게시물

[Go] 고루틴

런타임(Runtime) visual code에서 브라우저 실행 단축키: Alt+B Go runtime은 메모리 관리, 가비지 수집, 동시성을 포함하여 Go 프로그림의 실행을 관리하는 역할을 합니다. 이 문서에서는 Go runtime을 자세히 살펴보고 아키텍초, 특성과 장점을 살펴봅니다. Go Runtime Architecture Go runtime은 모듈식이고 유연하게 설계되었으며 개발자가 특정 요구사항에 따라 동작을 사용자 정의할 수 있는 계층적 아키텍쳐를 갖추고 있습니다. 런타임은 스케줄러(schedualer), 가비지 수집기(garbage collector), 메모리 할당자(memory alllocator) 및 스택관리(stack management)를 포함한 어려 핵심 구성 요소로 구성됩니다. Schedualer Go 런타임의 핵심은 고루틴의 실행을 관리하는 스케줄러입니다. 고루틴은 효율적인 동시성을 가능하게 하는 가벼운 스레드입니다. 스케줄러는 사용 가능한 스레드에 고루틴을 분산하고, 스레드 로컬 스토리지를 관리하고, I/O 작업을 조정하는 역할을 합니다. thread(스레드): 프로그램 내에서 실행되는 흐름의 단위로 동시에 여러 작업이나 프로그램을 실행하는 것입니다. 즉, 코드를 실행할 수 있는 각 단위를 스레드라고 합니다. 고루틴(goroutine): Go 언어로 동시에 실행되는 모든 활동을 의미합니다. 고루틴을 만드는 비용을 스레드에 비해 매우 적기 떄문에 경량 스레드라고 합니다. 모든 프로그램은 적어도 하나의 main() 함수라는 고루틴을 포함하고 고루틴은 항상 백그라운드에서 작동합니다. 메인함수가 종료되면 모든 고루틴은 종료됩니다. 그러므로 고루틴보다 main이 먼저 종료되는 것을 방지해야 합니다. Go 스케줄러는 매우 효율적이고 확장 가능하도록 설계되어 많은 수의 동시 고루틴을 손쉽게 처리할 수 있습니다. 스레드 간에 부하를 분산하여 경합을 최소화하고 성능을 개선하는 작업 훔치기 알고리즘을 사용합니다...

불확실성의 논리(logic)

불확실성의 logic

전통적인 논리에는 세 가지 중요한 연산자가 있습니다. NOT, AND, OR입니다. 예를 들어, 다음 문장을 생각해 보세요. 비가 내리고 AND 내가 밖으로 나간다면 우산이 필요할 것입니다. 이 문장에는 AND라는 논리 연산자가 하나만 있습니다. 이 연산자 덕분에 비가 내리고 AND 내가 밖으로 나간다는 것이 사실이라면 우산이 필요할 것입니다.

그러나 이러한 유형의 논리적 추론은 사실에 절대적인 참 또는 거짓 값이 있을 때만 잘 작동합니다. 이 장에서는 세 가지 논리 연산자를 확장하여 확률을 처리하는 방법을 설명하여 기존 논리에서 사실에 대해 추론하는 것과 같은 방식으로 불확실한 정보에 대해 추론할 수 있습니다.

AND로 결합한 확률

동전1개와 주사위 1개를 시행할 경우 모든 경우는 다음과 같습니다.

import numpy as np
import pandas as pd
from scipy import stats, special
import itertools
from sympy import *
from empiricaldist import Pmf, Cdf
import matplotlib.pyplot as plt
import seaborn as sns
sns.set_style("darkgrid")
A=[0, 1]
B=range(1, 7)
case=list(itertools.product(A, B))
case
[(0, 1),
 (0, 2),
 (0, 3),
 (0, 4),
 (0, 5),
 (0, 6),
 (1, 1),
 (1, 2),
 (1, 3),
 (1, 4),
 (1, 5),
 (1, 6)]

위의 모든 경우에서 동전에서 앞면이나오고 주사위에서 6이 나오는 두 경우는 1번입니다. 그러므로 이 사건의 결합확률은 다음과 같이 계산됩니다.

p=Rational(1, len(case)); p

$\frac{1}{12}$

이 두 독립사건의 경우 곱법칙을 적용할 수 있습니다.

$$\tag{1} P(A, B)=P(A)\timesP(B)$$

p1=Rational(1,2)*Rational(1, 6); p1

$\frac{1}{12}$

예) 늦을 확률 계산

지역 교통 기관에서 기차가 늦는 경우가 15%, 버스가 늦는 경우가 20%라는 데이터를 계시한다고 가정해 보겠습니다. 버스와 기차가 모두 늦는 경우에만 늦을 것이므로 곱 규칙을 사용하여 이 문제를 해결할 수 있습니다.

P(Late)=P(Latetrain)×P(Latebus)

p=0.15*0.2;p
0.3

버스나 기차가 늦을 가능성은 상당히 높지만, 둘 다 늦을 확률은 0.03에 불과해 상당히 낮습니다. 둘 다 늦을 확률은 3%라고 할 수도 있습니다. 이 계산을 하면 늦는 것에 대해 조금 덜 스트레스를 받을 수 있습니다.

OR로 결합한 확률

한 사건 또는 다른 사건이 발생할 확률은 사건이 상호 배타적이거나 상호 배타적이지 않을 수 있기 때문에 약간 더 복잡합니다. 한 사건이 발생하면 다른 가능한 사건이 발생할 수 없는 경우 사건이 상호 배타적입니다.

상호 배타적 사건에 대한 OR 계산

OR을 사용하여 두 사건을 결합하는 과정은 논리적으로 직관적입니다. "동전 던지기에서 앞면이나 뒷면이 나올 확률은 얼마입니까?"라고 묻는다면 "1"이라고 말할 것입니다. 왜냐하면 우리는 다음을 알고 있기 때문입니다.

$$P(H)=\frac{1}[2}, P(F)=\frac{1}[2}$$

직관적으로, 우리는 이러한 사건의 확률을 함께 더할 수도 있습니다. 우리는 앞면과 뒷면이 유일한 가능한 결과이고 모든 가능한 결과의 확률은 1이어야 하기 때문에 이것이 작동한다는 것을 알고 있습니다.

이것으로부터 우리는 사건이 상호 배타적이라면 각 가능한 사건의 모든 확률을 더하여 두 사건 중 하나가 발생할 확률을 구하고 한 사건 또는 다른 사건의 확률을 계산할 수 있음을 알 수 있습니다.

이 합 규칙은 상호 배타적 결과의 조합에만 적용됩니다. 확률적 용어로 상호 배타적은 다음을 의미합니다.

P(A) AND P(B) = 0

확률과 OR을 결합하는 것을 실제로 이해하려면 사건이 상호 배타적이지 않은 경우를 살펴봐야 합니다.

비상호 배타적 이벤트에 대한 합 규칙 사용

$$\tag{2} P(A)\; \text{OR}\; P(B) = P(A)+P(B)-P(A, B)$$

동전과 주사위를 시행하는 경우 앞면 또는 6이 나오는 확률은 다음과 같다.

\begin{align}P(H)\; \text{OR}\; P(6) &= P(H)+P(6)-P(H, 6)\\&=\frac[1}{2}+\frac{1}{6}-\frac{1}{12}\\&=\frac{7}{12} \end{align}

연습문제

다음 질문에 답하여 확률에 적용되는 논리 규칙을 이해했는지 확인하세요. 답은 https://nostarch.com/learnbayes/에서 찾을 수 있습니다.

연습문제 3.1 20면체 주사위에서 20이 세 번 연속으로 나올 확률은 얼마입니까?

Rational(1, 20)**3

$\frac{1}{8000}$

연습문제 3.2 내일 비올 확률이 10%라고 날씨 보고에 나와 있는데, 외출할 때 절반은 우산을 잊어버립니다. 내일 우산 없이 비를 맞을 확률은 얼마입니까?

P(rain)×P(no Umbrella) = 0.1 × 0.5 = 0.05

연습문제 3.3 날달걀은 살모넬라균이 있을 확률이 1/20,000입니다. 날달걀 두 개를 먹었을 때, 살모넬라균이 있는 날달걀을 먹었을 확률은 얼마입니까?

p=Rational(1, 20000)
P=p+p-(p*p)
P

$\frac{39999}{400000000}$

연습문제 3.4 동전을 두 번 던져서 앞면이 두 번 나올 확률 또는 6면체 주사위를 세 번 던져서 6이 세 번 나올 확률은 얼마입니까?

p_c=Rational(1,2)
p_d=Rational(1, 6)
P=p_c**2+p_d**3-(p_c**2*p_d**3)
P

$\frac{73}{288}$

























댓글

이 블로그의 인기 게시물

[python]KeyWord

keywords Characters or strings already used to define basic commands in programming languages such as python are called reserved words. This reserved word cannot be used when defining objects such as variables, functions, and classes when coding by the user. python has 33 reserved words, and it distinguishes between lowercase and uppercase letters in Engolsh. All other keywords are lowercase except True, False, None, etc. a and, as, assert, async, await b break c class, continue d def, del e eolf, else, except f False, finally, for, from g global i in, if, import, is l lambda n nonlocal, None, not o or r raise, return p pass ...

[Go] 고루틴

런타임(Runtime) visual code에서 브라우저 실행 단축키: Alt+B Go runtime은 메모리 관리, 가비지 수집, 동시성을 포함하여 Go 프로그림의 실행을 관리하는 역할을 합니다. 이 문서에서는 Go runtime을 자세히 살펴보고 아키텍초, 특성과 장점을 살펴봅니다. Go Runtime Architecture Go runtime은 모듈식이고 유연하게 설계되었으며 개발자가 특정 요구사항에 따라 동작을 사용자 정의할 수 있는 계층적 아키텍쳐를 갖추고 있습니다. 런타임은 스케줄러(schedualer), 가비지 수집기(garbage collector), 메모리 할당자(memory alllocator) 및 스택관리(stack management)를 포함한 어려 핵심 구성 요소로 구성됩니다. Schedualer Go 런타임의 핵심은 고루틴의 실행을 관리하는 스케줄러입니다. 고루틴은 효율적인 동시성을 가능하게 하는 가벼운 스레드입니다. 스케줄러는 사용 가능한 스레드에 고루틴을 분산하고, 스레드 로컬 스토리지를 관리하고, I/O 작업을 조정하는 역할을 합니다. thread(스레드): 프로그램 내에서 실행되는 흐름의 단위로 동시에 여러 작업이나 프로그램을 실행하는 것입니다. 즉, 코드를 실행할 수 있는 각 단위를 스레드라고 합니다. 고루틴(goroutine): Go 언어로 동시에 실행되는 모든 활동을 의미합니다. 고루틴을 만드는 비용을 스레드에 비해 매우 적기 떄문에 경량 스레드라고 합니다. 모든 프로그램은 적어도 하나의 main() 함수라는 고루틴을 포함하고 고루틴은 항상 백그라운드에서 작동합니다. 메인함수가 종료되면 모든 고루틴은 종료됩니다. 그러므로 고루틴보다 main이 먼저 종료되는 것을 방지해야 합니다. Go 스케줄러는 매우 효율적이고 확장 가능하도록 설계되어 많은 수의 동시 고루틴을 손쉽게 처리할 수 있습니다. 스레드 간에 부하를 분산하여 경합을 최소화하고 성능을 개선하는 작업 훔치기 알고리즘을 사용합니다...

매개변수 추정 도구: PDF, CDF 및 분위수 함수

매개변수 추정 도구: PDF, CDF 및 분위수 함수 확률 밀도 함수(PDF)에 대해 자세히 다루고, 값 범위의 확률을 보다 쉽게 결정하는 데 도움이 되는 누적 분포 함수(CDF)를 소개하고, 확률 분포를 동일한 확률로 나누는 분위수를 소개합니다. 예를 들어, 백분위수는 100분위수이며, 이는 확률 분포를 100개의 동일한 부분으로 나눈다는 것을 의미합니다. 이메일 가입 목록에 대한 전환율 추정 블로그를 운영하고 블로그 방문자가 이메일 목록에 가입할 확률을 알고 싶다고 가정해 보겠습니다. 마케팅 용어로 사용자가 원하는 이벤트를 수행하도록 하는 것을 전환 이벤트 또는 간단히 전환이라고 하며, 사용자가 가입할 확률을 전환율이라고 합니다. 구독자 수 k와 방문자 총 수 n을 알고 있을 때 구독 확률 p를 추정하기 위해 베타 분포를 사용할 것입니다. 베타 분포에 필요한 두 가지 매개변수는 α로, 이 경우 구독자 총 수(k)를 나타내고, β는 구독하지 않은 총 수(n – k)를 나타냅니다. 확률 밀도 함수 첫 40,000명의 방문자에 대해 300명의 구독자를 얻는다고 가정해 보겠습니다. 우리 문제에 대한 PDF는 α = 300이고 β = 39,700인 베타 분포입니다. 베타 분포의 평균 계산 $$\tag{1}\mu_{\text{beta}}=\frac{\alpha}{\alpha + \beta}$$ 식 1을 사용하여 방문자 중의 구독자에 대한 평균은 다음과 같이 계산됩니다. import numpy as np import pandas as pd from scipy import stats, special import itertools from sympy import * import matplotlib.pyplot as plt import seaborn as sns sns.set_style("darkgrid") def decorate_plot(xlab, ylab, title=None, size=(4,3)): plt.figu...