- Cây quyết định Bởi:Wiki PediaTronglýthuyếtquyếtđịnh(chẳnghạnquảnlírủiro),mộtcâyquyếtđịnh(tiếngAnh:decisiontree)làmộtđồthịcủacácquyếtđịnhvàcáchậuquảcóthểcủanó(baogồmrủirovàhaophítàinguyên).Câyquyếtđịnhđượcsửdụngđểxâydựngmộtkếhoạchnhằmđạtđượcmụctiêumongmuốn.Cáccâyquyếtđịnhđượcdùngđểhỗtrợquátrìnhra quyết định. - Cây quyết định là một dạng đặc biệt của cấu trúc cây. - Giới thiệu chung Tronglĩnhvựchọcmáy,câyquyếtđịnhlàmộtkiểumôhìnhdựbáo(predictivemodel),nghĩalàmộtánhxạtừcácquansátvềmộtsựvật/hiệntượngtớicáckếtluậnvềgiátrịmụctiêucủasựvật/hiệntượng.Mỗimộtnúttrong(internalnode)tươngứngvớimột biến;đườngnốigiữanóvớinútconcủanóthểhiệnmộtgiátrịcụthểchobiếnđó.Mỗinútláđạidiệnchogiátrịdựđoáncủabiếnmụctiêu,chotrướccácgiátrịcủacácbiếnđượcbiểudiễnbởiđườngđitừnútgốctớinútláđó.Kỹthuậthọcmáydùngtrongcâyquyếtđịnhđượcgọilàhọcbằngcâyquyếtđịnh,haychỉgọivớicáitênngắngọnlàcâyquyết định.Họcbằngcâyquyếtđịnhcũnglàmộtphươngphápthôngdụngtrongkhaiphádữliệu.Khiđó,câyquyếtđịnhmôtảmộtcấutrúccây,trongđó,cácláđạidiệnchocácphânloạicòncànhđạidiệnchocáckếthợpcủacácthuộctínhdẫntớiphânloạiđó[1].Mộtcâyquyếtđịnhcóthểđượchọcbằngcáchchiatậphợpnguồnthànhcáctậpcondựatheomộtkiểmtragiátrịthuộctính[1].Quátrìnhnàyđượclặplạimộtcáchđệquichomỗitậpcondẫnxuất.Quátrìnhđệquihoànthànhkhikhôngthểtiếptụcthựchiệnviệcchiatáchđượcnữa,haykhimộtphânloạiđơncóthểápdụngchotừngphầntửcủatậpcondẫnxuất.Mộtbộphânloạirừngngẫunhiên(randomforest)sửdụngmộtsốcâyquyếtđịnh để có thể cải thiện tỉ lệ phân loại.Câyquyếtđịnhcũnglàmộtphươngtiệncótínhmôtảdànhchoviệctínhtoáncácxácsuất có điều kiện.Câyquyếtđịnhcóthểđượcmôtảnhưlàsựkếthợpcủacáckỹthuậttoánhọcvàtínhtoán nhằm hỗ trợ việc mô tả, phân loại và tổng quát hóa một tập dữ liệu cho trước.Dữ liệu được cho dưới dạng các bản ghi có dạng: Cây quyết định1/6 (x, y. - là các biến sẽ giúp ta thực hiện công việc đó Các kiểu cây quyết định Cây quyết định còn có hai tên khác:Câyhồiquy(Regressiontree)ướclượngcáchàmgiácógiátrịlàsốthựcthayvìđượcsửdụngchocácnhiệmvụphânloại.(vídụ:ướctínhgiámộtngôinhàhoặckhoảngthờigian một bệnh nhân nằm viện)Câyphânloại(Classificationtree),nếuylàmộtbiếnphânloạinhư:giớitính(namhaynữ), kết quả của một trận đấu (thắng hay thua). - Ví dụ thực hành Ta sẽ dùng một ví dụ để giải thích về cây quyết định:Davidlàquảnlýcủamộtcâulạcbộđánhgolfnổitiếng.Anhtađangcórắcrốichuyệncácthànhviênđếnhaykhôngđến.Cóngàyaicũngmuốnchơigolfnhưngsốnhânviêncâulạcbộlạikhôngđủphụcvụ.Cóhôm,khônghiểuvìlýdogìmàchẳngaiđếnchơi,và câu lạc bộ lại thừa nhân viên.MụctiêucủaDavidlàtốiưuhóasốnhânviênphụcvụmỗingàybằngcáchdựatheothôngtindựbáothờitiếtđểđoánxemkhinàongườitasẽđếnchơigolf.Đểthựchiệnđiềuđó,anhcầnhiểuđượctạisaokháchhàngquyếtđịnhchơivàtìmhiểuxemcócáchgiải thích nào cho việc đó hay không.Vậy là trong hai tuần, anh ta thu thập thông tin về:Trời(outlook)(nắng(sunny),nhiềumây(clouded)hoặcmưa(raining)).Nhiệtđộ(temperature) bằng độ F. - Cây quyết định2/6 Sauđó,đểgiảiquyếtbàitoáncủaDavid,ngườitađãđưaramộtmôhìnhcâyquyếtđịnh. - Cây quyết định3/6 •Cây quyết định là một mô hình hộp trắng. - Điều này làm cho tacó thể tin tưởng vào mô hình.•Cây quyết định có thể xử lý tốt một lượng dữ liệu lớn trong thời gian ngắn. - Cóthể dùng máy tính cá nhân để phân tích các lượng dữ liệu lớn trong một thờigian đủ ngắn để cho phép các nhà chiến lược đưa ra quyết định dựa trên phântích của cây quyết định. - Mở rộng cây quyết định thành đồ thị quyết định Trongcâyquyếtđịnh,mọiđườngđitừnútgốcđếnnútláđượctiếnhànhbằngcácphéphội(AND).Trongđồthịquyếtđịnh,cóthểdùngcácphéptuyển(OR)đểkếtnốighéphai hay nhiều đường lại với nhau.Phần bù của cây quyết định là phân tích hình thái học (Morphological Analysis). - Cây quyết định6/6
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt