수리논술, 이게 다다.

자연계열 2번

오류 제보

묶음 시간 1번 전체 묶음: 34분

문제

배점 비율: 총점의 33% (대학 문제지 표지).

[문제 2] 다음 제시문을 읽고 물음에 답하시오.

(가) 제1사분면에 있는 n\displaystyle n개의 점 (x1,y1),(x2,y2),⋯ ,(xn,yn)\displaystyle (x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)에 가까운 직선 y=tx (t>0)\displaystyle y=tx\ (t>0)를 찾고자 한다. 직선이 점들에 가까운 정도를 측정하기 위하여, 직선과 점들 사이의 오차를 다음과 같이 정의하자.

(나) 제시문 (가)에 주어진 n\displaystyle n개의 점과 직선 y=tx\displaystyle y=tx 사이의 제곱오차를L(t)=∑i=1n(yi−txi)2\displaystyle L(t)=\sum_{i=1}^n(y_i-tx_i)^2으로 정의하고, 제곱오차를 최소로 하는 직선을 최소제곱오차직선이라고 하자.

(다) 제시문 (가)에 주어진 n\displaystyle n개의 점과 직선 y=tx\displaystyle y=tx 사이의 거리제곱오차를E(t)=∑i=1ndi2\displaystyle E(t)=\sum_{i=1}^n d_i^2으로 정의하고, 거리제곱오차를 최소로 하는 직선을 최소거리제곱오차직선이라고 하자.(단, di\displaystyle d_i는 점 (xi,yi)\displaystyle (x_i,y_i)와 직선 y=tx\displaystyle y=tx 사이의 거리이다.)

[2.1] 벡터 u⃗=11+t2(1,t)\displaystyle \vec{u}=\frac{1}{\sqrt{1+t^2}}(1,t)와 점 (xi,yi)\displaystyle (x_i,y_i)의 위치벡터 v⃗i=(xi,yi)\displaystyle \vec{v}_i=(x_i,y_i)에 대하여 다음 등식이 성립함을 보이시오.E(t)=∑i=1n{v⃗i⋅v⃗i−(v⃗i⋅u⃗)2}\displaystyle E(t)=\sum_{i=1}^n\{\vec{v}_i\cdot\vec{v}_i-(\vec{v}_i\cdot\vec{u})^2\}

[2.2] 세 점 (1,1),(2,3),(3,2)\displaystyle (1,1),(2,3),(3,2)에 대하여 최소제곱오차직선과 최소거리제곱오차직선을 각각 구하시오.

[2.3] 제시문 (가)에 주어진 n\displaystyle n개의 점이 다음을 만족할 때, 최소제곱오차직선과 최소거리제곱오차직선을 각각 구하시오.mX=1n∑i=1nxi=52,mY=1n∑i=1nyi=72,mXY=1n∑i=1nxiyi=394\displaystyle m_X=\frac{1}{n}\sum_{i=1}^n x_i=\frac{5}{2},\quad m_Y=\frac{1}{n}\sum_{i=1}^n y_i=\frac{7}{2},\quad m_{XY}=\frac{1}{n}\sum_{i=1}^n x_iy_i=\frac{39}{4}σX2=1n∑i=1n(xi−mX)2=54,σY2=1n∑i=1n(yi−mY)2=54\displaystyle \sigma_X^2=\frac{1}{n}\sum_{i=1}^n(x_i-m_X)^2=\frac{5}{4},\quad\sigma_Y^2=\frac{1}{n}\sum_{i=1}^n(y_i-m_Y)^2=\frac{5}{4}

해설강의 준비중

논술 최소제곱법

관련 개념강의 준비중

벡터의 내적

관련 개념강의 준비중

[2.1] 점 (xi,yi)\displaystyle (x_i,y_i)를 Ai\displaystyle \mathrm{A}_i라 하고, 점 Ai\displaystyle \mathrm{A}_i로부터 직선 y=tx\displaystyle y=tx에 내린 수선의 발을 Bi\displaystyle \mathrm{B}_i라 하자. OBi→\displaystyle \overrightarrow{\mathrm{OB}_i}는 u⃗\displaystyle \vec{u}와 평행하므로 OAi→\displaystyle \overrightarrow{\mathrm{OA}_i}와 u⃗\displaystyle \vec{u}가 이루는 각을 θ\displaystyle \theta라 하면, OBi→\displaystyle \overrightarrow{\mathrm{OB}_i}의 크기는∣OBi→∣=∣OAi→∣cos⁡θ=∣OAi→∣∣u⃗∣cos⁡θ=v⃗i⋅u⃗\displaystyle \left|\overrightarrow{\mathrm{OB}_i}\right|=\left|\overrightarrow{\mathrm{OA}_i}\right|\cos\theta=\left|\overrightarrow{\mathrm{OA}_i}\right||\vec{u}|\cos\theta=\vec{v}_i\cdot\vec{u}이다(참고로 t>0\displaystyle t>0이고, 점 Ai\displaystyle \mathrm{A}_i는 제1사분면에 있기 때문에 θ<π2\displaystyle \theta<\frac{\pi}{2}이다). 피타고라스의 정리에 의해di2=∣AiBi→∣2=∣OAi→∣2−∣OBi→∣2=v⃗i⋅v⃗i−(v⃗i⋅u⃗)2\displaystyle d_i^2=\left|\overrightarrow{\mathrm{A}_i\mathrm{B}_i}\right|^2=\left|\overrightarrow{\mathrm{OA}_i}\right|^2-\left|\overrightarrow{\mathrm{OB}_i}\right|^2=\vec{v}_i\cdot\vec{v}_i-(\vec{v}_i\cdot\vec{u})^2이므로E(t)=∑i=1n{v⃗i⋅v⃗i−(v⃗i⋅u⃗)2}\displaystyle E(t)=\sum_{i=1}^n\{\vec{v}_i\cdot\vec{v}_i-(\vec{v}_i\cdot\vec{u})^2\}이다.

