Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 đề thi trí tuệ nhân tạo - HCDH 2010
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
minhdien2
Member

minhdien2
Member
Giới tính : Nam
Tuổi : 32
Posts Posts : 21
Coins Coins : 61
Thanked Thanked : 6
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

Chào mấy pro trong diễn đàn, mấy pro có thể giải dùm mình đề thi trí tuệ nhân tạo thi hoàn chỉnh năm ngoài đc không ? Cho mình tham khảo.
đề thi trí tuệ nhân tạo - HCDH 2010 IMG0502A

đề thi trí tuệ nhân tạo - HCDH 2010 IMG0503A

※ Bài viết cùng chuyên mục


Tác giảThông điệp
boy_saudoi
Member

boy_saudoi
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 43
Coins Coins : 85
Thanked Thanked : 8
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

Ây cha ! Bạn minhdien2 quyết tâm thi vào hệ HCDH KHTN quá nhỉ cheers


Sống Trên Đời Phải Có Chữ "Tâm"

đề thi trí tuệ nhân tạo - HCDH 2010 Av7005

Muốn Sinh Tồn Phải Thêm Chữ "Nhẫn"

※ Bài viết cùng chuyên mục


Tác giảThông điệp
minhdien2
Member

minhdien2
Member
Giới tính : Nam
Tuổi : 32
Posts Posts : 21
Coins Coins : 61
Thanked Thanked : 6
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

mình có bài giải mẫu nhưng đọc không hiểu lắm, rất mong được sự góp ý của các bạn, tại vì đề thi này năm ngoái mình có thi rồi mà làm ko được Laughing

※ Bài viết cùng chuyên mục


Tác giảThông điệp
hoalieu
Member

hoalieu
Member
Giới tính : Nam
Tuổi : 32
Posts Posts : 37
Coins Coins : 64
Thanked Thanked : 0
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

uh
mình sẽ hướng dẫn những khúc mắc cho bạn:

câu 1:
a) Thuật toán ID3 thay vì ta đi tính độ hỗn loạn,theo đề thì ta đi tính độ tăng cường thông tin.

Công thức tính độ hỗn loạn là:
H=-p*log2(1/2)-(1-p)*log2(1-p)

theo bài trên thì ta đi tính độ hỗn loạn của từng thuộc tính:

Ta có:

H dotuoi(15)=-1/2*log2(1/2)-1/2*log2(1/2)=1

tương tự tính

H dotuoi(20)=0
H dotuoi(25)=0
H dotuoi(30)=0
H dotuoi(35)=0

=> độ hỗn loạn của thuộc tính độ tuổi là:
AE=1*2/8+0*2/8+0*2/8+0*1/8+0*1/8=0,25

tương tự như trên ta đi tính H của hệ số

H heso(1)=0
H heso(2)=0,918
H heso(3)=0
H heso(4)=0
=> AE=0,368

H khuvuc(A)=0
H khuvuc(B)=0


=>AE=0
Ta đi tính entropy S là trung bình của các thuộc tính

Entropy(S)=-3/8*log2(3/8)-5/8*log(2)5/8=0,954

=> Gain(A dotuoi)=Entropy(S)-Entropy(A dotuoi)=0,954-0,25=0,704
Gain(A heso)=Entropy(S)-Entropy(A heso)=0,954-0,368=0,586
Gain(A khuvuc)=Entropy(S)-Entropy(A khuvuc)=0,954-0=0,954
Như vậy thuộc tính khu vực có độ tăng cường thông tin lớn nhất nên ta chọn để phân hoạch
Sau khi phân hoạch thì ta được cây định danh sau:
khuvuc-->A-->C1
khuvuc-->B-->C2


Nếu khu vực=A thì thuộc lớp C1
Nếu khu vực=B thì thuộc lớp C2

b) X=(dotuoi=20,heso=4,khuvuc=B)

Tính giá trị xác suất cho mỗi phân lớp:
p(C1)=4/8
p(C2)=4/8

Tính giá trị xác Suất của mỗi giá trị thuộc tính đối với mỗi phân lớp:

p(dotuoi=20/C1)=0/4 p(dotuoi=20/C2)=2/4
p(heso=4/C1)=2/4 p(heso=4/C2)=0/4
p(khuvuc=B/C1)=0/4 p(khuvuc=B/C2)=4/4

Tính xác suất có thể xảy ra của X đối với mỗi phân lớp:
Đối với phân lớp C1:
p(X/C1)=p(dotuoi=20/C1)*p(heso=4/C1)*p(khuvuc=B/C1)=0/4*2/4*0/4=0

Đối với phân lớp C2:
p(X/C1)=p(dotuoi=20/C2)*p(heso=4/C2)*p(khuvuc=B/C2)=2/4*0/4*4/4=0


Xác định phân lớp có thể nhất:
Đối với C1: p(C1)*p(X/C1)=4/8*0=0
Đối với C2: p(C2)*p(X/C2)=4/8*0=0

Vì cả hai đều bằng nhau nên không xác định được X thuộc phân lớp nào.

Câu 2:

Đưa về dạng chuẩn hội

1) A=>BvC giong nhu !AvBvC
2) A=>D giong nhu !AvD
3)C^D=>F giong nhu !Cv!DvF
4)B=>F giong nhu !BvF
5)A

cau a)chứng minh C
Ta đưa phủ định của C vào tập luật để chưng minh phản chứng
6) !C
7) !AvB res(6,1)
8) B res(5,7)
9)F res(4,8)
=>C không rút ra được từ tập luật cơ sở trên
Tương tự cho câu b cũng dậy
F cũng không rút ra được từ tập luật cơ sở trên.

