學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Building a Cost-constrained Decision Tree with Mulitiple Condition Attributes
作者 唐揆
Tang, Kwei
貢獻者 企管系
關鍵詞 Data mining; Decision analysis; Cost-sensitive learning; Classification; Decision tree
日期 2009.03
上傳時間 16-Oct-2014 17:52:58 (UTC+8)
摘要 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.
關聯 Information Sciences, 179(7), 967-979
資料類型 article
DOI http://dx.doi.org/10.1016/j.ins.2008.11.032
dc.contributor 企管系en_US
dc.creator (作者) 唐揆zh_TW
dc.creator (作者) Tang, Kweien_US
dc.date (日期) 2009.03en_US
dc.date.accessioned 16-Oct-2014 17:52:58 (UTC+8)-
dc.date.available 16-Oct-2014 17:52:58 (UTC+8)-
dc.date.issued (上傳時間) 16-Oct-2014 17:52:58 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/70631-
dc.description.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.en_US
dc.format.extent 550599 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Information Sciences, 179(7), 967-979en_US
dc.subject (關鍵詞) Data mining; Decision analysis; Cost-sensitive learning; Classification; Decision treeen_US
dc.title (題名) Building a Cost-constrained Decision Tree with Mulitiple Condition Attributesen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.ins.2008.11.032en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1016/j.ins.2008.11.032 en_US