COMFY COMPY

보호되어 있는 글입니다.

1. 알고리즘의 의미란? 문제를 해결할 수 있는 잘 정의된 유한시간 내에 종료되는 계산적인 절차 - 잘 정의된 : 누구라도 그 사실을 정확하게 알 수 있도록 기술 - 유한시간 : 한도가 있다는 의미 (언젠가는 끝난다는 것이 확실) - 입력을 받아서 출력으로 전환시켜주는 일련의 계산절차 최대공약수/최대공배수 구하는 방법을 어떻게 설명할 수 있을까? a지점에서 b지점으로 가는 최단거리 구하기 -> 알고리즘 중 하나 모든 공간을 감시하기 위한 최소 인원 배치는? -> 마찬가지 선분교차문제 (벽과 사람의 출동장면 표현) -> 마찬가지 알고리즘 설계 / 분석 / 계산복잡도 / 응용력

1. 피처 정규화 min-max scaling : 0과1사이에 투영되도록 만든다 Z-score normalization : 데이터를 평균이 0이고 표준편차가 1인 분포로 투영되도록 만든다 선형회귀 로지스틱회귀 svm 신경망 -> 정규화를 해야함 의사결정트리 -> 정규화 필요 없음 2. 범주형 피처 순서형인코딩 원핫인코딩 이진인코딩 Bow - bag of words Tf-idf Topic modeling Word embedding