Home

분류(Classification)

분류에 쓰이는 머신러닝 알고리즘 베이즈통계와 생성 모델에 기반한 나이브 베이즈 (Naive Bayes) 독립변수와 종속변수의 선형 관계성에 기반한 로지스틱 회귀 (Logistic Regression) 데이터 균일도에 따른 규칙 기반의 결정 트리 (Decision Tree) 개별 클래스 간의 최대 분류 마진을 효과적으로 찾아주는 서포트 벡터 머신(Support Vector Machine) 근접 거리를 기준으로 하는 최소 근접 (Nearest Neighbor) 알고리즘 심층 연결 기반의 신경망 (Neural Network) 서로 다른(또는 같은) 머신러닝 알고리즘을 결합한 앙상블 (Ensem...

Read more

실전 문제풀이(이분 탐색)

1756번 (피자 굽기) 뒤에서부터 인덱싱 하는 방식으로 O(N)만에 풀기 처음 접근했을 땐 완탐으로 밖에 생각나지 않아서 시간초과로 문제를 풀지 못했다. O(N*M)을 O(M)으로 줄이기 위해 다음의 2가지가 제일 중요했다. 어차피 나중에 더 지름이 넓더라도 중간에 피자가 걸리면 무쓸모기 때문에 피자 오븐의 지름을 다음으로 여길 수 있다. 5 6 4 3 6 2 3 -> 5 5 4 3 3 2 2 피자를 놓을 수 있는건 맨 뒤에서부터 차례대로 가능한지를 보는 로직으로 구성한다. 이를 통해 피자별로 다시 처음부터 탐색할 필요가 없다. 처음 답안 맞춘 코드 ...

Read more

포스터 하나로 상속개념 간파하기

본 포스트는 직접 미션을 구현해가며 객체지향 프로그래밍의 개념을 익히고자 만들었습니다. 기반 언어는 python 입니다. 포스트를 시작하기 앞서 python에서 상속 기능을 어떻게 수행할 수 있는지 기초 개념을 잡고자 한다. 클래스 변수, 인스턴스 변수 개념부터 잡고 가는것이 좋다. class Account: num_accounts = 0 def __init__(self, name): self.name = name Account.num_accounts += 1 def __del__(self): Account.num_accounts -...

Read more

Android ONNX 연동

본 포스트는 Pytorch로 개발한 커스텀 모델을 Android에서 실행시키기 위해 Onnx를 활용하고 싶은 분들을 위한 포스트 입니다. 참고 블로그: https://beeny-ds.tistory.com/22 ONNX ONNX(Open Neural Network Exchange)는 서로 다른 DNN 프레임워크로 만들어진 모델들이 존재할 때, 모델끼리 서로 호환되면서 사용할 수 있도록 만들어진 공유 플랫폼이다. 따라서, Deploy 단계에서 다양한 디바이스(ex. 스마트폰)에서 사용할 때 활용하면 좋다. 또한 TensorRT등의 가속 라이브러리와 연동도 가능하다고 하니 실시간(Real-Time) ai 서비스를...

Read more

영문법 의문사항

1,2,3,4,5 형식 구분할 때 수식어구가 있다면? You can renew subscriptions (to Beauty Magazine online or by telephone) 위 문장에서 ( ) 친 부분에 전치사 + 명사가 2개 있다. 문제를 풀다 보면 저 괄호 부분으로 인해 4형식, 혹은 5형식이 될 수 있지 않을까 순간 고민하게 되는데, 전치사 + 명사는 수식어 라는 것만 생각하자. 즉, 위 ( ) 부분은 단지 문장의 보충설명일 뿐 핵심 구조가 아니여서 바로 3형식으로 결론 내리면 된다. 비슷한 경우로 I go to school 은 1형식이다.

Read more