Jacob's Coding Playground

이번에 알아볼 예제는 Multiple Linear Regression에 관한 내용입니다. 이전에 알아봤던 linear regression에서는 하나의 variable만 가지고 regression을 했었는데요, 이번에는 여러 variable들을 이용하여 model을 만들어 보겠습니다.

[문제 출처 : Codechef] Reverse Polish Notation(역폴란드 표기법)이라는 형태의 수학적 기술법이 있습니다. 우리가 아는 일반적인 수식과 다르게, 연산자들이 피연산자들의 다음에 오는 형태를 말합니다. 예를 들면, “3 + 4”의 수식은 “3 4 +”와 같은 방식으로 표현하는 것을 말합니다. 제가 얼핏 알기로는 계산기에서 이와 같은 원리로 연산을 진행한다고 들은 것 같네요 :)

이번에 알아볼 알고리즘은 우리가 중고등학교 때에 엄청나게 머리를 아프게 했던 확률에서 매우 중요하게 사용되는 조합(Combinations)의 수를 구하는 방법입니다. 흔히 수식으로 알려져 있는 이것은 \[{n\choose k} = \frac{n!}{(n-k)!k!}\] 라고 쓸 수 있는데요, 이것을 어떻게 하면 효율적으로 구할 수 있는지 알아보겠습니다.

이번에 살펴볼 것은 R을 이용한 linear model을 만드는 방법입니다. 이해를 돕기 위해서 MASS library에 포함된 Boston 데이터셋을 사용하겠습니다. 먼저 plot을 이용해 lstat과 medv에 관한 그래프를 그려보겠습니다.

이번에 살펴볼 문제는 제가 실제로 Facebook에서 인터뷰를 보면서 풀었던 문제입니다. 그때 당시에는 당황에서 잘 풀지 못했던 기억이 나네요. Recursive와 Iterative의 기념을 정확히 이해하고 적재적소에 활용하는 능력이 많이 부족했던 것 같습니다 ㅠ.ㅠ 여러분들도 미리미리 연습을 통해 뇌를 깨워놓으시길 :)