원당컴퓨터학원

1. 주성분 분석(principal component analysis)란? 주성분 분석(PCA)은 고차원의 데이터를 저차원의 데이터로 환원시키는 기법을 말합니다. 이 때 서로 연관 가능성이 있는 고차원 공간의 표본들을 선형 연관성이 없는 저차원 공간(주성분)의 표본으로 변환하기 위해 직교 변환을 사용합니다. 이렇게 설명 했을 때 이해하기가 살짝 어려운데요~ 주성분 분석이 어떤 경우에 사용되는지 먼저 살펴 보면 이해하기가 쉽습니다. 인공지능에서는 데이터의 차원이 엄청 많은데요~ 그러다 보니 계산 속도도 느려지고 저장할 수 있는 공간도 어마어마 해 집니다. 가령 3차원의 데이터를 살펴 보면 4 * 4 * 4 형태의 데이터가 있다면 저장할 수 있는 공간은 64개의 메모리 공간이 필요합니다. 이 데이터를 손실 ..

문제 출처 : https://ko.khanacademy.org/math/kor-1st-1/x22720cd23d5246e1:1-1-3 ​ 덧셈과 뺄셈은 초등학생이 되어 처음 식을 배우는 단원인데요~ 식을 배우기 전에 모으기와 가르기 개념을 익혀 봅니다. ​ 바구니에 사과 2개가 있고 다른 바구니에는 사과가 3개가 들어 있는데 이것을 박스에 모아 담으면 박스에는 5개가 됩니다. ​ 이렇게 2개의 바구니에 있는 것을 박스에 모을때 덧셈이라고 하며 + 기호로 표현 합니다. 즉 2 + 3 = 5 와 같이 표현을 하게 됩니다. ​ 이렇게 모아진 박스의 5개 사과를 바구니에 1개를 덜어내면 박스에는 4개가 남습니다. 이렇게 덜어내는 개념을 뺄셈이라고 하며 - 기호를 사용합니다. 즉 5 - 1 = 4 와 같이 표현을 ..

원당이 반 인원은 10명인데 이번에 시험을 보았는데 친구들 성적을 물어 보니 다음과 같았습니다. [ 85, 90,95,75,100,85,70,95,100] 원당이는 점수는 90점입니다. 그렇다면 원당이는 반에서 몇등을 했을까요? 문제풀이 자신보다 높은 점수가 몇명인지 세어 주면 4명입니다. 4명이 원당이보다 잘했기 때문에 원당이의 등수는 5등입니다. 프로그래밍 문제의 기초문제에서 자주 보이는 유형의 문제입니다. 이러한 문제를 해결 하기 위해서 자신의 등수를 알고 싶을 때 전체를 모두 찾아 보면서 자신 보다 높은 점수의 인원을 센 다음 +1 을 해 주면 자신의 등수가 나옵니다. 만약 모든 사람의 등수를 판별하기 위해서는 이중 반복문으로 첫번째 반복문에서는 구하고 싶은 사람을 선택 해 주고 그 다음 반복문에..

오늘은 초등 1학년 1학기 2단원 문제에서 나오는 여러가지 모양 살펴 보기를 해 볼께요~​ 수학시간에 배운 모양은 아마도 다음과 같은 모양이었을거예요~ 생활 주변에서 사물의 모양을 보고 어떤 모양인지 찾아 보고 분류 해 볼 수가 있는데요~​ 오늘은 엔트리로 이러한 모양을 이용해서 코딩을 해 볼께요~ ​ 준비하기 ​ 1. 엔트리 사이트 접속(https://playentry.org/) 2. 로그인 한 다음(네이버 아이디 또는 회원가입) 3. 만들기 -> 작품 만들기 로 들어가면 다음과 같은 화면이 뜹니다. ​ 작품만들기 오늘 만들 작품은 엔트리봇이 아닌 무대 위에 정육면체,구모양,원기둥모양의 오브젝트를 올려 놓고 해당 오브젝트를 클릭하면 내가 정육면체인지 구모양인지 원기둥 모양인지 말하도록 코딩을 해 볼꺼예..

문제 출처 ] https://ko.khanacademy.org/math/kor-1st-1/x22720cd23d5246e1:1-1-1 1. 9까지의 수 | 초등 1학년 1학기 | 수학 | Khan Academy 사물의 성질이 달라도 집합수 측면에서 수가 같음을 인식하여 수 개념을 구성하고 수가 필요한 상황을 통하여 수를 이용했을 때의 편리함을 인식한다. 또한 실생활의 여러 상황에서 9까지의 수 ko.khanacademy.org 오늘은 초등 1학년 1학기 1단원 문제를 엔트리를 이용해서 1부터 5까지의 수세기 문제를 코딩으로 풀어 보겠습니다. ​ 학교에서 배운 수 세기~ 코딩으로 연습하면서 복습하는 시간을 만들어 볼께요. ​ 1은 '하나' 또는 '일'이라고 읽습니다. 2는 '둘' 또는 '이'라고 읽습니다. ..

