Building a cost-constrained decision tree with multiple condition attributes

NCUIR > School of Management at National Central University > Graduate Institute of Information Management > journal & Dissertation > Item 987654321/29649

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29649

Title:	Building a cost-constrained decision tree with multiple condition attributes
Authors:	Chen,YL;Wu,CC;Tang,K
Contributors:	資訊管理研究所
Keywords:	CLASSIFICATION TREES;NUMERICAL ATTRIBUTES;KNOWLEDGE
Date:	2009
Issue Date:	2010-06-29 20:37:19 (UTC+8)
Publisher:	中央大學
Abstract:	Costs are often an important part of the classification process. Cost factors have been taken into consideration in many previous studies regarding decision tree models. In this study, we also consider a cost-sensitive decision tree construction problem. We assume that there are test costs that must be paid to obtain the values of the decision attribute and that a record must be classified without exceeding the spending cost threshold. Unlike previous studies, however, in which records were classified with only a single condition attribute, in this study, we are able to simultaneously classify records with multiple condition attributes. An algorithm is developed to build a cost-constrained decision tree, which allows us to simultaneously classify multiple condition attributes. The experimental results show that our algorithm satisfactorily handles data with multiple condition attributes under different cost constraints. (C) 2008 Elsevier Inc. All rights reserved.
Relation:	INFORMATION SCIENCES
Appears in Collections:	[Graduate Institute of Information Management] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	744	View/Open

社群 sharing