Major in CS 9

비트, 바이트, 그리고 정수형

시프 복습 시-작! 정보를 비트로 나타내기 컴퓨터에서는 정보를 왜 이진수로 표현하는가? 전압의 높고 낮음을 이용하여 정보의 입력을 받는다. 바이트(Byte) = 8비트(Bit) 한 바이트가 표현할 수 있는 최대 십진수 값: 255 0~(28-1)까지 표현가능하다. 16진수로 표현하면 FF16, C에서는 0xFF16로 표현. 바이트 기반 메모리 주소표현 한 프로그램은 가상 메모리를 갖고, 가상 메모리로 표현된 주소를 갖고 연산을 수행한다. 따라서, 각각의 프로그램들은 메모리를 통째로 자신이 사용한다고 취급하지만, 사실은 그렇지 않다(페이징 등의 방식을 사용). 실행 중인 프로그램을 프로세스라고 한다. 시스템은 이러한 프로세스들에게 적절히 주소 공간을 제공한다. 각 프로세스는 다른 프로세스에 영향을 주어서는..

Coordinate System

Theorem 7. The Unique Representation Theorem 어떤 벡터공간 V와 V의 basis B에 대해서, V에 속한 모든 벡터 x는 B에 속한 벡터들의 Weighted Sum으로 나타내어질 수 있고, 그 Weight 벡터는 유일하다. Definition Theorem 7에 의해, V에 속한 벡터 x의 weight vector를 basis B에 대한 x의 좌표(coordinates of x relative to the basis B), 혹은 x의 B-좌표(B-coordinates of x)라고 한다. B-coordinates of x는 [x]b로 표현한다. x에서 [x]b로의 mapping을 coordinate mapping이라고 한다. Rn에서의 좌표 Rn에서의 basis B, ..

Linearly Independent Sets; Bases

Remark: 선형독립(Linearly Independent)이란? 어떤 벡터들의 집합에 속한 모든 벡터들이 서로서로 선형결합으로 이루어지지 않는 경우 Theorem 4. 어떤 벡터 집합이 있고, v_1이 영벡터가 아니며 그 집합에 속한 p개의 벡터들에 대해서, 그 벡터 집합이 선형종속이라는 것은 어느 한 경우라도 v_j가 선행하는 벡터 v_1, ..., v_(j-1)까지의 선형결합으로 이루어지는 경우를 말한다. Basis Definition 어떤 벡터공간 V가 있고, 그 Subspace를 W라고 하자. 다음의 조건을 만족하면, 그 벡터집합 B를 W의 Basis라고 한다. B는 선형독립인 집합이다. 벡터집합 B는 W를 span한다. 즉, W = span{b_1, b_2, ..., b_p} W를 span하..

Computer Vision (8) - Two View Geometry

CV 과제해야 되는데... 과목들한테서 핀포인트로 조져지는 것 같네 ㅎㅎ; 작성자의 상태에 따라 잘못된 내용이 있을 수 있읍니다. 댓글 & 지적 환영 Triangulation 어떤 3D 좌표상의 점 X에 대해, 2개의 카메라가 다른 각도로 그 점을 촬영했다고 생각해보자. 각 카메라는 서로 다른 Camera Matrix P와 P'을 가질 것이고, 그 Image 상에 서로 다른 점 x, x'에 X가 projection 되었을 것이다. P, P', x, x'이 모두 주어졌다고 가정한다. Image 1번의 점 x와 3D 좌표 X를 잇는 선(ray)을 어떻게 구할 수 있을까? 카메라의 원점을 찾고, Camera Matrix P의 pseudo-inverse Matrix P+를 x에 곱해준다. 그런데, P+는 완전한..

Computer Vision (7) - Geometric Camera Models

수업 내용을 정리한 것이므로, 작성자의 상태에 따라 잘못된 부분이 있을 수 있읍니다. 댓글 & 지적 환영 실제 세계에서의 사물에서 반사된 빛을 센서에 그대로 담는다면? 사물에 반사된 빛은 난반사를 일으켜, 센서의 모든 픽셀에 빛이 도달할 것이다. 따라서, 센서를 통해 본 사물은 그 형체를 알아볼 수 없다. 간단한 Solution 빛 한가닥만이 지나갈 수 있는 아주 좁은 구멍(Pinhole)을 만드는 것. 한가닥 빛은 하나의 픽셀에만 닿을 것이다. 따라서, 센서를 통해 물체를 선명하게 볼 수 있다. Pinhole Camera(바늘구멍 카메라) 물체(Object)와 센서(CCD 혹은 CMOS) 사이에 가림막(barrier)이 있고, 중간에 아주 작은 구멍(pinhole, aperture) 하나가 뚫려있다. ..

Reinforcement Learning (9) - Planning과 Learning의 통합

수업 내용을 정리한 것이므로, 작성자의 상태에 따라 잘못된 내용이 적힐 수 있습니다. 오류사항 있으면 지적부탁드립니다 헿 Model-based RL? Model-based Planning과는 다르다. 경험(experience)을 통해 Model을 직접 학습한다(즉 처음부터 Model을 알고 시작하지 않는다). Model의 Transition Probability를 하나하나 알아내는 것이 아니다. Model을 근사하는 것(approximation)이라고 볼 수 있다. 근사한 Model을 기반으로 가상 환경(environment)를 구축해볼 수 있다. 그 환경에서 Sampling을 수행하여, 이를 통해 얻은 정보를 가지고 Model-free RL을 수행한다. 실제 environment를 통한 RL 또한 병행..

Reinforcement Learning (7) - Policy Based RL

수업 들은 내용을 정리한 글입니다. 작성자의 상태에 따라 잘못되거나 이상한 부분이 있을 수 있습니다. 댓글 환영 ㅎㅎ Policy-based RL RL의 한 방법으로서, "Policy"를 학습하는 방식 Model-free RL이다. Policy를 단독으로 학습시키면, 잘 되지 않기 때문에, 실질적으로 Value Function의 도움이 필요하다. Policy-based RL의 장단점 장점 Convergence가 잘된다. 즉, 비교적 Bias가 적고, Oscillation이 없다. DQN의 경우 학습하는 동안 최근 100개에 대한 oscillation이 존재한다. Action의 수가 엄청 많거나, 연속인 경우에서도 잘 학습할 수 있다. Value-based RL의 경우 Action의 수가 너무 많으면 학습..

Programming Language 정리(2)

Machine Architecture and Language Von Neumann Computer Architecture1. 메모리(Memory)정보 및 프로그램을 담는 공간 2. 중앙처리장치(Central Processing Unit)정보를 처리 3. 입출력(Input/Output Device)정보를 외부로부터 받고 보내줌 4. 그 외main board, power supply, graphic card, etc. Programming Language의 주된 구성요소1. DataElementary Data Type(간단한 자료형, 정수형, 실수형 등) & Structured Data Type(구조화된 자료형, 구조체나 객체가 해당)Built-in Data & User-Defined Data 2. Oper..

Programming Language 정리(1)

Language: 사람 사이에 의사소통하기 위한 도구 Programming Language: 사람과 컴퓨터 사이에 의사소통하기 위한 도구 Formal Language: 주어진 alphabet(symbol)에 대해, 그 symbol로 만들 수 있는 string의 유한집합. Attribute of Good Programming Language 1. Orthogonality(직교성) 다양한 언어 구성요소들이 각각의 의미를 유지하여 결합할 수 있음. 2. Support for abstraction(추상화) 추상적인 개념을 구현하기 쉽다. 3. Natural for various application 여러 분야에서 자연스럽게 적용할 수 있다. 4. Easy of program verifying and debugg..