ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

An optimal constrained pruning strategy for decision trees

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : An optimal constrained pruning strategy for decision trees
นักวิจัย : Sherali, Hanif D. , Hobeika, Antoine G. , Chawalit Jeenanunta
คำค้น : Analysis of algorithms , Decision analysis , Integer , Programming , Transportation
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : INFORMS journal on computing. 21,1 (2009) pp. 49-61 , 1091-9856 , http://dspace.library.tu.ac.th/handle/3517/1733
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This paper is concerned with the optimal constrained pruning of decision trees. We present a novel 0-1 programming model for pruning the tree to minimize some general penalty function based on the resulting leaf nodes, and show that this model possesses a totally unimodular structure that enables it to be solved as a shortest-path problem on an acyclic graph. Moreover, we prove that this problem can be solved in strongly polynomial time while incorporating an additional constraint on the number of residual leaf nodes. Furthermore, the framework of the proposed modeling approach renders it suitable to accommodate different (multiple) objective functions and side-constraints, and we identify various such modeling options that can be applied in practice. The developed methodology is illustrated using a numerical example to provide insights, and some computational results are presented to demonstrate the efficacy of solving generically constrained problems of this type. We also apply this technique to a large-scale transportation analysis and simulation system (TRANSIMS), and present related computational results using real data to exhibit the flexibility and effectiveness of the proposed approach.

บรรณานุกรม :
Sherali, Hanif D. , Hobeika, Antoine G. , Chawalit Jeenanunta . (2552). An optimal constrained pruning strategy for decision trees.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Sherali, Hanif D. , Hobeika, Antoine G. , Chawalit Jeenanunta . 2552. "An optimal constrained pruning strategy for decision trees".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Sherali, Hanif D. , Hobeika, Antoine G. , Chawalit Jeenanunta . "An optimal constrained pruning strategy for decision trees."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2552. Print.
Sherali, Hanif D. , Hobeika, Antoine G. , Chawalit Jeenanunta . An optimal constrained pruning strategy for decision trees. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2552.