Desicion Tree

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Desicion Tree

Bài gửi by nth on 17/11/09, 06:10 am

-Cây quyết định là 1 cấu trúc cây nhằm để hỗ trợ cho tiến trình ra quyết định ,Thuật toán tạo cây quyết định:
+B1:cây được xây dựng đệ quy từ trên xuống theo cách chia địa chỉ.
+B2:ban đầu tất cả các mẫu học đều nằm ở gốc.
+B3: nếu các thuộc tính được chọn có giá trị liên tục thì phải rời rạc hoá và chọn thuộc tính để phân hoạch.
+B4:các mẫu học được phân chia đệ quy dựa trên thuộc tính được chọn..
+B5:kiểm tra các thuộc tính được chọn dựa trên tiêu chuẩn thống kê nào đó.
*Gom cụm DL là hình thức học không có giám sát(không có DL mẫu)trong đó
các mẫu học chưa được gắn nhãn.Người sd phải đưa ra 1 độ đo để đánh giá
độ tương tự giữa các cụm. Các đối tượng trong 1 cụm có độ tương tự lớn
nhất và các đối tượng ở các cụm khác nhau.
"http://www.wattpad.com/124227"

===== Thành viên Forum Thien Than CNTT ====
Nothing!

(~~/)
(~'.'~)
(_(__)~~

nth
Admin
Admin

Tổng số bài gửi : 550
Số điểm : 1113
Số lần được cám ơn : 33
Ngày đến diễn đàn: : 01/08/2009
Tuổi : 28
Đến từ : Thiên Đường

Xem lý lịch thành viên http://thuhuong.hot4um.com

Về Đầu Trang Go down

Re: Desicion Tree

Bài gửi by nth on 29/01/10, 08:54 am

Decision tree
http://www.hueuni.edu.vn/hueuni/issue_file/53_6.pdf
Giáo trình Trí Tuệ Nhân Tạo ĐHTX
Lập trình tiến hóa

Thêm 1 cuốn giáo trình trí tuệ nhân tạo nữa
http://www.mediafire.com/?ywmqenq3dhm

Thuật giải ID3
http://www.docjax.com/search/index.shtml?q=id3+algorithm
http://dms.irb.hr/tutorial/tut_dtrees.php
http://www2.cs.uregina.ca/~dbd/cs831/notes/ml/dtrees/4_dtrees1.html
http://cs.sjsu.edu/~lee/cs157b/cs157b.html
http://www.dcs.napier.ac.uk/~peter/vldb/dm/node11.html


Được sửa bởi nth ngày 29/01/10, 10:23 pm; sửa lần 2.

===== Thành viên Forum Thien Than CNTT ====
Nothing!

(~~/)
(~'.'~)
(_(__)~~

nth
Admin
Admin

Tổng số bài gửi : 550
Số điểm : 1113
Số lần được cám ơn : 33
Ngày đến diễn đàn: : 01/08/2009
Tuổi : 28
Đến từ : Thiên Đường

Xem lý lịch thành viên http://thuhuong.hot4um.com

Về Đầu Trang Go down

Re: Desicion Tree

Bài gửi by nth on 29/01/10, 07:42 pm

Giải thuật ID3
Vào: (R: một tập hợp không thuộc tính mục tiêu,
C: thuộc tính mục tiêu,
S: một đào tạo thiết lập) trả về một cây quyết định;
begin
Nếu S là trống, trả lại một nút duy nhất với
Không giá trị;
Nếu S bao gồm tất cả các hồ sơ với cùng một
giá trị cho các thuộc tính mục tiêu,
trở về một nút lá đơn với giá trị đó;
Nếu R là trống rỗng, sau đó quay lại một nút duy nhất
với giá trị của việc thường xuyên nhất của
giá trị của các thuộc tính mục tiêu được
hàng trong hồ sơ của S; [trong trường hợp
có thể có được các lỗi, sẽ phân loại không đúng
Hãy để A được các thuộc tính với lớn nhất
Gain (A, S) trong số các thuộc tính trong R;
Hãy để (aj | j = 1,2, .., m) được các giá trị của
thuộc tính A;
Hãy để (Sj | j = 1,2, .., m) là tập con của
S tương ứng bao gồm các hồ sơ
với giá trị aj cho A;
Quay trở lại với gốc một cây nhãn A và vòng cung
có nhãn a1, a2, .., sáng đi tương ứng
đến các cây (ID3 (R-(A), C, S1), ID3 (R-(A), C, S2),
....., ID3 (R-(A), C, Sm);
Đệ quy áp dụng ID3 để tập con (Sj | j = 1,2, .., m)
cho đến khi họ đang có sản phẩm nào
end

===== Thành viên Forum Thien Than CNTT ====
Nothing!

(~~/)
(~'.'~)
(_(__)~~

nth
Admin
Admin

Tổng số bài gửi : 550
Số điểm : 1113
Số lần được cám ơn : 33
Ngày đến diễn đàn: : 01/08/2009
Tuổi : 28
Đến từ : Thiên Đường

Xem lý lịch thành viên http://thuhuong.hot4um.com

Về Đầu Trang Go down

Re: Desicion Tree

Bài gửi by Sponsored content Today at 07:37 pm


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết