기본 콘텐츠로 건너뛰기

[ML] 결정트리(Decision Tree) 모델

부분분수_sympy

내용

부분분수

var와 symbols

  • symbols(기호(문자), **args)
    • 지정된 기호 또는 문자를 sympy객체내에서 변수로 지정.
    • 별도의 객체화가 필요
  • var(기호(문자), **args)
    • 지정된 기호 또는 문자를 sympy객체내에서 변수로 지정.
    • sympy 내에서 var()함수의 결과가 전역변수가 되므로 별도의 객체화가 불필요
  • 두 함수 모두 real=True와 같은 변수에 대한 조건을 부여할 수 있음
  • var('x')
    x
    위의 경우 x는 기호로 적용되지만 symbols()를 사용할 경우 다음과 같이 객체로 저장해야 합니다.
    x=symbols("x"); x
    x
    var('a,ab,abc')
    (a, ab, abc)
    abc
    abc
    type(abc)
    sympy.core.symbol.Symbol
    real=True인자를 사용하여 기호의 범위를 한정할 수 있습니다.
    var('x,y', real=True)
    (x, y)
    x.is_real and y.is_real
    True

    분수 표현

    다음과 같은 분수를 나타내기 위해 다음 함수를 사용합니다.
    • Rational(numer, denom) or Rational(유리수): 인수가 number일 경우 적용
    • 분자, 분모가 함수일 경우는 f/g로 나타냄
    • numer(분수식): 분수의 분자항을 반환
    • denom(분수식): 분수의 분모항을 반환
    x=symbols('x')
    f=5*x**2+10*x+3
    g=2*x+2
    eq=f/g; eq
    $\quad\color{navy}{\scriptstyle \frac{5 x^{2} + 10 x + 3}{2 x + 2}}$
    numer(eq)
    $\quad\color{navy}{\scriptstyle 5 x^{2} + 10 x + 3}$
    denom(eq)
    $\quad\color{navy}{\scriptstyle 2 x + 2}$

    부분분수 분해

    $$f(x)=\frac{p(x)}{q(x)}$$ 위 함수에서 p, q는 서로소(coprime)이고 분자의 차수가 분모의 차수보다 작은 경우 부분분수로 분해할 수 있습니다.
    deg(p)<deg(q)
    만약 p, q가 서로 소가 아니라면 cancel() 함수를 적용하여 분모와 분자의 공약수를 제거할 수 있습니다. 또한 deg(p) ≥deg(q) 이라면 div()를 사용하여 f(x)의 다항식의 부분을 추출하여 p의 차수를 감소시킬 수 있습니다.
    부분분수는 분모를 인수분해한 결과를 기준으로 나눌 수 있으며 분자는 인수분해된 각 결과보다 한 차수 낮게 설정합니다. 예를들어 $$\begin{aligned}&\frac{A_1x+B_1}{ax^2+bx+c}+\frac{A_2x+B_2}{(ax^2+bx+c)^2}+ \cdots +\frac{A_kx+B_k}{(ax^2+bx+c)^k}\\& k=1, 2, \cdots \end{aligned}$$
    • div(f, g) : $f(x) \div g(x)$를 실행하여 몫과 나머지를 반환합니다.
    • factor(함수): 함수를 인수분해합니다.
    • cancel(유리함수): 분자와 분모의 공통인수를 약분합니다.
    • apart(유리함수): 유리함수를 부분분수로 분해 합니다.
    x=symbols('x')
    f=5*x**2+10*x+3
    g=2*x+2
    q,r=div(f, g)
    q, r
    (5*x/2 + 5/2, -2)
    위의 결과로 부터 다음과 나타낼 수 있습니다. $$\frac{f}{g}=\frac{5x+5}{2}-\frac{2}{2x+2}=\frac{5x+5}{2}-\frac{1}{x+1}$$ 결과적으로 유리함수를 부분분수로 분해한 것입니다. 이러한 과정은 apart(함수)에 의해 직접적으로 실행됩니다.
    f/g
    (5*x**2 + 10*x + 3)/(2*x + 2)
    f1=f/g;f1
    (5*x**2 + 10*x + 3)/(2*x + 2)
    apart(f1)
    5*x/2 + 5/2 - 1/(x + 1))
    함수 $f=\frac{x^{4} + x^{2} - x - 1}{x^{2} - 1}$의 약분은 cancel()를 사용합니다. 그에 앞서 분자와 분모 각각 인수분해하면 다음과 같습니다.
    x=symbols('x')
    f=(x**4+x**2-x-1)/(x**2-1);f
    $\quad\color{navy}{\scriptstyle \frac{x^{4} + x^{2} - x - 1}{x^{2} - 1}}$
    factor(numer(f)) #분자 인수분해
    $\quad\color{navy}{\scriptstyle (x-1)(x^3+x^2+2x+1)}$
    factor(denom(f)) #분모 인수분해 
    $\quad\color{navy}{\scriptstyle (x-1)(x+1)}$
    factor(numer(f))/factor(denom(f)) #인수분해된 형태로 분수표현
    $\quad\color{navy}{\scriptstyle \frac{x^{3} + x^{2} + 2 x + 1}{x + 1}}$
    cancel(f) #분수 약분(위 결과와 같음) 
    $\quad\color{navy}{\scriptstyle \frac{x^{3} + x^{2} + 2 x + 1}{x + 1}}$ 위 함수를 부분분수로 나타내기 위해 apart()함수를 적용하면 분자의 차수가 분모의 차수보다 작은 형태로 반환합니다.
    apart(f) 
    $\quad\color{navy}{\scriptstyle x^{2} + 2 - \frac{1}{x + 1}}$
    • together(분해된 유리함수들): 분해된 유리함수들을 통분합니다.
    • expand(함수): 함수를 전개하는 것으로서 factor()와 반대 결과를 나타냅니다.
    위의 부분분수로 분해된 함수 f에 대해 통분 합니다.
    ff=apart(f); ff
    $\quad\color{navy}{\scriptstyle x^{2} + 2 - \frac{1}{x + 1}}$
    ff1=together(ff); ff1 #분수를 통분
    $\quad\color{navy}{\scriptstyle \frac{x^{2} \left(x + 1\right) + 2 x + 1}{x + 1}}$
    expand(numer(ff1))#분자를 전개
    $\quad\color{navy}{\scriptstyle x^{3} + x^{2} + 2 x + 1}$
    expand(ff1) #분수를 전개
    $\quad\color{navy}{\scriptstyle \frac{x^{3}}{x + 1} + \frac{x^{2}}{x + 1} + \frac{2 x}{x + 1} + \frac{1}{x + 1}}$

    solve_undetermined_coeffs(식, 미지수(들), 변수): 미지수를 결정합니다.
    유리함수를 분해한 다음의 부분함수에서 미지수 A, B, C, D가 존재합니다. $$\frac{1}{x^4+x^2}=\frac{A}{x}+\frac{B}{x^2}+\frac{Cx+D}{x^2+1}$$ 위 식에서 A, B, C, D를 결정하기 위해 solve_undermined_coeffs()함수를 사용합니다.
    fx, A, B, C, D=symbols("x, A:D")
    f=1/(x**4+x**2);f
    $\quad\color{navy}{\scriptstyle \frac{1}{x^{4} + x^{2}}}$
    함수 f를 부분분수로 분해한 형태를 나타내면 다음과 같습니다.
    fp=A/x+B/x**2+(C*x+D)/(x**2+1); fp
    $\quad\color{navy}{\scriptstyle \frac{A}{x} + \frac{B}{x^{2}} + \frac{C x + D}{x^{2} + 1}}$

    함수 f와 통분한 fp의 분자는 같아야 합니다.
    fp=A/x+B/x**2+(C*x+D)/(x**2+1); fp
    $\quad\color{navy}{\scriptstyle \frac{A}{x} + \frac{B}{x^{2}} + \frac{C x + D}{x^{2} + 1}}$
    fp1=together(fp);fp1 
    $\quad\color{navy}{\scriptstyle \frac{A x \left(x^{2} + 1\right) + B \left(x^{2} + 1\right) + x^{2} \left(C x + D\right)}{x^{2} \left(x^{2} + 1\right)}}$
    eq=Eq(numer(f), numer(fp1)); eq
    $\quad\color{navy}{\scriptstyle \frac{A x \left(x^{2} + 1\right) + B \left(x^{2} + 1\right) + x^{2} \left(C x + D\right)}{x^{2} \left(x^{2} + 1\right)}}$

    위 식 eq에서 미지수 A,B,C, D를 결정하기 위해 다음 함수를 적용합니다.
    solve_undetermined_coeffs(eq, [A,B,C,D], x)
    {A: 0, C: 0, B: 1, D: -1}

    함수 f를 직접 부분분수로 분해한 결과는 다음과 같습니다.
    apart(f)
    $\quad\color{navy}{\scriptstyle - \frac{1}{x^{2} + 1} + \frac{1}{x^{2}}}$


    위에서 적용한 함수 Eq()는 두 식이 같음을 나타냅니다.
    • Eq(a, b) : a=b의 식을 생성
    • Eq의 객체.lhs: Eq에 의해 생성된 식의 왼쪽항을 반환
    • Eq의 객체.rhs: Eq에 의해 생성된 식의 오른쪽항을 반환
    eq
    $\quad\color{navy}{\scriptstyle 1 = A x \left(x^{2} + 1\right) + B \left(x^{2} + 1\right) + x^{2} \left(C x + D\right)}$
    eq.lhs
    $\quad\color{navy}{\scriptstyle 1}$
    eq.rhs
    $\quad\color{navy}{\scriptstyle A x \left(x^{2} + 1\right) + B \left(x^{2} + 1\right) + x^{2} \left(C x + D\right)}$

    행렬의 적용

    방정식의 해를 결정하기 위해 행렬을 적용할 수 있습니다. 예를 들어 위의 식 eq를 행렬 형태로 전환하면 다음과 같습니다.
    • collect(식, 변수): 식을 변수의 차수에 따라 정리
    • linear_eq_to_matrix(식, 변수): 선형식에서 각 지정된 변수의 계수들에 대응하는 행렬을 생성
    • 행렬객체.rref(): 행렬에 대한 기약행사다리꼴을 반환
    eq2=eq.rhs-eq.lhs; eq2
    $\quad\color{navy}{\scriptstyle A x \left(x^{2} + 1\right) + B \left(x^{2} + 1\right) + x^{2} \left(C x + D\right) - 1}$
    eq3=expand(eq2, x); eq3
    $\quad\color{navy}{\scriptstyle A x^{3} + A x + B x^{2} + B + C x^{3} + D x^{2} - 1}$
    eq4=collect(eq3, x); eq4
    $\quad\color{navy}{\scriptstyle A x + B + x^{3} \left(A + C\right) + x^{2} \left(B + D\right) - 1}$
    eqM=[A+C, B+D, A, B-1];eqM
    [A + C, B + D, A, B - 1]
    a, b=linear_eq_to_matrix(eqM, [A,B,C,D])
    a #계수행렬
    $\quad\color{navy}{\scriptstyle \begin{bmatrix}1 & 0 & 1 & 0\\0 & 1 & 0 & 1\\1 & 0 & 0 & 0\\0 & 1 & 0 & 0\end{bmatrix}}$
    b #상수행렬
    $\quad\color{navy}{\scriptstyle \left[\begin{matrix}0\\0\\0\\1\end{matrix}\right]}$
    aug=a.row_join(b) ;aug #a, b를 결합
    $\quad\color{navy}{\scriptstyle \left[\begin{matrix}1 & 0 & 1 & 0 & 0\\0 & 1 & 0 & 1 & 0\\1 & 0 & 0 & 0 & 0\\0 & 1 & 0 & 0 & 1\end{matrix}\right]}$
    aug.rref()[0] #확대행렬의 기약행사다리꼴을 반환
    $\quad\color{navy}{\scriptstyle \begin{bmatrix}1 & 0 & 0 & 0 & 0\\0 & 1 & 0 & 0 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 0 & 1 & -1\end{bmatrix}}$

    예)
    다음 유리함수를 부분분수로 분해? $$\frac{x^3+10x^2+3x+36}{(x-1)(x^2+4)^2}=\frac{A}{x-1}+\frac{Bx+C}{x^2+4}+\frac{Dx+E}{(x^2+4)^2}$$ 위 식의 우항을 통분하면 좌항의 분자와 같아야 합니다.

    x, A, B, C, D, E=symbols("x, A, B, C, D, E")
    f=(x**3+10*x**2+3*x+36)/((x-1)*(x**2+4)**2);f
    $\quad\color{navy}{\scriptstyle \frac{x^{3} + 10 x^{2} + 3 x + 36}{\left(x - 1\right) \left(x^{2} + 4\right)^{2}}}$
    f2=A/(x-1)+(B*x+C)/(x**2+4)+(D*x+E)/(x**2+4)**2;f2
    $\quad\color{navy}{\scriptstyle \frac{A}{x - 1} + \frac{B x + C}{x^{2} + 4} + \frac{D x + E}{\left(x^{2} + 4\right)^{2}}}$
    eq=Eq(numer(f), numer(together(f2))); eq
    $\quad\color{navy}{\scriptstyle x^{3} + 10 x^{2} + 3 x + 36 = A \left(x^{2} + 4\right)^{2} + \left(x - 1\right) \left(x^{2} + 4\right) \left(B x + C\right) + \left(x - 1\right) \left(D x + E\right)}$
    solve_undetermined_coeffs(eq, [A, B, C, D, E], x)
    {A: 2, B: -2, C: -1, D: 1, E: 0}
    그러므로 다음과 같이 부분분수로 분해될 것입니다.
    $$\frac{x^3+10x^2+3x+36}{(x-1)(x^2+4)^2}=\frac{2}{x-1}-\frac{2x+1}{x^2+4}+\frac{x}{(x^2+4)^2}$$ 이 과정은 apart()로 실행될 수 있습니다.
    apart(f)
    $\quad\color{navy}{\scriptstyle \frac{x}{\left(x^{2} + 4\right)^{2}} - \frac{2 x + 1}{x^{2} + 4} + \frac{2}{x - 1}}$



    댓글

    이 블로그의 인기 게시물

    [Linear Algebra] 유사변환(Similarity transformation)

    유사변환(Similarity transformation) n×n 차원의 정방 행렬 A, B 그리고 가역 행렬 P 사이에 식 1의 관계가 성립하면 행렬 A와 B는 유사행렬(similarity matrix)이 되며 행렬 A를 가역행렬 P와 B로 분해하는 것을 유사 변환(similarity transformation) 이라고 합니다. $$\tag{1} A = PBP^{-1} \Leftrightarrow P^{-1}AP = B $$ 식 2는 식 1의 양변에 B의 고유값을 고려한 것입니다. \begin{align}\tag{식 2} B - \lambda I &= P^{-1}AP – \lambda P^{-1}P\\ &= P^{-1}(AP – \lambda P)\\ &= P^{-1}(A - \lambda I)P \end{align} 식 2의 행렬식은 식 3과 같이 정리됩니다. \begin{align} &\begin{aligned}\textsf{det}(B - \lambda I ) & = \textsf{det}(P^{-1}(AP – \lambda P))\\ &= \textsf{det}(P^{-1}) \textsf{det}((A – \lambda I)) \textsf{det}(P)\\ &= \textsf{det}(P^{-1}) \textsf{det}(P) \textsf{det}((A – \lambda I))\\ &= \textsf{det}(A – \lambda I)\end{aligned}\\ &\begin{aligned}\because \; \textsf{det}(P^{-1}) \textsf{det}(P) &= \textsf{det}(P^{-1}P)\\ &= \textsf{det}(I)\end{aligned}\end{align} 유사행렬의 특성 유사행렬인 두 정방행렬 A와 B는 'A ~ B' 와 같

    [matplotlib] 히스토그램(Histogram)

    히스토그램(Histogram) 히스토그램은 확률분포의 그래픽적인 표현이며 막대그래프의 종류입니다. 이 그래프가 확률분포와 관계가 있으므로 통계적 요소를 나타내기 위해 많이 사용됩니다. plt.hist(X, bins=10)함수를 사용합니다. x=np.random.randn(1000) plt.hist(x, 10) plt.show() 위 그래프의 y축은 각 구간에 해당하는 갯수이다. 빈도수 대신 확률밀도를 나타내기 위해서는 위 함수의 매개변수 normed=True로 조정하여 나타낼 수 있다. 또한 매개변수 bins의 인수를 숫자로 전달할 수 있지만 리스트 객체로 지정할 수 있다. 막대그래프의 경우와 마찬가지로 각 막대의 폭은 매개변수 width에 의해 조정된다. y=np.linspace(min(x)-1, max(x)+1, 10) y array([-4.48810153, -3.54351935, -2.59893717, -1.65435499, -0.70977282, 0.23480936, 1.17939154, 2.12397372, 3.0685559 , 4.01313807]) plt.hist(x, y, normed=True) plt.show()

    R 미분과 적분

    내용 expression 미분 2차 미분 mosaic를 사용한 미분 적분 미분과 적분 R에서의 미분과 적분 함수는 expression()함수에 의해 생성된 표현식을 대상으로 합니다. expression expression(문자, 또는 식) 이 표현식의 평가는 eval() 함수에 의해 실행됩니다. > ex1<-expression(1+0:9) > ex1 expression(1 + 0:9) > eval(ex1) [1] 1 2 3 4 5 6 7 8 9 10 > ex2<-expression(u, 2, u+0:9) > ex2 expression(u, 2, u + 0:9) > ex2[1] expression(u) > ex2[2] expression(2) > ex2[3] expression(u + 0:9) > u<-0.9 > eval(ex2[3]) [1] 0.9 1.9 2.9 3.9 4.9 5.9 6.9 7.9 8.9 9.9 미분 D(표현식, 미분 변수) 함수로 미분을 실행합니다. 이 함수의 표현식은 expression() 함수로 생성된 객체이며 미분 변수는 다음 식의 분모의 변수를 의미합니다. $$\frac{d}{d \text{변수}}\text{표현식}$$ 이 함수는 어떤 함수의 미분의 결과를 표현식으로 반환합니다. > D(expression(2*x^3), "x") 2 * (3 * x^2) > eq<-expression(log(x)) > eq expression(log(x)) > D(eq, "x") 1/x > eq2<-expression(a/(1+b*exp(-d*x))); eq2 expression(a/(1 + b * exp(-d * x))) > D(eq2, "x") a * (b * (exp(-d * x) * d))/(1 + b