2017 2학기 인공지능 기말고사 시험 답 정리

 

1. 200자 원고지 1000장은 몇 kbyte인지 계산하시오

-    200 * 1,000 * 16

= 3,200,000 / 8

= 400,000 / 1024

= 390.625

= 390.6 kbyte

2. 1024 * 768 해상도의 스테레오 사운드를 가진 3분짜리 동영상 (24bit full color, 24frame/sec, sound bit rate 192kHz)은 몇 Mbyte인지 계산하시오.

-    1024 * 768 * 180 * 24 * 24 = 81,537,269,760 (동영상)

192,000 * 180 * 16 = 552,960,000 (음원)

81,537,269,760 + 552,960,000

= 82,090,229,760 / 8

= 10,261,278,720 / 1024

= 10,020,780 / 1024

= 9,785.5 Mbyte

= 9.6 Gbyte

3. "아무리 훌륭한 감독이 와도 내가 TV중계를 보는 날이면 우리나라 축구팀이 지더라구. 그러니 앞으로는 TV중계를 보지 않겠어.” 라는 생각을 해본 적이 있을 것이다. "여기서 훌륭한 감독과 내가 TV중계를 보는 날이라는 조건 때문에 축구팀의 승패가 결정된다고 생각한다. 하지만 내가 TV중계를 보는 날이라는 조건은 축구팀의 승패에 아무런 영향을 미치지 않는다. 이런 현상을 무슨 현상이라고 하는가?

-    과적합 현상

4. 퍼셉트론의 한계 중 하나와 역전파가 나온 이유 중 하나를 설명하라.

-    하나의 직선으로는 긍정적인 예와 부정적인 예를 나누기가 어렵다, 배타적 논리합을 구현하지 못한다.

데이터에서 비선형 특징들을 감지할 수 있게 되어 선형 모델보다 더 좋은 성능을 보인다.

5. 선발 번식과 유전 알고리즘의 비슷한 점을 설명하시오.

-    선발번식: 필요에 맞게 유기체를 품종 개량

유전 알고리즘: 문제에 가능한 해들을 나열한 뒤 해들을 변형시켜 더 좋은 해를 만들어 냄

6. 두개의 컴퓨터 조립라인을 가진 공장에서 생산된 1000대씩의 컴퓨터들을 같은 화물 창고에 쌓아 놓았다. 각각의 조립라인을 정밀하게 조사하여, 1번 조립라인에서 생산된 컴퓨터의 10%가 불량이고 2번 조립라인에서 생산된 컴퓨터의 15%가 불량임을 알았다. 화물 창고의 컴퓨터를 하나 꺼내 조사한 결과 불량이었을 때, 이 컴퓨터가 1번 조립라인에서 생산되었을 확률은?

-    P (A I B) = P (A) * P (B I A) / P (B)

P ( 1 I 불량 ) = P (1) * P ( 불량 I 1 ) / P (불량)

= P ( 불량 I 1 ) P (1) /  P (1) * P ( 불량 I 1 ) + P(2) * P ( 불량 I 2)

P (1) = P (2) 이므로 분자와 분모에서 P (1),P (2)를 제거하고 값을 대입하면

P ( 1 I 불량) = 0.1 / (0.1 + 0.15) = 0.4

40%

7. 동훈이 메일에는 스팸메일이 많다. 지금까지 받은 메일 중 80%는 메일의 단어를 조사해보니 95%의 스팸메일에서 “대출”을 볼 수 있고 정상메일의 2%에도 “대출”을 볼 수 있었다. 방금 전 받은 메일에 “대출”이라는 단어가 있을 경우 이 메일이 스팸메일일 확률을 계산하시오.

-    P (원인|결과) = P (원인) * P (결과|원인) / P (결과)

> P (스팸|대출) = P (스팸) * P (대출|스팸) / P (대출)

> P (대출|스팸) = 0.95

> P (스팸) = 0.80

> P (대출) = P (스팸) * P (대출|스팸) + P (정상) * P (대출|정상)

= P (대출) = 0.80 * 0.95 + 0.20 * 0.02

= 0.764

= P (스팸|대출) = 0.80 * 0.95 / 0.764 = 0.995

= 99.5%

8. 최근접 이웃 알고리즘의 한계점을 서술하시오.

-    속성들이 연관성이 없으면 작동하기 어렵고 속성의 수가 너무 많아도 힘들다. 또한 차원이 많을수록 작동하기가 힘들다.

9. 그림을 참조하면서 마스터 알고리즘의 5가지 알고리즘을 나열하고 간략히 설명하시오.

-    진화주의자 - 구조를 진화시킴

연결주의자 - 변수를 학습함

기호주의자 - 가지를 구성함

베이즈주의자 - 증거에 가중치를 부가함

유추주의자 - 새로운 상황과 연관 지음

10 (보너스 문제). 캡슐 네트워크를 간략히 설명하시오.

-    단일 레이어 안에 더 많은 레이어를 추가하는 네트워크(?)