Decision Tree Pruning Using Expert Knowledge: Cost-sensitive Pruning - Couverture souple

Cai, Jingfeng

 
9783836491556: Decision Tree Pruning Using Expert Knowledge: Cost-sensitive Pruning

Synopsis

Decision tree technology has proven to be a valuable way of capturing human decision making within a computer. How to prune the decision tree is one of the research directions of the decision tree technique, but the idea of cost-sensitive pruning has received much less attention than other pruning techniques even though additional flexibility and increased performance can be obtained from this method. This dissertation reports on a study of cost-sensitive methods for decision tree pruning. A decision tree pruning algorithm called KBP1.0, which includes four cost-sensitive methods, is developed. The intelligent inexact classification is used for first time in KBP1.0 to prune the decision tree. Using expert knowledge in decision tree pruning is discussed for the first time. By comparing the cost-sensitive pruning methods in KBP1.0 with other traditional pruning methods on benchmark data sets, the advantage and disadvantage of cost-sensitive methods in KBP1.0 have been summarized. This research will enhance our understanding of the theory, design and implementation of decision tree pruning using expert knowledge.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Decision tree technology has proven to be a valuable way of capturing human decision making within a computer. How to prune the decision tree is one of the research directions of the decision tree technique, but the idea of cost-sensitive pruning has received much less attention than other pruning techniques even though additional flexibility and increased performance can be obtained from this method. This dissertation reports on a study of cost-sensitive methods for decision tree pruning. A decision tree pruning algorithm called KBP1.0, which includes four cost-sensitive methods, is developed. The intelligent inexact classification is used for first time in KBP1.0 to prune the decision tree. Using expert knowledge in decision tree pruning is discussed for the first time. By comparing the cost-sensitive pruning methods in KBP1.0 with other traditional pruning methods on benchmark data sets, the advantage and disadvantage of cost-sensitive methods in KBP1.0 have been summarized. This research will enhance our understanding of the theory, design and implementation of decision tree pruning using expert knowledge.

Biographie de l'auteur

Jingfeng Cai received his PhD degree in electrical and computer engineering from University of Akron in USA in 2006. He is now a software engineer in Innovative Oragnizational Systems, USA. His research interests include Artificial Intelligence and Expert Systems.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.