MONG BẠN HÀI LÒNG VỚI CÂU TRẢ LỜI.

※ Bài viết cùng chuyên mục


Tác giảThông điệp
daokiem_votinh64
Member

daokiem_votinh64
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 556
Coins Coins : 2157
Thanked Thanked : 168
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

Trích dẫn :
Entropy(S)=-3/8*log2(3/8)-5/8*log(2)5/8=0,954
cái này =0 mà bạn
Entropy(S)=-4/8*log2(4/8)-4/8*log(2)4/8=0 vì có 4 lớp C1,4 lớp C2 mà

※ Bài viết cùng chuyên mục


Tác giảThông điệp
minhdien2
Member

minhdien2
Member
Giới tính : Nam
Tuổi : 32
Posts Posts : 21
Coins Coins : 61
Thanked Thanked : 6
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

[You must be registered and logged in to see this link.] đã viết:
uh
mình sẽ hướng dẫn những khúc mắc cho bạn:

câu 1:
a) Thuật toán ID3 thay vì ta đi tính độ hỗn loạn,theo đề thì ta đi tính độ tăng cường thông tin.

Công thức tính độ hỗn loạn là:
H=-p*log2(1/2)-(1-p)*log2(1-p)

theo bài trên thì ta đi tính độ hỗn loạn của từng thuộc tính:

Ta có:

H dotuoi(15)=-1/2*log2(1/2)-1/2*log2(1/2)=1

tương tự tính

H dotuoi(20)=0
H dotuoi(25)=0
H dotuoi(30)=0
H dotuoi(35)=0

=> độ hỗn loạn của thuộc tính độ tuổi là:
AE=1*2/8+0*2/8+0*2/8+0*1/8+0*1/8=0,25

tương tự như trên ta đi tính H của hệ số

H heso(1)=0
H heso(2)=0,918
H heso(3)=0
H heso(4)=0
=> AE=0,368

H khuvuc(A)=0
H khuvuc(B)=0


=>AE=0
Ta đi tính entropy S là trung bình của các thuộc tính

Entropy(S)=-3/8*log2(3/8)-5/8*log(2)5/8=0,954

=> Gain(A dotuoi)=Entropy(S)-Entropy(A dotuoi)=0,954-0,25=0,704
Gain(A heso)=Entropy(S)-Entropy(A heso)=0,954-0,368=0,586
Gain(A khuvuc)=Entropy(S)-Entropy(A khuvuc)=0,954-0=0,954
Như vậy thuộc tính khu vực có độ tăng cường thông tin lớn nhất nên ta chọn để phân hoạch
Sau khi phân hoạch thì ta được cây định danh sau:
khuvuc-->A-->C1
khuvuc-->B-->C2


Nếu khu vực=A thì thuộc lớp C1
Nếu khu vực=B thì thuộc lớp C2

b) X=(dotuoi=20,heso=4,khuvuc=B)

Tính giá trị xác suất cho mỗi phân lớp:
p(C1)=4/8
p(C2)=4/8

Tính giá trị xác Suất của mỗi giá trị thuộc tính đối với mỗi phân lớp:

p(dotuoi=20/C1)=0/4 p(dotuoi=20/C2)=2/4
p(heso=4/C1)=2/4 p(heso=4/C2)=0/4
p(khuvuc=B/C1)=0/4 p(khuvuc=B/C2)=4/4

Tính xác suất có thể xảy ra của X đối với mỗi phân lớp:
Đối với phân lớp C1:
p(X/C1)=p(dotuoi=20/C1)*p(heso=4/C1)*p(khuvuc=B/C1)=0/4*2/4*0/4=0

Đối với phân lớp C2:
p(X/C1)=p(dotuoi=20/C2)*p(heso=4/C2)*p(khuvuc=B/C2)=2/4*0/4*4/4=0


Xác định phân lớp có thể nhất:
Đối với C1: p(C1)*p(X/C1)=4/8*0=0
Đối với C2: p(C2)*p(X/C2)=4/8*0=0

Vì cả hai đều bằng nhau nên không xác định được X thuộc phân lớp nào.

Câu 2:

Đưa về dạng chuẩn hội

1) A=>BvC giong nhu !AvBvC
2) A=>D giong nhu !AvD
3)C^D=>F giong nhu !Cv!DvF
4)B=>F giong nhu !BvF
5)A

cau a)chứng minh C
Ta đưa phủ định của C vào tập luật để chưng minh phản chứng
6) !C
7) !AvB res(6,1)
8) B res(5,7)
9)F res(4,8)
=>C không rút ra được từ tập luật cơ sở trên
Tương tự cho câu b cũng dậy
F cũng không rút ra được từ tập luật cơ sở trên.

MONG BẠN HÀI LÒNG VỚI CÂU TRẢ LỜI.


Cảm ơn bài giải của bạn nhiều

※ Bài viết cùng chuyên mục


Tác giảThông điệp
hoalieu
Member

hoalieu
Member
Giới tính : Nam
Tuổi : 32
Posts Posts : 37
Coins Coins : 64
Thanked Thanked : 0
đề thi trí tuệ nhân tạo - HCDH 2010 Empty

uh
chắc do mình tính nhầm
sory nha

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Sponsored content


đề thi trí tuệ nhân tạo - HCDH 2010 Empty

※ Bài viết cùng chuyên mục


 
đề thi trí tuệ nhân tạo - HCDH 2010
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Trí Tuệ Nhân Tạo-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom