티스토리

HU's BloG

검색하기

블로그 홈

HU's BloG

handong201.tistory.com/m

정리하며 공부하고, 공부한 것을 정리합니다.

구독자: 9

방명록 방문하기

주요 글 목록

YOLO9000 논문 리뷰 대부분의 Object Detection 방법이 여전히 작은 물체를 감지하는데 어려움을 겪고 있다. 최근 Object Detection의 Dataset이 다른 Task 모델의 Dataset과 다르게 제한적이다. 물체의 level에 따라 크기를 Detect 하고 싶지만 Classification이나 Tagging에 비해서 라벨링을 할 때 더 많은 연산이 요구된다. 그래서 기존에 가지고 있던 Classification Data를 사용해서 Detection 체계로 범위를 확장해서 사용한다. Joint 학습 알고리즘을 적용해서 물체의 위치를 정확하게 학습함과 동시에 해당 물체의 Classification 또한 진행할 수 있다. 실시간 Object Detector로 9000개의 다른 물체를 감지할 수 있다. 기존의.. 공감수 1 댓글수 0 2022. 10. 6.
[방학 중 공부] Machine Learning. Density Estimation #2 - MLE for Gaussian, KDE and kNN, k nearest Neighbor 가우시안 분포에서 Log Likelihood 함수의 Maximum한 파라미터를 찾기 위해서 Mean과 Variance에 대해서 미분을 한다. 각 식을 전개 하면 노란색 박스와 같은 식이 도출된다. Mean (Maximum Likelihood)의 경우 각 데이터 x의 Mean 값을 갖게 되고 Variance (Maximum Likelihood)의 경우 각 데이터의 편차 제곱의 평균으로 표현이 되는 것을 확인할 수 있다. Maximum Likelihood for Mean 즉 평균에 대한 ML의 평균을 구하는 식을 위에서 보자. 평균의 ML을 구하는 식은 이전 슬라이드에서 구할 수 있었으며 전개를 하게 되면 각각의 데이터에 대한 평균을 더하게 되는 식을 유도할 수 있고 이는 평균을 의미하므로 결국 평균에 대한.. 공감수 0 댓글수 0 2022. 8. 10.
[방학 중 공부] Machine Learning. Density Estimation #1 - density estimation, parameter estimation, MLE 데이터 샘플을 표현하기 위해서 Vector가 필요하고, 해당 Dataset을 이해하기 위해서는 Sample의 분폴를 알고 있어야 한다. Density function 으로부터 확률을 추정하는 방법은 관측된 데이터들로 부터 기안한다. 그리고 관측된 데이터들은 Density Function으로부터 추출된 랜덤 샘플이라고 가정한다. 정답 Label이 없는 경우 Unsupervised라고 표현을 하며 그 분포를 알 수 있다. 다시 말해 Population의 Density를 알면 해당 데이터의 분포를 알 수 있다는 것이다. 그리고 이런 Density는 Classification으로 범주화하는 알고리즘에 사용이 된다. Classification의 경우 정답 Label이 존재하며 Baysian Thoerem에 착안하.. 공감수 0 댓글수 0 2022. 8. 10.
[방학 중 공부] Machine Learning. Information Theory #2 - maximum entropy distribution, conditional theory, KL divergence, M-projection and I-projection, mutual information, cross entropy, transfer entropy 균등분포는 Maximum Entropy Distributiton을 가진다. [a,b]라는 제한된 범위에서 최대의 앤트로피를 가지는 분포를 찾는 과정을 진행해보자. 엔트로피의 경우 음의 로그값을 가지며 (Degree of Surprise) 연속적인 경우 위와 같이 표현된다. 이때 Constraint는 [a,b]에서 모든 확률을 더하면 1이 된다는 점이다. Lagrange 곱셈을 진행하면 확률 값이 균등분포에서 도출할 수 있는 값을 가진다. Marginal Entropy의 경우 앞서 계산한 것 과 동일한 앤트롤피의 계산식이며 시그마의 경우 이산적인 경우에 대한 표현이 된다. Joint Entropy의 경우 두 가지 이상의 확률이 결합되어 있는 경우라고 볼 수 있고 Conditional Entropy의 경우 .. 공감수 0 댓글수 0 2022. 8. 10.
[방학 중 공부] Machine Learning. Information Theory #1 - laws of thermodynamics, entropy, asymptotic property of entropy 열역학 제 1의 법칙 : 닫힌계에서 모든 에너지의 총합은 변하지 않는다. Rudolf Kausius에 의해서 에너지 보존 법칙이 증명되었다. 열역학 제 2의 법칙 : 열역학의 체계 안에서 엔트로피는 항상 증가한다. 여기서 엔트로피란 하나의 체계 속에서 무작위성이나 무질서도를 표현하는 것으로 정의가 된다. Information theory란 무엇인가. 많은 내용의 정보를 가지고 있는 불확실한 것이다. 즉, 자주 일어나지 않는 사건의 정보량이 자주 일어나는 사건에 대한 정보량보다 많다는 것이다. Claude Shannon은 Information Theory의 아버지라고 불리며 Informatiton을 Quantity라고 정의하고 있다. Degree of f Surprise 정보의 개념을 구체화하기 위한 용어.. 공감수 0 댓글수 0 2022. 8. 10.
[방학 중 공부] Machine Learning. Linear Algebra #3 공감수 0 댓글수 0 2022. 7. 25.
[방학 중 공부] Machine Learning. Linear Algebra #2 공감수 0 댓글수 0 2022. 7. 25.
[방학 중 공부] Machine Learning. Linear Algebra #1 공감수 0 댓글수 0 2022. 7. 25.
[방학 중 공부] Machine Learning. Probabilities #3 무슨 말인지..? ************* 해당 분포로 학습을 하고 Test를 하게 되는 데이터 역시 비슷한 분포를 가질 것이라고 가정을 하는 것. Stationary 와 Nonstationary의 차이점을 잘 살펴보자. 공감수 0 댓글수 0 2022. 7. 25.
[방학 중 공부] Machine Learning. Probabilities #2 Covariance가 0인 상황에 대해 X와 TY가 독립인 경우와 비슷한 성질을 가진다. Correlation과 Independence 또한 독립되어 있는 성질로 어느 하나가 성립한다고 다른 하나가 성립하지 않는다. Chain rule에서 확률의 조건으로 들어가는 것은 이미 확률의 변수로 들어간 것들로 구성된다. 공감수 0 댓글수 0 2022. 7. 25.
[방학 중 공부] Machine Learning. Probabilities #1 공감수 0 댓글수 0 2022. 7. 25.
백준 BaekJoon (맥주 마시면서 걸어가기, 9205번) C++ 가능한 거리 이내의 node를 Adjacent list로 만들고 BFS를 한 결과 도달할 수 없으면 sad 도달할 수 있으면 happy를 출력하면 된다. #include #include #include #include #include #include #include using namespace std; #define MAX 102 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int test_case = 0; cin >> test_case; for(int i = 0 ; i > cu; int visited[MAX]; vector graph(MAX); memset(visite.. 공감수 0 댓글수 0 2022. 1. 13.
백준 BaekJoon (빙산, 2573번) C++ 가장 큰 while 문 안에서 모든 빙하가 녹을 때까지 반복한다는 것을 전제로 출발 처음 BFS에서는 Continent가 몇 개인지를 count 해준다. 두 번째 BFS에서는 각 빙하의 인접한 바다가 몇 개 있는지 count 해서 minus_arr 를 만들어 카운트를 해주고 마지막에 Minus를 한꺼번에 진행 while->for->for->while 이렇게 nested 되어있는데도 시간초과가 안나는 거는 BFS DFS 알고리즘 때문인가..?? #include #include #include #include #include #include using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; int main() { ios_base::sy.. 공감수 0 댓글수 0 2022. 1. 12.
백준 BaekJoon (안전 영역, 2468번) C++ 이중 배열 초기화를 할 때 vector 말고 int[][] 를 사용하고 memset(arr, 0, sizeof(arr)) 를 사용하자. 그리고 이 문제의 경우 물이 아예 안 오는 경우까지 해줘야 테스트 케이스를 통과할 수 있다. #include #include #include #include #include #include using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N = 0; cin >> N; int arr[N+1][N+1]; int max = 0; for(int i = 0 ; i < N ; i++) { f.. 공감수 0 댓글수 0 2022. 1. 12.
백준 BaekJoon (스타트링크, 5014번) C++ 문제 유형이 같고 수능 수학 문제 행동영역 정리했던 기분이다. #include #include #include #include using namespace std; #define MAX 1000010 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int F, S, G, U, D; queue q; vector visited(MAX, 0); vector path(MAX, 0); cin >> F >> S >> G >> U >> D; q.push(S); visited[S] = 1; int count = 0; while(!q.empty()) { int node = q.front(); q.pop(); if(node == G) { cout 공감수 0 댓글수 0 2022. 1. 11.
백준 BaekJoon (스타트링크, 5014번) C++ 문제 유형이 같고 수능 수학 문제 행동영역 정리했던 기분이다. #include #include #include #include using namespace std; #define MAX 1000010 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int F, S, G, U, D; queue q; vector visited(MAX, 0); vector path(MAX, 0); cin >> F >> S >> G >> U >> D; q.push(S); visited[S] = 1; int count = 0; while(!q.empty()) { int node = q.front(); q.pop(); if(node == G) { cout 공감수 0 댓글수 0 2022. 1. 11.
백준 BaekJoon (숨바꼭질, 1697번) C++ BFS 처럼 가면 모든 경우의 수를 찾을 수 있다. DFS처럼 생각을 했었다. 주변에 갈 수 있는 곳에 대한 모든 고려를 하면서 원하는 node와 만나면 break 하게 하면 알고리즘 끝. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); vector visited(100010, 0); vector path(100010, 0); queue q; int start = 0, end = 0; cin >> start >> end; q.push(start); visited[start] = 1; while(!q.empty()) { int node = q... 공감수 0 댓글수 0 2022. 1. 11.
백준 BaekJoon (토마토, 7569번) C++ queue를 이용한 bfs를 할 때 for문의 조건을 변하지 않는 값으로 먼저 할당하고 진행하자. 여기서는 int size = q.size(); 로 먼저 size를 고정시키고 for문을 돌려야 한다. #include #include #include #include using namespace std; int arr[101][101][101]; int visited[101][101][101] = {0,}; int dim[6][3] = { {0,0,1}, {0,0,-1}, {0,1,0}, {0,-1,0}, {-1,0,0}, {1,0,0}}; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int row = 0, col = 0, height =0;.. 공감수 0 댓글수 0 2022. 1. 11.
백준 BaekJoon(촌수 계산, 2644번) C++ 촌수 계산을 Node 간의 거리로 알고리즘을 구성했는데 왜 성공인지...? 아 방금 촌수 계산하는 법을 구글링하고 왔는데 이게 맞다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 각 Node에서 얼마나 떨어져 있는지를 계산하면 촌수를 구할 수 있다. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int size = 0 ,me = 0, you = 0, num = 0; cin >> size; cin >> me >> you; cin >> num; vector arr(size+1); vector visited(size+1, 0); for(int i = 0 ; i < num .. 공감수 0 댓글수 0 2022. 1. 10.
LeetCode (Add two numbers) C++ 표현 범위를 넘어가는 숫자가 있어서 한 비트씩 연산을 해줘야 했던 문제. long long으로 해도 처리가 안됐다. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { string list =.. 공감수 0 댓글수 0 2022. 1. 7.
LeetCode (Two Sum) C++ class Solution { public: vector twoSum(vector& nums, int target) { vector answer; for(int i = 0 ; i < nums.size() - 1 ; i++) { for(int j = i+1 ; j < nums.size() ; j++) { if(nums[i] + nums[j] == target) { answer.push_back(i); answer.push_back(j); } } } return answer; } }; 공감수 0 댓글수 0 2022. 1. 7.
LeetCode (Employee Importance) C++ BFS로 접근해서 푼 문제. 머릿 속에 알고리즘이 있다면 내가 항상 풀던 방식이 아니라 주어진 Structure로 풀 수 있어야 했던 문제였다. BFS가 가물가물 해지면 보러오쟈! /* // Definition for Employee. class Employee { public: int id; int importance; vector subordinates; }; */ class Solution { public: int getImportance(vector employees, int id) { int answer = 0; int index = 0; queue q; q.push(id); while(!q.empty()) { int node = q.front(); // id에 해당하는 것이 몇 번째 index.. 공감수 0 댓글수 0 2022. 1. 6.
LeetCode (Sum of Left Leaves) C++ left leave를 만날 때의 조건은 해당 node의 left와 right가 모두 null 인 경우 이므로 해당 조건일 때 return 하고 아닌 경우는 모두 탐색해서 들어가면 된다. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(le.. 공감수 0 댓글수 0 2022. 1. 6.
백준 BaekJoon (DFS와 BFS, 1260) C++ 완전 정석 중의 정석 문제. 풀면 DFS와 BFS의 개념에 대해서 다시 잡을 수 있다. #include #include #include #include #include using namespace std; int main() { int vertex = 0; int edge = 0; int first = 0; cin >> vertex >> edge >> first; vector adj(vertex+1); vector visited(vertex+1, 0); for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } for(int i = 1 ; i 공감수 0 댓글수 0 2022. 1. 5.
백준 BaekJoon (바이러스, 2606) C++ BFS 로 간단하게 사이클에 visited하게 되는 node가 몇 개인지 세어주면 된다. #include #include #include using namespace std; int main() { int computer = 0; int num = 0; cin >> computer; cin >> num; vector adj(computer+1); vector visited(computer, 0); queue q; for(int i = 0 ; i > one >> two; adj[one].push_back(two); adj[two].push_back(one); } // for(int i =1 ; i < adj.size() ; i++).. 공감수 0 댓글수 0 2022. 1. 5.
프로그래머스 (이중우선순위큐, 힙(Heap)) C++ priority_queue => Min Heap priority_queue => Max heap 우선순위 큐는 최댓값과 최솟값을 가장 효율적으로 확인할 수 있는 방법이므로 해당 STL을 사용한다면 손쉽게 문제를 해결할 수 있다. 여기서 중요한 것은 두 개의 Heap으로 하나의 상황을 처리하다보니까 heap의 크기를 동일하게 카운트 해줄 수 있는 변수가 필요했다는 점이다. 만약 pop을 했는데 크기가 0이 된 경우 두 개의 Heap을 모두 초기화해줄 필요가 있었다. (제일 중요한 점) #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; int hea.. 공감수 0 댓글수 0 2022. 1. 5.
프로그래머스 (디스크 컨트롤러, 힙(Heap)) C++ sort 정렬을 할 때 cmp를 사용해서 알고리즘을 작성했었지만 테스트 케이슬 전부 통과하지 못했다. 요청한 순서대로 추가를 하고 추가를 할 때 우선순위 큐를 이용해서 operation을 추가해서 넣으면 테스트 케이슬 모두 통과할 수 있다. #include #include #include #include #include using namespace std; struct cmp { bool operator()(vectora, vector b) { return a[1] > b[1]; } }; int solution(vector jobs) { int answer = 0; int task = 0; int time = 0; // pq에 값을 넣게 되는 경우 작업 시간이 짧은 순서대로 정렬이 된다. priority.. 공감수 0 댓글수 0 2022. 1. 5.
Deep Learning(Fully-connected Layers, CNN in PyTorch) Fully connected Layers Neural Network의 마지막에 Classification 또는 Regression을 수행한다. 많이 사용되는 Regression이 Detection이다. 어떤 오브젝트가 있을 때 Bounding Box를 찾아내는 것을 의미한다. 이것이 Regression 문제로 풀린다. CNN in PyTorch 파이썬에서 클래스를 정의하는 문법. nn.Modulel이라는 클래스를 상속받아서 Net을 정의하겠다. def는 메소드에 해당하는데, __init__ 은 컨스트럭터에 해당한다. Neural Network를 정의했다. 입력 Layer(RGB)가 들어와서 6개의 Feature를 만들어낸다. 그 다음 Max-pooling을 통해서 절반 크기로 줄인다. 다시 Convolu.. 공감수 0 댓글수 0 2022. 1. 4.
프로그래머스 (가장 큰 수, 정렬) C++ 일단 순열로 접근을 했는데 몇 개의 Test case가 돌아가지 않아서 좀 답답했다. Sort를 할 때 비교 우선순위를 부여하니까 바로 풀렸던 문제 #include #include #include #include using namespace std; bool cmp(const string& a, const string& b) { if(a + b > b + a) return true; else return false; } string solution(vector numbers) { string answer = ""; vector real; // 벡터에 string으로 할당 for(int i = 0 ; i < numbers.size() ; i++) { real.push_back(to_string(number.. 공감수 0 댓글수 0 2022. 1. 4.
프로그래머스 (프린터, 스택/큐) C++ map의 개념으로 index와 value가 모두 필요한 문제였다. Map을 이용해서 Pair를 만들고 이를 Queue에 넣어주는 방식으로 접근을 했다가 잘 되지 않았다. 그래서 queue 자체를 한 쌍을 만들어서 할당을 했더니 잘 풀렸다. Queue를 사용해서 한 방에 문제가 풀렸다... 너무 기분이 좋은데...? #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; int index = 0; queue q; // key에 index 값을 넣고 value에 우선순위를 넣어준다. for(int i =0 ; i < prioritie.. 공감수 0 댓글수 0 2022. 1. 4.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.