분류 전체보기
[ML] 분류 트리 Classification Tree
Classification Tree Tree 조건에 따라 x가 가질 수 있는 영역을 block으로 나누는 개념 $$ \hat{p}_{mk} = \frac{1}{N_{m}} \sum{x_{i} \epsilon R_{m}I(y_{i}=k)} $$ 상대 비율 \( R_{m} \)을 정하는 법 범주형 : 범주에 따라 구성 연속형 : 영역을 임의로 나누고 영역에 따라 구성 구성된 영역에 대해 measure를 가장 좋은 값으로 만드는 변수와 기준을 선택함 영역 나눌 때 사용되는 도구 아래의 값이 작아지도록 R을 나눔 엔트로피 오분류율 R안의 샘플 중 실제값과 예측값이 다른 경우의 개수를 셈 \( \frac{1}{N_{m}} \sum_{i \epsilon R_{m}} I(y_{i} != k(m)) = 1- \hat{..
[Python] log 사용하기
Math 라이브러리에서 log 메서드를 사용하여 log 식을 사용할 수 있다. import math 밑이 n인 log 사용법 $$ math.log(진수, 밑) $$ 계산에 쓰이는 byte 수가 정해져있기 때문에 정확도가 높아야 하는 경우 고려해야 함 n = 5 print(math.log(5,n)) print(math.log(25,n)) print(math.log(125,n)) 1.0 2.0 3.0000000000000004 밑이 2, 10, e인 경우 위와 다르게 표현할 수 있음 print(math.log2(2)) print(math.log2(4)) print(math.log2(8)) print(math.log10(10)) print(math.log10(100)) print(math.log10(1000)..
[ML] 의사결정나무 Decision Tree
의사결정나무 Decision Tree https://pasongsong.tistory.com/136?category=1026284 [자료구조] 트리 Tree 트리 Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 이진트리 (Binary Tree 형태, 가장 많이 쓰임)로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 용어 Node : 트리에서 데이 pasongsong.tistory.com 의미 변수들로 기준을 만들고 이것을 통하여 샘플을 분류하고 분류된 집단의 성질을 이용하여 추정하는 모형 장점 위의 표를 보면 샘플의 play tennis의 결과에 영향을 미치는 요인들을 Tree 구조를 통해 직관적으로 볼 수 있음 해석력이 높음 직관적이고 범용적임(독립변수, 종속변수가 범용..
[ML] 회귀 분석 (Regression Analysis)
회귀 분석 독립변수와 종속변수 사이의 함수적 관계를 구하는데 사용되는 것 선형과 비선형이 있음 단순 선형 회귀 분석 한 개의 독립변수와 한 개의 종속 변수 사이의 함수적 관계를 선형으로 분석하는 것 독립변수 Independent Variable : 독립적으로 변하는 값 (\( x \)값) 종속변수 Dependent Variable : 독립변수에 따라 변하는 값 (\( y \) 값) 다중 선형 회귀 분석 두 개 이상의 독립변수와 한 개의 종속변수 사이의 함수적 관계 선형으로 분석하는 것 다중 선형 회귀의 Loss function 다중 선형 회귀의 오류를 측정하는 함수 $$ l^{(i)}(W,b) = \frac{1}{2}( \hat{y}^{(i)}-y^{(i)})^{2} $$ $$ L(W,b) = \frac..
[Jupyter] 문서화, 마크다운 활용하기
Jupyter 상태 명령 모드 : 셀 자체의 실행, 명령을 실행하는 모드 입력 모드에서 Esc를 누르면 명령 모드로 상태로 변환됨 입력모드 : 코딩이 가능한 상태 모드 줄을 누르면 입력 모드로 변환됨 Help > Keyboard Shortcuts, 단축키 h 명령 모드에서 유용한게 사용할 수 있음 a > 현재 셀에서 윗줄에 셀 추가 above b > 현재 셀에서 아래줄에 셀 추가 below dd > 셀 삭제 c > 셀 복사 copy p > 셀 붙여넣기 paste shift + enter > 셀 실행 후 아래 셀로 이동 ctrl + enter > 셀 실행 shift + m > 현재 셀과 아래 셀 합치기 merge 마크다운으로 변경하기 Cell > Cell Type > Markdown m > 마크다운으로 변..
[자료구조] 트리 Tree
트리 Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 이진트리 (Binary Tree 형태, 가장 많이 쓰임)로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 용어 Node : 트리에서 데이터를 저장하는 기본 요소 (Branch 정보 포함) Root Node : 트래 맨 위에 있는 노드 Level : 최상위 노드를 Level 0으로 하여, 하위 Branch로 연결된 노드의 깊이 Parent Node : 어떤 노드의 다음 레벨에 연결된 노드 Child Node : 어떤 노드의 상위 레벨에 연결된 노트 Leaf Node (Terminal Node) : Child Node가 하나도 없는 노드 Sibling (Brother Node) : 동일안 Parant Node를 가진 노드 ..
[Python] 파이썬 프로그래머스 거리두기 확인하기
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아래의 코드를 사용하여 P의 위치를 다 구해서 2개씩 짝지어지는 경우의 수를 구함 list(combinations(P_pla,2)) 파란색 원이 그려진 P를 기준으로 4개의 경우의 수를 if문으로 만들고 사이에 O가 들어가면 0을 return 해주는 함수를 만듦 from itertools import combinations def check(places, com_pla): for i in com_..
