검색어 입력폼

인공지능 과제_#3(소개글과 목차 참조)

저작시기 2009.11 |등록일 2010.01.07 워드파일MS 워드 (docx) | 7페이지 | 가격 2,000원

소개글

투표 성향을 3-Nearest Neighbor 방법으로 예측
conditional independence
Bayesian network
Bayesian Belief Network 예제 및 과제 수록

목차

1. 어떤 정당에서는 과거 유권자의 투표 성향 자료를 기초로 미래의 새로운 유권자들에 대한 투표 성향을 예측하려고 한다. 아래의 자료는 9명의 유권자들이 과거 여당(+) 또는 야당(-)에 투표한 기록이다. 각 유권자에 대하여 각각 성별(sex), 나이(age), 수입(income)에 대한 데이터가 있다.
2. 어떤 과학 분야 문서들을 Physics, Biology, Chemistry 등 세 가지 카테고리로 분류한다고 하자. 다음의 확률은 Yahoo 로부터 수집되어 전문가에 의해 미리 분류된 웹 페이지들의 전자 코퍼스(corpus)를 분석하여 추정되었다. 예를 들어 Physics에 해당하는 문서에서 ‘atom`이라는 단어가 나타날 확률은 0.1 이었다
3. 다음 그림은 자동차가 시동이 걸리기 위한 여러 요소들의 관계를 Bayesian network 으로 나타낸 것이다
4. 어떤 지하 연구실의 청소 로봇은 외부 날씨(FINE, RAIN, SNOW)에 확률적으로 반응하는 크리스탈을 가지고 있다. 크리스탈은 3가지 색(RED, GREEN, BLUE) 중 하나의 색깔로 변한다. 날씨의 변화는 first-order markov process라고 가정하고, 날씨의 transition probability와 크리스탈 색의 output probability가 아래와 같이 주어진다.

본문내용

1. 어떤 정당에서는 과거 유권자의 투표 성향 자료를 기초로 미래의 새로운 유권자들에 대한 투표 성향을 예측하려고 한다. 아래의 자료는 9명의 유권자들이 과거 여당(+) 또는 야당(-)에 투표한 기록이다. 각 유권자에 대하여 각각 성별(sex), 나이(age), 수입(income)에 대한 데이터가 있다.
예측해보시오. M=1, F=0 으로 하여 Distance(A, B) = (sex 차이 / 2) + (age 차이 / 40) + (income 차이 / 5000)으로 정의하시오.

Distance(10, 1) = |1 - 1|/2 + |24-54|/40 + |2500 - 3500|/5000 = 0+0.75+0.2 = 0.95
Distance(10, 2) = |1 - 0|/2 + |24-20|/40 + |2500 - 1200|/5000 = 0.5+0.1+0.26 = 0.86
Distance(10, 3) = |1 - 0|/2 + |24-45|/40 + |2500 - 4200|/5000 = 0.5+0.525+0.34 = 1.365
Distance(10, 4) = |1 - 1|/2 + |24-38|/40 + |2500 - 4800|/5000 = 0+0.35+0.46 = 0.81
Distance(10, 5) = |1 - 0|/2 + |24-25|/40 + |2500 - 0|/5000 = 0.5+0.025+0.5 = 1.025
Distance(10, 6) = |1 - 1|/2 + |24-30|/40 + |2500 - 3800|/5000 = 0+0.15+0.26 = 0.41
Distance(10, 7) = |1 - 1|/2 + |24-48|/40 + |2500 - 2200|/5000 = 0+0.6+0.06 = 0.66
Distance(10, 8) = |1 - 0|/2 + |24-32|/40 + |2500 - 2000|/5000 = 0.5+0.2+0.1 = 0.,8
Distance(10, 9) = |1 - 1|/2 + |24-29|/40 + |2500 - 2300|/5000 = 0+0.125+0.04 = 0.165

3-Nearest Neighbor = 9, 6, 7 이며, +는 1로 -는 -1로 하면,
f9 = -1, f6 = -1, f7 = 1 이고, 따라서,
f10 = -1×1/0.165 -1× 1/0.41 +1×1/0.66 = -6.06 – 2.44 + 1.51 = -6.99
다운로드 맨위로