본문 바로가기
728x90

전체 글423

[ML_Basic] Decision Boundary 강의 참고 https://kooc.kaist.ac.kr/machinelearning1_17/ 인공지능 및 기계학습 개론Ⅰ 강좌소개 : edwith 본 강의는 기계 학습에 대한 이론적 지식을 확률, 통계, 최적화를 바탕으로 소개합니다. 이 과정에서 다양한 확률 이론 및 통계 방법론을 설명하며, 최적화 방법을 소개하고, Naiv... - KAIST 산업및 kooc.kaist.ac.kr Optimal classification 결국 분류(classification) 문제에서는 오류를 최소화 하는 Optimal classification을 원할 것이다. Optimal predictor of Bayes classifier은 오류(error)를 최소화 하는 함수를 만들면 될 것이다. $$f^{*} = argmin_.. 2023. 1. 1.
[ML_Basic] Decision Tree (의사 결정 나무) 강의 참고 https://kooc.kaist.ac.kr/machinelearning1_17/ 인공지능 및 기계학습 개론Ⅰ 강좌소개 : edwith 본 강의는 기계 학습에 대한 이론적 지식을 확률, 통계, 최적화를 바탕으로 소개합니다. 이 과정에서 다양한 확률 이론 및 통계 방법론을 설명하며, 최적화 방법을 소개하고, Naiv... - KAIST 산업및 kooc.kaist.ac.kr Rule based learning (규칙 기반 학습)에는 큰 단점이 있다. https://thought-process-ing.tistory.com/72 바로 Rule based learning의 가정 Perfect world라는 것이다. 우리의 세상에는 예측하지 못하는 noise들이 많다. 따라서 우리는 noises에 강한 .. 2023. 1. 1.
[python] 백준 1476 날짜계산 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 해결 - E의 값은 연도%15 (단 나머지 0은 15), S의 값은 %28 (단 나머지 0은 28), M의 값은 %19 (단 나머지 0은 19)한 값이다. - 따라서 E가 작으면 E+15 S가 작으면 S+28 M이 작으면 M+19를 반복적으로 하여 E=S=M이 되도록 한다. 그 때가 연도이다. CODE import sys input = sys.stdin.readline e, s, m = map(i.. 2022. 12. 31.
[Python] 백준 3085 사탕게임 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 해결 $N \times N$ 행렬을 만들어야 한다. 행별로, 열별로 각각 옆에 있는 사탕의 색깔이 다르다는 조건하에 서로 바꾼다음 같은 색으로 이어진 가장 긴 행 또는 가장 긴 열을 찾는다. 찾은다음 다시 사탕의 위치를 원위치 시킨다. 위의 사고를 가지고 코드를 짜면 O($N^4$)가 나온다.... 그러나 N이 작다는 것때문에 큰 문제가 되지 않는다. brute force(부루트 포스)알고리즘으로 분리되어 있는 것 보면 가능하다는 뜻.. CODE import sys input = sys.stdin.readli.. 2022. 12. 31.
728x90