원

Perceptron은 binary classifier임 (둘 중 하나) Perceptron으로 sigmoid를 적용하거나 일차함수를 적용시킴으로써 Regression기능과 Classification으로도 사용할 수 있음 오차가 생겼을 때 편미분 하는 이유는? w를 기준으로 업데이트하기 위해 x(1)과 x(2)가 모두 0일 때 값은 -1.5 둘 다 1일 때 0.5 위에서는 퍼셉트론이 뭐고 퍼센트론으로 할 수 있는 것과 없는 것을 살펴봤다면 이번에는 MultiLayer 퍼센트론을 본다 층이 나뉘어져 있음 퍼센트론 하나는 선형 함수 역할 XOR로 표현할 수 있음 (어떻게 하는지는 수업 시간에 했지만 이해 못했음, 혼자 다시)

[지각으로 초-중반 놓침] Depth가 1인 Decision Tree (Stump) Overfiting가능하다. Data에 맞추는 것이 아닌 다른 요소를 고려하는 것 에러 발생 여부를 알게 되었을 때 데이터에 더 집중하는 것이 아닌 다른 요소에 집중하여 최적화 될 수 있도록 하는 것 예를 들어 y(1) = 0.9인데 F(x1)는 0.8이 나왔다. 데이터가 아닌 다른 parameter를 어떻게 해야할까 F(x)와 h(x)를 병렬적으로 둘 수 있을까? -> No. F(x)를 진행한 후에 가능 초록색이 예측값이고, 점들이 실제값 Gradient Boost + regularization을 포함한 알고리즘

Ensemble Learning에서 중요한 것은 다양성 다양함을 고려하고 잘 결합하여 결정에 대한 신뢰를 높이고 최적의 결과물을 도출하는 것이 목표 Raw Data는 Noise가 매우 많다. 다양한 model들의 결과물을 통해 과적합을 줄일 수 있다. 한국말로 표현하면 큰 수의 법칙 던지는 숫자가 많아질수록 실제 51%라는 참 확률값에 근사값에 가까워진다. Hard voting Classifier과 Soft voting Classifier의 결과가 다를 수도 있다 ★ 다양성 확보가 제일 중요 ★ Bagging : 데이터를 랜덤하게 Sample Boosting : 데이터에 가중치를 부여한다. 중요도에 따라 Random Forest : 데이터를 Sample하는 것이 아닌 Feature를 Sample한다. B..

5.1 Consider a multiprocessor system and a multithreaded program written using the many-to-many threading model. Let the number of user-level threads in the program be more than the number of processors in the system. Discuss the performance implications of the following scenarios: a. The number of kernel threads allocated to the program is less than the number of processors. b. The number of ke..

4.1 Provide two programming examples in which multithreading does not provide better performance than a single-threaded solution. Answer: 멀티스레딩이 단일 스레드 솔루션보다 성능이 향상되지 않는 두 가지 프로그래밍 예제를 제공합니다. 1. 단일 처리기 시스템에서의 계산 집약적인 작업 - 만약 작업이 단일 처리기 시스템에서 실행되는 계산 집약적인 작업이라면, 멀티스레딩은 성능 향상을 제공하지 않을 수 있습니다. 이 경우 CPU가 한 번에 하나의 작업만 처리할 수 있으므로 멀티스레딩은 여러 스레드 간의 문맥 전환 오버헤드만 추가할 뿐입니다. 2. 입출력 작업이 많은 작업 - 입출력 작업이 많은 작업에..

3.1 Describe the differences among short-term, medium-term, and long-term scheduling. Answer: 단기 스케줄링, 중기 스케줄링 및 장기 스케줄링의 차이점에 대해 설명해보겠습니다. 1. 단기 스케줄링 (Short-term Scheduling) - CPU가 실행할 프로세스를 선택하는 역할을 합니다. - 스케줄링 알고리즘을 사용하여 프로세스 실행을 관리합니다. - 대부분의 경우 시스템이 실행 중인 프로세스 수에 따라 수 초에서 수 밀리초까지 단위 시간이 소요됩니다. - 프로세스가 I/O를 수행해야 하는 경우, 스케줄러는 해당 프로세스를 블록킹 상태로 변경하고 I/O 작업이 완료될 때까지 다른 프로세스를 실행합니다. 2. 중기 스케줄링 (M..

2.1 The services and functions provided by an oprating system can be divided into two main categories. Briefly describe the two categories and discuss how they differ. Answer: 운영 체제가 제공하는 서비스와 기능은 크게 두 가지 범주로 나뉘어집니다. 첫 번째 범주는 시스템 자원 관리와 관련된 기능입니다. 이러한 기능은 CPU, 메모리, 입출력 장치 및 파일 시스템과 같은 시스템 자원을 관리하며, 프로세스, 쓰레드, 파일 및 네트워크 리소스와 같은 시스템 자원을 할당하고 스케줄링합니다. 두 번째 범주는 사용자 및 응용 프로그램을 지원하기 위한 서비스와 기능입니다. 이러한..

1.1 In a multiprogramming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. What are those problems? 다중 프로그래밍 및 시분할 환경에서 여러 사용자가 동시에 시스템을 공유합니다. 이러한 상황은 다양한 보안 문제를 초래할 수 있습니다. 그 문제들은 무엇입니까? a. What are two such problems? Answer: 1. One user can read the private data of another user - privacy. 한 사용자가 다른 사용자의 개인 데이터..

간단히 Ready Queue가 여러 개 Interactive를 위한 작업은 foreground - RR Algorithm Batch를 위한 작업은 background - FCFS Algorithm Queue에는 두 가지 Scheduling 방식이 할당된다. 우선순위 스케줄링 : stavation 문제 발생 가능 Time slice : 각 CPU Time을 할당 예를 들어 RR에는 80% 시간, FCFS에는 20% 시간 할당 우선순위에 따라 process 할당 지금까지 설명했던 우선순위 스캐줄링은 starvation문제가 발생할 가능성이 있었음, 그래서 본 문제를 해결하기 위해 시간이 지남에 따라 우선순위를 좀 더 높게 하는 방식이 있었다. 이를 Feedback형태로 다양한 queue에서 process가 ..

Multiprogramming 환경에서 CPU 이용률을 최대한으로 이끌어내기 위함 CPU - I/O Burst Cycle은 하나의 프로세스이다. CPU 실행과 I/O wait 과정이 반복되는 Cycle형태 I/O 처리를 진행할 때 CPU가 아무 일도 하지 않으면 이용률이 떨어진다. 그래서 CPU Scheduling을 통해 효율성을 극대화하는 것이다. CPU 이용률인데 처음에만(2ms) 많이 사용하고 그 뒤로는 I/O 작업을 하여 이용률이 떨어진다. 메모리에 ready상태로 올라와 있는 작업을 선택한 후 CPU에게 할당 process가 running -> waiting state일 때 process가 running -> ready state일 때 process가 waiting -> ready 상태일 때 종..