MNIST란? 숫자 0부터 9까지의 이미지로 구성된 손글씨 데이터 집합입니다. 컴퓨터에 숫자 이미지를 입력하면 머신러닝을 통해서 숫자 이미지가 의미하는 값을 출력하는데요~ 이러한 기술은 우체국에서 사람들이 손으로 적은 우편번호를 인식하여 분류한다거나 주차장에 차량이 진입할 때 자동으로 차량 번호를 인식 하는 등 많은 곳에 활용을 하고 있습니다. 그렇다면 컴퓨터가 이러한 손글씨를 어떻게 인식하는지 살펴 봅시다. 이미지데이터셋 이미지 데이터셋을 살펴보면 위와 같이 손글씨용 숫자 0~9 까지의 데이터로 이루어져 있습니다. MNIST 이미지 위와 같은 흑백 이미지의 데이터는 다음과 같은 형태의 숫자 모음으로 표현 됩니다. 검은색 부분은 0 흰색부분은 255에 가까운 숫자로 표현이 됩니다. 위의 이미지는 28 *..

경사하강법(Gradient descent)란? 경사하강법의 기본 개념은 함수의 기울기를 구하고 경사의 반대 방향으로 계속 이동 시켜 극값에 이를때 까지 반복 시켜 제시된 함수의 기울기로 최소값을 찾아내는 머신러닝의 알고리즘입니다. 이것은 머신러닝에서 훈련데이터를 훈련을 마친 후 타겟데이터와 비교해서 손실값을 찾게 됩니다. 이러한 손실값이 최소화 하는 위치가 가장 좋은 훈련을 한 모델이 되는 것이므로 이러한 손실값이 최소화 되는 위치를 찾을때 경사하강법을 사용하게 됩니다. 선형회귀와 경사하강법의 관계 선형회귀의 목표는 산점도 그래프를 잘 표현하는 직선의 방정식 y = ax + b 에서 입력데이터(x)와 타깃데이터(y)를 통해 기울기 (a)와 절편 (b) 를 찾는 것입니다. 경사하강법은 모델이 데이터를 잘 ..

원당 쇼핑몰에서는 회원등급에 따라 할인 서비스를 제공합니다. 회원 등급에 따른 할인율은 다음과 같습니다. 등급 할인율 Silver 5% Gold 10% VIP 20% 원당이는 원당 쇼핑몰에서 점원으로 일을 하고 있습니다. 그런데 원당이는 할인율에 대한 개념을 배우지 못해서 얼마를 계산해야 하는지 모릅니다. 여러분이 원당이를 도와서 다음 손님들에게서 얼마를 받아야 하는지 알려 주세요. 고객등급 물건 정가 Silver 35000 Gold 74000 VIP 154000 문제 풀이 1%는 1/100 을 의미 합니다. 5%는 원래 금액에서 5/100 을 빼 준 금액이므로 원래 금액 - (원래금액 * 0.05) = 원래 금액 * 0.95 와 동일합니다. 따라서 다음과 같이 계산을 하면 됩니다. Silver 고객 :..

Dynamic Segment Tree 는 다음과 같은 경우에 사용됩니다. 0으로 초기화 된 10억개의 수열이 있을 때 Q(10만)개의 질의에 대해 실시간으로 업데이트와 그에 대한 답을 구하는 경우 일반적인 세그먼트 트리로는 10억개의 공간을 모두 할당 할 수 없기 때문에 불가능 합니다. 하지만 이때 잘 생각해 보면 1번의 쿼리에 변경되는 노드의 갯수는 log2(10억) =(약)21의 갯수만 변경 되는 것을 알 수 있습니다. 따라서 최대 21 * Q(10만) 개의 공간만 있으면 가능하겠다는 아이디어에서 Dynamic Segment Tree 는 출발 합니다. 즉 다음과 같은 트리에서 2번 위치의 값이 변경이 된다면 노드의 갯수를 회색으로 색칠 된 3개만 만들어 놓겠다는 것이 Dynamic Segment Tr..

도미와 빙어를 분류하는 머신러닝을 만들기 위한 데이터 준비를 알아 보겠습니다. 1. 데이터 준비 먼저 도미와 빙어 데이터가 포함된 데이터를 구하러 가 보시죠. 캐글에는 많은 데이터가 제공되고 있습니다. 캐글에서 제공하는 물고기 데이터를 다운받아 보겠습니다. https://www.kaggle.com/datasets/aungpyaeap/fish-market Fish market Database of common fish species for fish market www.kaggle.com 해당 사이트에 들어가서 Download 버튼을 클릭하여 데이터를 다운 받을 수 있습니다. 다운을 받아 압축을 해제 하면 Fish.csv 파일이 있습니다. 이 파일을 구글 드라이버에 로딩 후 작업을 진행 하겠습니다. 자신의 ..