arrow
Return

Missing is useful: Missing values in cost-sensitive decision trees

delete2005-12-01
delete152
PRE
AI
S
Shichao Zhang
Q
Qin, ZX
C
Charles X. Ling
S
Sheng, SL
DOI:10.1109/TKDE.2005.188delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many real-world data sets for machine learning and data mining contain missing values and much previous research regards it as a problem and attempts to impute missing values before training and testing. In this paper, we study this issue in cost-sensitive learning that considers both test costs and misclassification costs. If some attributes ( tests) are too expensive in obtaining their values, it would be more cost-effective to miss out their values, similar to skipping expensive and risky tests ( missing values) in patient diagnosis ( classification). That is, missing is useful as missing values actually reduces the total cost of tests and misclassifications and, therefore, it is not meaningful to impute their values. We discuss and compare several strategies that utilize only known values and that missing is useful for cost reduction in cost-sensitive decision tree learning.
Keywords:
induction
knowledge acquisition
machine learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

Imputation of missing data in industrial databases
err1999-01-01
err205
PREAI
errLakshminarayan, K; Harp, SA; Samad, T
errShare
errSave
A Dental Risk Management Protocol for Electroconvulsive Therapy
err2002-06-01
err0
PREAI
errA. John Morris; Susan A. Roche; Peter Bentham; Jan Wright
errShare
errSave
Videoanoscopy: Useful technique in the evaluation of hemorrhoids
err2008-07-31
err0
PREAI
errKareem Harish; Rajeshekaran Harikumar; Kondiyil Sunilkumar; Varghese Thomas
errShare
errSave
Thermoelectric properties of nanostructured porous silicon
err2018-01-03
err0
PREAI
errR J Martín-Palma; H Cabrera; B Martín-Adrados; D Korte; E Pérez-Cappe; Y Mosqueda; M A Frutis; E Danguillecourt
errShare
errSave
Direct photoaffinity labeling of tubulin with guanosine 5'-triphosphate
err2002-05-01
err0
PREAI
errJyoti P. Nath; Geoffrey R. Eagle; Richard H. Himes
errShare
errSave
errShare
errSave
Age of information with packet management
err2014-06-01
err0
PREAI
errMaice Costa; Marian Codreanu; Anthony Ephremides
errShare
errSave
Albendazole therapy in human lung and liver hydatid cysts: A 13‐year experience
err2017-04-20
err0
PREAI
errSeyed Hossein Fattahi Masoom; Shahrzad Mohammadzadeh Lari; Asieh Sadat Fattahi; Negin Ahmadnia; Mahla Rajabi; Maliheh NaderiKalat
errShare
errSave
Limited influence of irrigation on pre-monsoon heat stress in the Indo-Gangetic Plain
err2022-07-25
err0
errOAAI
errRoshan Jha; Arpita Mondal; Anjana Devanand; M. K. Roxy; Subimal Ghosh
errShare
errSave
researcher View more