이 게시글은 김성범 교수님의 유튜브 강의를 정리한 내용입니다. 내용과 사진의 각 출처는 김성범 교수님께 있음을 미리 알립니다. 해당 게시글 강의 영상: https://www.youtube.com/watch?v=pJCcGK5omhE [핵심 머신러닝] 정규화모델 1(Regularization 개념, Ridge Regression) 좋은 모델이란? 현재 데이터(training data)를 잘 설명하는 모델 Explanatory modeling 미래 데이터(testing data)에 대한 예측 성능이 좋은 모델 Predictive modeling 현재 데이터(training data)를 잘 설명하는 모델 = traing error를 minimize 하는 모델 MSE(traning) = (Y-Y^)^2 기본적인 ..

이 게시글은 김성범 교수님의 유튜브 강의를 정리한 내용입니다. 내용과 사진의 각 출처는 김성범 교수님께 있음을 미리 알립니다. 해당 게시글 강의 영상: https://www.youtube.com/watch?v=ltjhyLkHMls&list=PLpIPLT0Pf7IoTxTCi2MEQ94MZnHaxrP0j&index=19 Linearly Nonseparable Case (soft Margin SVM) 선형으로 분리할 수 없는 경우 linear SVM -> hard margin svm 어떠한 식으로 해도 2차원 공간에서 파란색과 초록색을 트레인 에러가 0이되도록 만들 수 있는 직선이 없는 경우 -> 비선형 지난 시간 리뷰 마진을 최대화 시키는 하이퍼파라미터를 찾는 것이 목표였음 선형 SVM과 다른 점 정규화는 ..

이 게시글은 김성범 교수님의 유튜브 강의를 정리한 내용입니다. 내용과 사진의 각 출처는 김성범 교수님께 있음을 미리 알립니다. 해당 게시글 강의 영상: https://www.youtube.com/watch?v=qFg8cDnqYCI [핵심 머신러닝] SVM 모델 1 (Margin, Hard Margin Linear SVM) 고차원 데이터 분류문제에 좋은 성류를 보임 2차원 방정식 문제로 프로그래밍 한다. training data에 대해서 성능이 좋아야함 trade-off 가 있음 SVM 은 성능을 최대화 할 수 있고 탄탄하당 ^__^ 기본적으로 분류 문제를 다룰 것이다. 그 중 2Class (이진)문제를 다루어보자.. 이 둘을 나누는 것을 하이퍼 플레인이라고 한다. 우리의 목적 w와 b를 찾는 것 그럼 어..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 3 x n 타일링 (2단계) - DP 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 땅따먹기 (2단계) - DP 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 2 x n 타일링 (2단계) - DP 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다. 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 타겟 넘버 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 (오답...) def solution(numbers, target): answer = 0 n = len(numbers) ch = [0]*n # v가 나타내는게 def DFS(v,n): global answer # 전역변수로 사용 if v == n: tmp = 0 for i in range(1, n):..

문제 제목: 부분집합 구하기 (DFS) 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요 기본적으로 부분 집합을 구하는 방법 사용하는 상태와 사용하지 않는 상태가 있는 트리 => 상태트리 ch[v] = 1 # 해당 수를 사용 한다 (부분 집합에 포함한다.) ch[v] = 0 # 해당 수를 사용 하지 않는다 (부분 집합에 포함하지 않는다.) 1 2 3 출력함 모범답안 def DFS(v): if v == n+1: for i in range(1, n+1): if ch[i] == 1: print(i, end= ' ') # 원소만 출력 print() else: ch[v] = 1 DFS(v+1) ch[v] = 0 DFS(v+1) print() if __name..

문제 제목: 이진 트리 순회(깊이 우선 탐색) 개념 전위 순회 방식: 함수 출력시 부모 -> 왼쪽 자식 -> 오른쪽 자식 순서로 출력 중위 순회 방식: 함수 출력시 왼쪽 자식 -> 부모 -> 오른쪽 자식 순서로 출력 후위 순회 방식: 함수 출력시 왼쪽 자식 -> 오른쪽 자식 - >부모 순서로 출력 1. 전위 순회 방식 함수 출력시 부모 -> 왼쪽 자식 -> 오른쪽 자식 순서로 출력 def DFS(v): if v>7: return else: print(v, end=' ') DFS(v*2) DFS(v*2+1) if __name__=="__main__": DFS(1) 2. 중위 순회 방식 함수 출력시 왼쪽 자식 -> 부모 -> 오른쪽 자식 순서로 출력 def DFS(v): if v>7: return else:..

문제 제목: 재귀 함수를 이용한 이진수 출력 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다. ▣ 입력설명 첫 번째 줄에 10진수 N(1

정보들이 다 기록되며 진행된다. DFS(3)을 호출하면 Stack에 해당 내용이 저장이됨 호출되는 순간 DFS(2)가 호출됨 그리고 해당 x=2에대한 내용이 Stack에 새로 할당되어 저장이됨 그럼 이제 DFS(1)함수도 호출 됨 이러한 매개변수, 지역변수, 복귀주소에 대한 내용이 스택프레임이라고 명명함 D(3) -6 :이런거는 그냥 6번째 줄 코드에 있는 DFS로 간다는 말임 함수 다 돌고 종료되면 스택에 있는 최상단에 있는 것들이 지워진다... 메모리들이 해제된다 이말이야 그러면 제일 위부터 보자 제일 상단에 있는 얘가 DFS(2) 에서 6번째 라인으로 복귀한다고 했으니 그럼 뭐다? 그럼이제 7라인에서 x값인 1이 출력이 됨 그다음 2 출력 그 다음 3 출력

이 게시글은 김성범 교수님의 유튜브 강의를 정리한 내용입니다. 내용과 사진의 각 출처는 김성범 교수님께 있음을 미리 알립니다. 해당 게시글 강의 영상: https://www.youtube.com/watch?v=Vh_7QttroGM&list=PLpIPLT0Pf7IoTxTCi2MEQ94MZnHaxrP0j&index=29 [핵심 머신러닝] 로지스틱회귀모델 2 (파라미터 추정, 해석) 로지스틱 회귀 모델 2 파라미터 추정 로지스틱 회귀 모델 결과 및 해석 로지스틱 회귀 모델 예제 지난 시간 REVIEW 다중 로지스틱 회귀모델 입력변수 X가 2개이상임 log(Odds) => 복잡한 로지스틱이 선형결합의 형태로 표현됨 파라미터 추정 로지스틱 회귀 모델 학습: 최대 우도 추정법 (Maximum Likelihood E..