Coursera Machine Learning Study Week3

in Study Group on Study Group

Classification and Representation

Classification

  • 학습목표 : 우선은 0과 1 두 가지의 값만을 갖는 분류 문제를 먼저 다루도록 하고 이후에 0, 1, 2, 3 등 여러가지 y 값을 찾는 분류 문제도 다룰 수 있도록 하겠습니다. 이와 같은 문제를 다중분류 (multiclass classification) 문제라고 하죠.

  • 선형 회귀를 분류 문제에 적용하는 건 대부분의 경우에서 좋은 생각이 아닙니다.
    이 첫번째 예시에서, 제가 데이터를 추가하기 이전의 선형 회귀는 운좋게 우리에게 특정 예시들에 대해 잘 작동하는 가설을 주었지만 일반적으로 선형회귀를 (분류) 데이터에 적용하면, 운이 좋을 수도 있지만 대부분은 잘못될 것입니다.
    그래서 저라면 분류 문제들에 대해 선형 회귀를 사용하지 않을 겁니다.

Continue reading

Coursera Machine Learning Study Week2

in Study Group on Study Group

코세라 머신러닝 스터디 2주차를 학습했습니다. 강의를 듣자마자 바로바로 문제를 푸는 게 매우 효과적인데, 테스트가 늦게 열려서 지장이 있었습니다.
저는 키워드를 메모하면서 공부하는 방식이 잘 맞는 편입니다. 그러나 이번 스터디는 빠른 시일 내에 들어야해서, (과제도 오래걸리기도 하고..) 교수님이 말하신 멘트 중 중요한 문장을 스크랩하는 식으로 공부하려합니다.

Continue reading

바킹독의 실전 알고리즘 0x09강 BFS 도입, boj1926 그림

in Study Group on Study Group

알고리즘 설명

  • 플러드 필 클릭한 칸의 상하좌우를 보며 나와 색이 같은지 확인하고, 같은 칸에 대해 또 상하좌우로 확인…
  • BFS로 해결할 수 있다.
    BFS(Breadth First Search) : 다차원 배열에서 각 칸을 방문할 때 우선으로 방문하는 알고리즘
    그래프에서 모든 노드를 방문하기 위한 알고리즘
  • 큐를 사용한다. 모든 칸이 큐에 한 번씩 들어가므로 시간복잡도는 칸이 n개일때 O(n)
  • STL의 pair를 사용한다.
    pair<int,int> t1 = make_pair(10,13); //과 같이 사용
pair<int,int> t2 = {4, 6} // C++11이상
cout<<t1.first<<' '<<t1.second<<'\n';
  • 큐에 좌표를 넣을 때 pair를 사용한다.
    큐에서 원소를 빼고, 상하좌우의 칸을 확인하는 식으로 구현
  • BFS에서는 정석적인 구현이 있으므로 거의 외우다시피 해도 괜찮다. 삼성 A형에서 숙달되어있어야함

Continue reading

알고리즘 스터디 2주차

in Study Group on Study Group

2주차 수학 에라토스테네스의 체, 진법 정도. 대학생 알고리즘 대회에서 쓰임. 정렬 퀵소트 : 작을 때 불리. 피봇을 사용해서 정렬하기 때문에. 머지소트 : 양이 많을 때 불리.(즉, 양이 적을 때 유리하다.) 임시 공간을 만들어서 넣은 후에 정렬해줘야해서.

Continue reading

Pagination

© 2020.08. by ritajeong

Powered by ritajeong