| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
- 미래는_현재와_과거로
- 문자열
- 백트래킹
- 다익스트라
- c++
- dfs
- 가끔은 말로
- 가끔은_말로
- 우선 순위 큐
- tensorflow
- 회고록
- 플로이드 와샬
- object detection
- 크루스칼
- 이분 탐색
- BFS
- 2023
- lazy propagation
- 알고리즘
- NEXT
- pytorch
- back propagation
- Overfitting
- 자바스크립트
- dropout
- DP
- 너비 우선 탐색
- 세그먼트 트리
- 분할 정복
- 조합론
- Today
- Total
목록전체 글 (566)
Doby's Lab
Gradient Vanishing 현상에 대해 공부하던 중에 Back Propagation의 작동 원리에 대해 알아야 했고, 이 과정에서 미분의 연쇄 법칙이 쓰여 정리해 봅니다. 미분의 연쇄 법칙(Chain Rule) 미분의 연쇄 법칙이란 말이 잘 안 쓰일 뿐이지, 학생 시절에 꽤 많이 봤던 법칙 중 하나입니다. 미분의 연쇄 법칙이란 합성함수에 대한 미분법입니다. \( y=f(g(x)) \)라는 합성함수를 예로 들어 설명해 보겠습니다. 이 합성함수를 미분하면 아래와 같은 결과가 나오는 것은 다 압니다. $$ y' = f'(g(x))\times g'(x) $$ 이게 왜 이렇게 되는지 궁금해졌습니다. 미분을 한다는 것을 자세히 풀어보면 아래와 같습니다. 미분의 유도 과정 $$ \begin{align} y' ..
✅ Contents 1. Intro 2. Generator란 3. ImageDataGenerator 4. flow (flow_from_directory) 5. Code 6. How to Work (Question) 7. Better Training? 8. Outro 9. Reference ✅ 1. Intro 프로젝트를 하면서 Image Augmentation이라는 기술을 접했는데 대부분 ImageDataGenerator를 사용하여 Image Augmentation을 하는 코드를 많이 봤습니다. 이번 포스팅에서는 ImageDataGenerator에 대해 알아봅시다. ✅ 2. Generator란 Generator라는 개념에 대해서는 아래의 포스팅에서 정리하였으니 참고하시길 바랍니다. https://draw-..
steps_per_epoch ImageDataGenerator를 통해 Iterator를 만들어서 모델을 학습시킬 때, Iterator는 Batch를 계속 발생시킵니다. 그래서 한 Epoch에 어떻게 몇 개의 Batch를 넣어야 할지는 문제로 다가올 수 있습니다. 이러한 문제를 해결할 수 있는 방안으로 fit의 argument에는 steps_per_epoch가 존재합니다. steps_per_epoch는 '한 에포크에 몇 개의 배치를 넣을 건가'를 묻는 argument입니다. 만약에 하나의 데이터셋을 모두 학습시키고 싶다면 (전체 샘플의 개수 // 배치 사이즈)로 구하여 한 에포크에 들어가는 배치의 개수를 할당해줄 수 있습니다. 물론 배치 사이즈를 나누었을 때, 나머지가 있다면 + 1을 해주어 적절하게 할당..
https://draw-code-boy.tistory.com/511 Python의 Iterator에 대하여 파이썬의 Iterator라는 개념이 존재합니다. 이를 알기 위해서는 Iterable Object에 대해 먼저 알아야 합니다. Iterable Object 파이썬의 모든 것은 객체로 이루어져 있습니다. 때문에 Iterable Object라는 것은 ' draw-code-boy.tistory.com 본 포스팅은 Iterator에 대한 포스팅과 이어집니다. Generator Generator란 Iterator를 생성하기 위한 함수입니다. + 통상적으로 Generator로부터 생성된 Iterator를 Generator Iterator라고 합니다. 기본적인 개념만 듣고는 조금 어렵게 다가올 수 있지만 Iter..
파이썬의 Iterator라는 개념이 존재합니다. 이를 알기 위해서는 Iterable Object에 대해 먼저 알아야 합니다. Iterable Object 파이썬의 모든 것은 객체로 이루어져 있습니다. 때문에 Iterable Object라는 것은 '반복가능한 데이터'로 해석할 수 있습니다. Iterable Object 중 가장 익숙한 것이 list, string 등 여러 가지가 있습니다. li = [1, 2, 3, 4, 5] list를 보면 for loop를 통해 element에 접근할 수 있습니다. for element in li: print(element) 즉, for loop로 element를 하나하나 리턴할 수 있는 객체를 Iterable Object라고 합니다. Iterator Iterator란 ..
https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net Level: Silver III Solved By: CCW, Geometry 문제에서 말했다시피 육각형은 어떻게 그려도 ㄱ-자 육각형입니다. 그래서 문제를 아래 그림과 같이 재정의 해볼 수 있었습니다. 전체적인 면적에서 부분 면적을 빼주는 방식입니다. 그럼 알아낼 것은 Sub Area를 구분 짓는 꺾인 점이 어딘지 알면 됩니다. 꺾인 점을 기준으로 앞 뒤 점을 가져오면 Sub Area의 넓이를 ..
https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net Level: Silver III Solved By: Geometry $$ (x-a)^2 + (y-b)^2 = r^2 \; (a, b = Center\;points)$$ 원의 방정식을 이용해 풀었습니다. x와 y에 값을 대입했을 때 r^2보다 작으면 내부, 크면 외부인 점을 활용합니다. (겹치는 점은 안 주어진다 함) 시작점과 도착점 둘 다 내부에 있는 경우와 외부에 있는 경우는 안 ..
https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net Level: Silver V Solved By: String 자릿수가 엄청 크기 때문에 문자열로 변수를 받아서 각 자리를 더할 때, 정수형으로 변환시켜서 계산해주면 됩니다. cal 함수에서 sum 변수에 대해 overflow가 나지 않는 이유는 최대 자릿수가 1,000,000이고, 자릿수마다 최대로 가질 수 있는 수는 9인데 이를 다 더하면 9,000,000이기에 overflow는 나지 않습니다. #i..