분류 전체보기
-
[6주차 - Day2] ML_basics - Decision Theory & Linear Regression교육/프로그래머스 인공지능 데브코스 2021. 6. 1. 22:48
1. Machine Learning 기초 - 결정이론 결정이론이란? 새로운 값 x가 주어졌을 때 확률모델 p(x,t)에 기반해 최적의 결정을 내리는 것 추론단계 : 결합확률분포 p(x, Ck)를 구하는 것 결정단계 : 상황에 대한 확률이 주어졌을 때 어떻게 최적의 결정을 내릴 것인지? p(ck|x)를 최대화시키는 k를 구하는 것이 좋은 결정 결정이론 - 이진분류(Binary Classification) 결정영역(decision region) x가 Ci클래스로 분류를 하게 되면 x는 Ri에 속하게 된다 각각의 Ri는 클래스i에 속하는 모든 x의 집합 분류오류 확률(probability of misclassfication) 위 그림으로 봤을때 전체 오류의 종류는 2가지 : x가 C2에 있는데 C1으로 잘못 ..
-
[6주차 - Day1] ML_basics - Probability교육/프로그래머스 인공지능 데브코스 2021. 6. 1. 21:22
1. Machine Learning 기초 - 소개 Machine Learning이란? Machine Learning(기계학습) 경험을 통해 자동으로 개선하는 컴퓨터 알고리즘의 연구 학습 데이터 : x1, x2, ...xn(입력벡터) -> t1, t2, ...tn(목표값) 머신러닝의 결과 : 목표값을 예측하는 함수 f(x) 핵심개념들 학습단계(training or learning phase) : f(x)를 학습데이터에 기반해 결정하는 단계 시험셋(test set) : 모델을 평가하기 위해 사용하는 새로운 데이터 일반화(generalization) : 모델이 새로운 데이터에 대해 올바른 예측을 수행하는 역량 지도학습(supervised learning) : target이 주어진 경우 분류(classifica..
-
DFS/BFS공부/알고리즘 2021. 5. 29. 14:20
DFS(Depth-First Search) 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 모든 노드를 방문하고자 할 때 유용, 스택이용 동작 과정 : 1)탐색 시작 노드를 스택에 삽입하고 방문처리 2)스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문처리, 방문합지 않은 인접 노드가 없으면 스택에서 최상단 노드를 pop BFS(Breadth First Search) 너비 우선 탐색, 가까운 노드부터 탐색하는 알고리즘 두 노드 사이의 최단 거리나 임의의 경로를 찾고 싶을 때 유용, 큐 이용 동작 과정 : 1)탐색 시작 노드를 큐에 삽입하고 방문처리 2)큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입, 방문 ..
-
구현공부/알고리즘 2021. 5. 29. 14:18
피지컬로 승부하기구현하기 어려운 문제 ex)알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제, 특정 소수점 자리까지 출력해야 하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는(파싱을 해야 하는)문제 등 -> 사소한 조건 설정이 많은 문제시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현 시 고려해야할 메모리 제약 사항 int 자료형 데이터의 개수에 따른 메모리 사용량데이터의 개수(리스트의 길이)메모리 사용량 1,000 약 4KB 1,000,000 약 4MB 10,000,000 약 40MB 파이썬은 자료형을 지정할 필요도..
-
그리디 알고리즘공부/알고리즘 2021. 5. 29. 14:16
그리디 알고리즘이란? 현재 상황에서 지금 당장 좋은 것만 고르는 방법->매순간 가장 좋아보이는 것을 선택, 현재 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 문제 유형 ex)가장 큰 순서대로, 가장 작은 순서대로 *다익스트라 알고리즘은 그리디 알고리즘이면서 암기가 필요한 알고리즘 그리디 알고리즘의 정당성 모든 문제에 적용할 수 있는 것은 아님->탐욕적으로 문제에 접근했을 때 정확한 답을 찾을 수 있다는 보장이 있을때 사용! 대표적 그리디 알고리즘 문제 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔,..
-
Monthly Project1교육/프로그래머스 인공지능 데브코스 2021. 5. 25. 19:31
나는 웹쪽은 진짜 더럽게 안 맞는 거 같다 차라리 백준풀고싶다,,, github desktop으로 github에 로컬 폴더 올리고 싶을 때 1. github desktop을 켜고 File-add local repository를 키고 업로드 하고 싶은 폴더 choose 2. add repository가 바로 안됨 create repository물어볼건데 건드릴 거 따로 없고 create해준다 3. create됐으면 publish해주는데 keep this code private 체크박스를 풀고 해준다 4. github들어가보면 올라와있는 거 확인가능! vscode에서 수정하게 되면 1. github desktop에서 commit push 2. putty로 돌아와서 manage.py파일이 있는 곳으로 돌아와서..
-
5주차 - Day2 Django로 동적 웹 페이지 만들기교육/프로그래머스 인공지능 데브코스 2021. 5. 18. 23:33
1. django4 - model 데이터베이스 : 데이터를 저장하는 시스템(구조화!) -Relational DB : 테이블 형태로 저장 cf)pandas.df -> SQL을 사용해서 DB조작 Django에선 "ORM"이라는 것을 사용! #models.py from django.db import models #클래스 형태로 만듦 class (models.Model): Field1 : Field1 종류 Field2 : Field2 종류 ... ''' 문자열 : CharField(),... 숫자 : IntegerField(), SmallIntegerField(), ... 논리형 : BooleanField(),... 시간/날짜 : DateTimeField(),... ''' #admin.py from django..
-
5주차 - Day1. Web Application with Django교육/프로그래머스 인공지능 데브코스 2021. 5. 18. 23:31
1.django 시작하기 django : python기반 웹 프레임워크 인스타구뤰도 이걸로 만들었대 *flask와 다른 점? -flask : "마이크로" 웹 프레임워크 -> 최소한의 기능 =>작은 프로젝트에 적합 -django : 거의 모든 것이 내장되어 있는 구조 =>큰 프로젝트에 적합 가상환경 설치하기 #파이썬 가상환경 모듈 설치 pip install virtualenv #현재 디렉토리에 새 virtualenv가상환경 만들기 virtualenv 맥사고십따^^.... 내 콤퓨타는 윈도우10인데 관리자로 powershell해도 바로 안돼서 진행한 방법 적어둠 #1.디렉토리 만들고 이동 mkdir django-proj cd django-proj #2.가상환경 만들기 virtualenv venv #!관리자모..