[2.2] 주어진 세 점에 대하여 제곱오차는L(t)=(1−t)2+(3−2t)2+(2−3t)2=14−26t+14t2\displaystyle L(t)=(1-t)^2+(3-2t)^2+(2-3t)^2=14-26t+14t^2이므로dLdt=−26+28t\displaystyle \frac{dL}{dt}=-26+28t이다. 따라서 t=1314\displaystyle t=\frac{13}{14}에서 L(t)\displaystyle L(t)는 최소이고, 최소제곱오차직선은y=1314x\displaystyle y=\frac{13}{14}x이다. 주어진 세 점에 대하여 거리제곱오차는E(t)=28−11+t2{(1+t)2+(2+3t)2+(3+2t)2}=28−14+26t+14t21+t2\displaystyle E(t)=28-\frac{1}{1+t^2}\{(1+t)^2+(2+3t)^2+(3+2t)^2\}=28-\frac{14+26t+14t^2}{1+t^2}이므로dEdt=26(t2−1)(1+t2)2\displaystyle \frac{dE}{dt}=\frac{26(t^2-1)}{(1+t^2)^2}이다. 따라서 t=1\displaystyle t=1에서 E(t)\displaystyle E(t)는 최소이고, 최소거리제곱오차직선은y=x\displaystyle y=x이다.

[2.3] 주어진 n\displaystyle n개의 점에 대하여 제곱오차는L(t)=∑i=1n(yi−txi)2\displaystyle L(t)=\sum_{i=1}^n(y_i-tx_i)^2이므로dLdt=∑i=1nddt(yi−txi)2=−2∑i=1n(yi−txi)xi=−2n{mXY−(σX2+mX2)t}=−2n(394−152t)\displaystyle \frac{dL}{dt}=\sum_{i=1}^n\frac{d}{dt}(y_i-tx_i)^2=-2\sum_{i=1}^n(y_i-tx_i)x_i=-2n\{m_{XY}-(\sigma_X^2+m_X^2)t\}=-2n\left(\frac{39}{4}-\frac{15}{2}t\right)이다. 그러므로 t=1310\displaystyle t=\frac{13}{10}에서 L(t)\displaystyle L(t)는 최소이고, 최소제곱오차직선은y=1310x\displaystyle y=\frac{13}{10}x이다. 한편 주어진 n\displaystyle n개의 점에 대하여 거리제곱오차는E(t)=∑i=1n(xi2+yi2)−11+t2∑i=1n(xi+tyi)2\displaystyle E(t)=\sum_{i=1}^n(x_i^2+y_i^2)-\frac{1}{1+t^2}\sum_{i=1}^n(x_i+ty_i)^2이므로dEdt=2n(1+t2)2{t2n∑i=1nxiyi+tn∑i=1n(xi2−yi2)−1n∑i=1nxiyi}=2n(1+t2)2[mXYt2+{(σX2+mX2)−(σY2+mY2)}t−mXY]=n(1+t2)2[392t2−12t−392]\displaystyle \begin{aligned}\frac{dE}{dt}&=\frac{2n}{(1+t^2)^2}\left\{\frac{t^2}{n}\sum_{i=1}^n x_iy_i+\frac{t}{n}\sum_{i=1}^n(x_i^2-y_i^2)-\frac{1}{n}\sum_{i=1}^n x_iy_i\right\}\\&=\frac{2n}{(1+t^2)^2}\left[m_{XY}t^2+\{(\sigma_X^2+m_X^2)-(\sigma_Y^2+m_Y^2)\}t-m_{XY}\right]\\&=\frac{n}{(1+t^2)^2}\left[\frac{39}{2}t^2-12t-\frac{39}{2}\right]\end{aligned}이다. 여기서 n(1+t2)2>0\displaystyle \frac{n}{(1+t^2)^2}>0이므로 E(t)\displaystyle E(t)는t=4+18513\displaystyle t=\frac{4+\sqrt{185}}{13}에서 최솟값을 가진다. 따라서 최소거리제곱오차직선은y=4+18513x\displaystyle y=\frac{4+\sqrt{185}}{13}x이다.

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.