지능 시스템(야간) 중간고사

1. 1. 탐색 알고리즘에 대한 다음 질문에 답하시오. (20)

(1) 의 evaluation function, 의 함수식을 쓰고, 이에 대해 설명하시오.

(2) 의 가장 큰 특징은 admissibility이다. Admissibility의 뜻은?

[풀이]
(1)
: 지금까지 발견된 start node로부터 node 까지의 최단경로의 비용
: node 으로부터 goal node까지의 expected cost. 실제 비용을 이라고 할 때, 을 만족해야 한다.
(2) 해가 있으면 반드시 해를 찾으며, 찾은 해는 optimal하다.

2. Consider the following game tree in which the static scores are all from the first player`s point of view. Assume that the first player is the MAX. (20)

7 2 1 8 9 1 8 3 3 8
1. k-nearest neighbor learning에 대해 설명하시오. (10)
[풀이]
1. 학습시에는 훈련 데이터들을 그대로 외운다.
2. 새로운 데이터에 대해서 판단을 할 때에는, 기억된 데이터 중 새로운 데이터와 가장 가까운 개의 데이터를 찾아서 이 개의 데이터들의 클래스들 중 가장 우세한 클래스를 …(생략)

3. 신경회로망의 generalization을 높이기 위해서는 hidden unit의 개수를 변화시켜가면서 각 경우마다 generalization error를 측정하여 이 값이 최소가 되는 hidden unit의 개수를 선택하는 방법을 사용할 수 있다. 다음 물음에 답하시오.(20)

(1) 기계 학습에 있어서 generalization이란 무엇인가?