키자드에 등록된 총 379개의 포스트를 확인하실 수 있습니다.
2022.08.11 작성 2022.08.11(목) 부스트캠프 AI Tech 4기 1차 테스트 합격 발표 오늘 오후 6시, 네이버 부스트캠프 AI Tech 4기 1차 테스트 결과가 발표 되었다. 여느 발표와 마찬가지로 여러 사람들의 똥줄..
1. Binary Classification binary classification(이진 분류)는 위와 같이 '~이다, ~가 아니다'로 구분하는 것이 예가 될 수 있다. 이미지는 Red, Green, Blue 세 가지의 정보를 담고 있는 세 개의 채널로 구성된..
2022.06.11 작성 비전공자로서 개발 관련 교육을 들을 수 있는 여러 기관 중 역시 삼성만한 곳이 없는 것 같다. 애초에 코딩테스트를 치를 수 있는 지식이 갖춰지지 않은 상태에서 지원은 가능한 다른 곳들과 달리..
2022.06.21 작성 6/20(월) 오후에 응시한 SSAFY 8기 면접 후기를 작성하고자 한다. SSAFY 8기 면접은 멀티캠퍼스 역삼에서 진행됐고 오후 4시 10분까지 집결해야 했다. 멀티캠퍼스는 건물에 들어서는 것부터 건물..
2022.06.04 작성 3/20(일) 삼성전자 DX 부문 SCSA 전형으로 지원한 후, 4/19(화)에 서류 합불이 발표되었다. (서류 마감은 3/21(월)이었을텐데 어차피 바꿀 것도 없고 그냥 미리 제출한 것으로 기억한다) 서류 제..
2022.06.04 작성 4/19(화) 서류 합격 발표를 확인하고 약 한달 후인 5/14(토) 오전9시에 GSAT를 응시했다. 삼성은 GSAT를 온라인으로, 수리논리/추리 두 개의 영역으로 실시한다. 각 영역 별로 30분, 20/30 문..
2022.06.05 작성 지난 5/27(금) GSAT 합격 발표 이후, 약 일주일 정도 후인 6/3(금)에 면접을 보게 되었다. 나는 GSAT를 응시한 5/14(토) 다음 날 부터 바로 면접을 준비했다. 개인적으로 다른 사람들과 같이..
2022.06.29 작성 6/29(수) 오후 6시, 삼성 계열사의 면접 최종 결과가 발표되었다. 면접을 보고 온지도 벌써 4주째였고 지원서를 넣은 시점을 기준으로는 세 달이 훌쩍 넘는 시간이 지나서야 최종 결과가 발표..
1. Inner product: angles and orthogonality 두 벡터 사이의 각도 내적을 통해 정의할 수 있다. cos w(두 벡터 사이각 크기) = 내적 / (norm(x) * norm(y)) 이는 결국 두 벡터가 가리키는 방향의 유사도(simliar..
22.03.20(일) 내 생에 첫 채용 지원을 한 날 삼성전자 SCSA 전형, DX부문 지원 인적사항부터 성적입력(하나하나 다 입력해야 해서 엄청 귀찮음), essay까지 빠뜨린 것은 없는지, 더 잘 기입할 수는 없었는지 몇..
2022.03.29 작성 3.19(토)에 해커스 교재로 GSAT 공부를 처음 시작한 이후, 해커스에서 첫 온라인 모의고사를 치렀다 10일 동안 해커스 GSAT 통합 기본서로 유형을 나름 잘 다지고, 모르는 부분들을 강의로 잘 채..
2022.04.11 작성 해커스잡 GSAT 온라인 모의고사 vol.6 에 응시했다 지난 첫 모의고사 풀이 이후, 해커스 GSAT 통합 기본서에 있는 모의고사 2회 분을 시간 재서 풀어보았었다. 그 외에도 유형 별로 구분 되어있는..
2022.04.13 작성 코딩을 처음 접하는 입장에서 입문하기에 적절한 난이도라는 HTML 을 지금까지 공부해 보았다. 약 한 달 정도 되는 시간 동안 HTML과 CSS(일부)에 대해 공부한 내용을 블로그에 정리하며 복습했다..
2022.04.22 작성 지난 4월 19일, 처음으로 지원한 서류가 통과됐다. 주변 친구들의 도움을 많이 받아 작성했던 자소서 덕분이라고 생각했다. 발표되는 그 시점에도 나는 이후의 시험을 대비해서 공부를 하고 있었..
2022.05.10 작성 서류 합격 여부를 확인하기 전부터 공부를 시작했더니 굉장히 오랜 기간에 걸쳐서 시험 준비를 하고 있는 기분이 든다. 처음 생각으로는 코딩 공부도 병행하면서 해야지 했는데, 막상 문제들을 풀..
1. Working with an AI team Specify your acceptance criteria 95%의 정확도를 어떻게 측정할 것인가? 이전에는 AI팀의 퍼포먼스를 측정하기 위해 제공되는 데이터셋을 test set이라고 했다. 이는 통계적으로 확..
1. Variables, constants & context time은 독립변수, speed는 종속변수다. 즉, speed가 time이 커짐에 따라 변화하는 것이지 그 반대가 아니라는 뜻이다. 우리는 이처럼 그래프가 지니는 의미를 파악하고 미분을..
1. The Jacobian J is a vector pointing the direction of steepest slope of this function. J는 여러 개의 변수로 구성된 함수 f의 각 변수에 대해 편미분한 것들을 모아놓은 벡터이다. x,y축에 따른 z의..
1. The Sandpit 간단한 함수에 대해서는 값이 최대가 되는 좌표가 어디인지 파악하기가 쉽다. 위 그래프는 Jacobian vector를 통해 표현한 것이다. 그러나 대부분은 이렇게 간단하지는 않다. 앞서 다루었던 복잡..
1. Dot product 두 벡터가 있을 때, 두 벡터의 1) 길이 2) 사이의 각도 3) 거리를 구하기 위해서는 벡터 공간의 기하학적 특징(geometric properties in a vector space)과 관련이 있는 inner product(내적)가 필..
1. Inner product: definition 내적은 이와 같이 정의된다. 벡터공간 v에 존재하는 세 벡터 x,y,z를 예시로, 내적의 세 가지 큰 특징을 알 수 있다. 1) Bilinear: 벡터의 합으로 표현된 벡터와 다른 벡터의 내적..
1. Mean of a dataset 데이터가 늘어날수록 흐려진다(blur) mean은 데이터를 대표하는 값으로 데이터셋에 포함되지 않는 값이 mean이 될 수 있다. 어떤 데이터셋의 모든 원소를 더하고 그 개수로 나누어주면 me..
1. Variance of one-dimensional datasets D1 데이터셋에 포함되는 데이터들은 파란색 점으로, D2 데이터셋에 포함되는 데이터들은 빨간색 사각형으로 표현된다. 두 데이터셋은 같은 평균값을 가지지만 그 분포가..
1. Effect on the mean 원래의 dataset에 2를 더하면 mean(평균)에 어떤 변화가 생길까? 아주 간단하게 평균값이 2만큼 더 커진 것을 확인할 수 있다. 원래의 dataset에 2를 곱하면 mean(평균)에 어떤 변화가..
1. Workflow of a machine learning project Example: Speech recognition Key Steps of a machine learning project 1) Echo / Alexa 1. Collect data 실제로 돌아다니면서 사람을 만나 대화 내용을 기록하는 것..
1. Every job function needs to learn how to use data Sales 인공지능의 발전은 sales 분야를 비롯한 여러 분야에 변화를 일으키고 있다. Data science를 기반으로 해서 machine learning은 이런 분류 작업을..
Part 1 Demand prediction nueral network의 가장 기본적인 형태 price, shipping cost, marketing, material 이라는 네 개의 input이 각각 affordability, awareness, perceived quality라는 요인에 영향을 주..
1. Functions Fuction A relationship between some inputs and an output Calculus Study of how these functions change with respect to their input variables And it allows you to investigate and manipul..
1. Rise Over Run( rise: y축 증가량, run: x축 증가량) horizontal line(수평선)은 속도가 동일함을 의미한다. accleration: local gradient of a speed-time graph, function of time in graph deceleration: n..
1. Product rule A(x)를 원래의 보라색 사각형을 제외한 나머지 세 부분을 합친 것으로 정의한다. 델타 x가 0으로 수렴하면 흰색 사각형의 면적은 0이 되므로 사라진다. 남은 초록색과 노란색 사각형의 면적에 대..
1. What is a Nerual Network? Housing Price Prediction size라는 input x를 받아 계산한 결과가 price라는 output y가 되고, 이것을 그래프로 표현한 것이다. input을 output으로 만들어주는 계산 과정이 포함..
Supervised Learing Anything you can do with 1 second of thought, we can probably now or soon automate. Exmaple(email) The toy arrived two days late, so I wasn't able to give it to my niece for her b..
Self-driving car Can do: 센서를 통해 사물을 감지하고 다른 차가 어딨는지 파악할 수 있다. Cannot do: 사람이 뻗은 손 모양을 보고 이것이 stop, hitchhiker, bike turn left signal인지 구분할 수 없다. 인간..
A lesson from the rise of the Internet Internet Era: shopping mall + website != internet company A/B testing short iteration time decision making pushed down to engineers and other specialized roles..
1. Changing to the eigenbasis T라는 사상이 주어진 벡터를 어떻게 이동시키는지는 매번 행렬 T를 곱해보아야 알 수 있다. 그러나 시행 횟수 n이 커질수록 이 계산은 매우 복잡해지므로 간단하게 만들고자 한다...
1. Introduction to PageRank 페이지 A,B,C,D의 연결 관계를 나타내는 행렬 L의 각 행을 구한 것이다. 연결된 페이지의 수를 분모로 삼아 다른 페이지로 이어질 확률을 벡터로 표현한다. 모든 페이지의 랭크가..
1. Eigen values and eigenvectors 3,4 차원의 고윳값과 고유벡터는 계산기를 통해 구한다. loop가 존재하면 다른 페이지로 가는 것이 아니라 cycle을 형성하게 된다. loop가 두 개 존재하면 작은 행렬로 나눠서..
Introduction AI가 창출하는 가치는 매년 증가하고 있다. 다양한 분야에서 폭풍 성장중 Demystifying AI ANI(aritificial narrow intelligence) smart speaker, self-driving, car ... AGI(artificial general int..
Machine Learning Supervised Learning Input(A): email, audio, English... Output(B): spam, text transcript, Chinese... Application: spam filtering, speech recognition, machine translation Why now? A..
Machine learning vs. data science data science: 어떤 의사결정을 해야할지에 도움을 주는 분야 ex) 어떤 집을 사야하는가? science of extracting knowledge and insight from data machine learning filed of..
1. Introduction: Einstein summation convention and the symmetry of the dot product the summation convention gives you a quick way of coding up these sorts of operations 행렬곱의 규칙 두 행렬의 곱..
1. Matrices changing basis 검정색은 나의 기저벡터를, 파란색은 곰돌이의 기저벡터를 의미한다. 곰돌이의 기준을 나의 기준으로 표현하거나 그 반대를 시도한다. 곰돌이의 벡터를 나의 좌표계에서 표현하고,..
Orthogonal matrices 행과 열을 바꾼 것을 전치행렬이라고 한다. 전치행렬과 기존 행렬의 곱이 단위 행렬이 되는 경우, 이때의 행렬을 orthogonal matrix라고 한다. 즉, 전치행렬이 곧 역행렬이 되는 경우이고,..
1. The Gram-Schmidt process 선형독립인지 확인하고 싶으면 행렬식이 0인지 아닌지를 구해볼 것 위와 같은 방식으로 n개의 벡터를 정규화 하면 된다. 주어진 벡터를 이용해서 서로 수직인 벡터들을 만드는 방법..
1. What are eigenvalues and eigenvectors? eigenvectors(고유벡터) horizontal, vertical vectors are special horizontal vectors' length was unchanged 이 벡터들의 길이를 eigenvalue(고윳값)라고 한다. 이..
1. Speical eigen-cases 1) uniform scaling 모든 벡터가 고유벡터 2) rotation non-zero pure rotation이 존재 적어도 몇몇의 고유벡터를 가지는 180도 pure rotation 정확히 반대 방향을 가리키고 있지만 여전히..
1. Determinants and inverses Determinant 공간이 얼마나 넓어졌는지를 나타내는 지표 2차원 기준 평행사다리꼴의 면적이 위 예시에 동일하다는 것을 확인할 수 있다. 즉, 행렬식이 같은 경우다. 2차원의 행렬식..
4.7.1. 먼저 결론 폭주 판정의 결론은 거의 변하지 않는다. 단, 특수한 경우 미묘한 문제가 발생한다. 4.7.2. 대각까지는 못하더라도 - 요르단표준형 대각화할 수 없는 정방행렬 A라도 대각에 가까운 요르단 표준..
5.1.1. 손 계산과 차이점 특성방정식의 랭크를 정밀하게 구하는 것 자체가 어렵다 P^-1AP = 대각행렬 또는 상삼각행렬 꼴로 변형한다. 우변 행렬의 대각성분이 고윳값이 된다. 이 경우 고차랭크방정식을 푸는 과정..
5.2.1. 평면 회전 전치행렬이 곧 역행렬이 된다. 5.2.2. 평면 회전에 의한 닮은변환 야코비법 이를 반복시행하면서 대각행렬에 다가가는 알고리즘 f(A)가 0으로 향한다는 것은 A가 대각행렬로 향한다는 것을 의..
5.3.1. 절댓값 최대의 고윳값을 구하는 경우 적당히 고른 초깃값 벡터 v에 대해 A를 반복하여 곱한다. A의 절댓값 최대의 고윳값에 대응하는 고유벡터 x_1의 방향에 다가가는 것을 이용한다. 고윳값의 절댓값이 1..
5.4.1. QR법의 원리 QR법의 반복 고윳값을 구하고 싶은 행렬을 QR 분해한다. 분해한 결과를 역순으로 곱한다. 곱한 결과를 또 QR 분해한다. 분해한 결과를 역순으로 곱한다. 이를 반복하면 A_k는 A_0의 고윳값을..
4.4.1. 변수변환 우선은 구체적인 예 x1, x2에 대한 식을 y1, y2로 치환하여 재배치 따라서 x1, x2도 폭주한다. 행렬로 바꿔 말하면 일반화 1. 힌트로 주어진 행렬 C를 사용하여 변수 x(t)를 다른 변수 y(t) = C..
4.5.1. 기하학적인 의미 고유벡터: A를 곱해도 신축만 되고, 방향은 변하지 않는다. 고윳값: 이 신축률(몇 배가 되는가)이 고윳값이다. 실행렬 A에서 복소수가 고윳값, 고유벡터인 경우가 있다. 4.5.2.고윳값, 고..
연속시간 시스템에 대해서도 폭주를 판정해야 한다. 4.6.1. 미분방정식 미분방정식 미지의 함수와 그 미분을 포함하는 등식을 보고, 이 등식이 성립하는 함수를 답하는 것 상미분방정식 하나의 변수 t의 함수 x(..
1. How matrices transform space 행렬의 곱을 단위벡터와의 곱으로 변환할 수 있다. 이때 분배법칙을 이용한다. 2. Types of matrix transformation possible sorts of changes we can do with a matrix 3. Com..
1. Solving the apples and bananas problem: Gaussian elimination Inverses: solving the apples and bananas problems and Gaussian Elimination 역행렬이란? 문제를 간단하게 풀 수 있게 만들어 준다. 가우스..
마법의 상자 - input에 대응하는 output이 나온다. 제어 대상의 모델 신호 전달의 모델 예측 필터 자기회귀모델 이산시간: 어제, 오늘, 내일 연속시간: 미분방정식 적용 폭주 여부 현재값이 이전값보다 증가하는..
4.2. 1차원의 경우 어떤 문제에 대해 우선 쉬운 경우를 생각한다. 일반적인 경우도 변환하여 쉬운 경우로 귀착시킨다. 4.3. 대각행렬의 경우 단, a1, ... , an 중 하나라도 1보다 크면 폭주한다. 출처: 히라오카..
역행렬 실제로는 A의 역행렬 자체가 아니라 '어느 벡터 y에 대한 A의 역행렬 곱하기 y'를 구한다. 이는 연립일차방정식 Ax = y 를 푼 것으로 해석된다. 3.8.1. 정렬이 필요한 상황 대각 성분 중 0인 값이 존재하..
3.1.1. 수치 계산을 얕보지 마라 주의할 사항 수치의 정도는 유한하다. 계산량 및 메모리 소비량을 줄여야 한다. 3.1.2. 이 책의 프로그램에 대해 소스코드를 내려받을 수 있다. 학습용으로 제공되는 것이고 본방..
3.3.1. 정의 주어진 행렬 A에 대해 A를 하삼각행렬 L과 상삼각행렬 U의곱으로 나타내는 것 분해해서 무엇이 좋은가 처음부터 그런 분해가 되는가 분해된다고 해도 계산량은 어떤가 3.3.2 분해하면 뭐가 좋나요?..
3.4. LU 분해의 순서 앞 절의 설명한 LU 분해의 순서를 형식적으로 풀어낸 과정 분해를 했더라도 L, U를 각각 행렬로서 다루면 메모리를 비효율적으로 사용하게 된다. 비어 있는 장소나 1로 정해져 있는 장소 등..
문제 링크 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십..
문제 링크 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터..
문제 링크 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구..
문제 링크 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아..
문제 링크 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라..
문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연..
1. Changing basis Coordinate System(좌표계) 벡터는 기저 벡터의 합으로 표현된다. 이 벡터를 다른 기저 벡터의 합으로 표현할 수 있다. 단, 이 기저 벡터들은 서로 직교해야 한다(orthogonal to each other) 직..
1. Motivations for linear algebra 바나나와 사과를 사러가는 쇼핑 상황 두 개로 연립 방정식을 구성(simultaneous equations) 선형 변수(linear coefficinets)를 가진 것으로 이해하기 행렬 문제로 변환할 수 있..
1. Operation with vectors 집을 사는 상황을 가정 120평, 침실 2개, 화장실 1개, 집값 30만 이와 같은 현실 문제를 해결하는데 도움이 되는 개념이다 ex) Machine Learning, Data Science 덧셈(addition) 방향을..
1. Modulus & inner product 벡터를 단위벡터로 표현하기 벡터는 length(길이)와 direction(방향)을 가진다. 단위벡터 i,j 로 벡터 r을 표현할 수 있다. i 와 j 의 상수배를 제곱하고 루트를 씌우면 r의 크기(길..
문제 링크 https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T..
문제 링크 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I..
문제 링크 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다...
문제 링크 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acm..
문제 링크 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의..