데이터의 종류 데이터는 크게 범주형, 수치형 두 가지 분류로 나눌 수 있다. 범주형 데이터는 범주/카테고리를 구분하는 각각의 이름을 갖는 데이터 종류다. ex) 성별 - 여성, 남성 / 학력 - 초졸, 중졸, 대졸, 대학원졸 / 출신 학교 - 고려대학교, 연세대학교, ... 반면 수치형 데이터는 말그대로 숫자로 표시되는 자료들이다. ex) 나이 - 1살, 2살, ... / 키 - 160cm, 161cm, ... / 몸무게 - 50kg, 51kg, ... 범주형 데이터(질적 자료) 범주형 데이터는 또 순위형, 명목형이라는 두 가지 하위 분류로 다시 나누어진다. 순위형 데이터는 각 데이터별로 순위가 나누어져 있는 데이터들이다. 예를 들어 만족도 데이터를 생각해보면, 5점과 1점은 동등한 자격을 갖는 데이터가..

선형 회귀 (Linear Regression) 란 무엇인가? 회귀란 x값에 대응하는 y값과 가장 가까운 값(y hat)를 출력하는 함수를 찾는 과정이다. 여기에서 사용하는 함수가 선형 함수라면 선형회귀라고 볼 수 있다. 선형회귀를 사용하는 이유는 그 단순함에 있다. 각 피쳐의 계수와 목표하는 변수 사이의 관계를 보다 더 직관적으로 표현할 수 있기 때문이다. 선형 회귀의 종류 - 단순 선형 회귀 피쳐(x)가 하나뿐인 모델이고 목표 변수와 피쳐가 같은 좌표평면에 나타나는 직선 형태이다. 단순 선형 회귀는 선형 사상에 부합한다. - 다중 선형 회귀 피쳐(x)가 여러 개인 모델로 다차원 공간에서 존재하는 직선의 형태로 표현된다. 마찬가지로 선형 사상에 부합한다. - 다항 회귀 (Polynomial) 피쳐는 1개..

Heap의 개념 힙은 트리의 일종인데, "complete tree"이거나 "nearly complete tree"이어야 한다. 그리고 다음 두 가지 종류로 나뉜다. max-heap의 경우 각 노드의 key 값이 자식 노드들의 key 값보다 크거나 같고, min-heap의 경우 각 노드의 key 값은 자식 노드들의 key 값보다 작거나 같아야 한다. Heap의 특성 max-heap을 기준으로 살펴보자. 힙의 root는 트리에서 가장 큰 값을 갖고 있으며, root의 왼쪽/오른쪽 서브트리도 같은 특성을 유지한다. 만약 min-heap이라면 힙의 root가 트리에서 가장 작은 값을 갖게 된다. 구현은 주로 linked list보다는 array로 이루어진다. 노드와 자식 간의 관계는 다음과 같이 확인할 수 있다..

class & self class(클래스)란, 데이터와 기능이 함께 묶여 있는 하나의 틀이다. 이 틀을 이용하여 여러 개의 object(객체)를 만들 수 있다. 각각의 객체는 독립적이어서 서로에게 영향을 주지 않는다. 이해하기 쉽게 예를 들어 보자. 클래스는 초콜릿을 만드는 틀과 같다. 녹은 초콜릿을 틀에 부어 초콜릿을 무한정 생산할 수 있다. 이 틀로 만들어진 각각의 초콜릿을 객체라고 생각하면 된다. 각각의 초콜릿은 독립적이므로 초콜릿에 어떤 데코레이션을 올리더라도 다른 초콜릿에는 영향을 주지 않는다. 클래스를 이용하면 같은 기능을 하는 독립적인 여러 객체를 생성할 수 있기 때문에 편리하다. 일기장 프로그램을 작성해야 하는데, 사람마다 다른 일기장을 만들어줄 때 이걸 일일이 코드로 작성하면 시간낭비, ..