返回
Classification with test costs and background knowledge
DOI:10.1016/j.knosys.2015.10.008.png)
摘要
En 中文
We propose a novel approach to the problem of the classification with test costs understood as costs of obtaining attribute values of classified examples. Many existing approaches construct classifiers in order to control the tradeoff between test costs and the prediction accuracy (or misclassification costs). The aim of the proposed method is to reduce test costs while maintaining of the prediction accuracy of a classifier. We assume that attribute values are represented at different levels of abstraction and model domain background knowledge. Our approach sequentially explores these levels during classification - in each iteration it selects and conducts a test that precises the representation of a classified example (i.e., acquires an attribute value), invokes a naive Bayes classifier for this new representation and checks the classifier's outcome to decide whether this iterative process can be stopped. The selection of the test in each iteration takes into account the possible improvement of the prediction accuracy and the cost of this test. We show that the prediction accuracy obtained for classified examples represented precisely (i.e., when all the tests have been conducted and all specific attribute values have been acquired) can be achieved for a much smaller number of tests (i.e., when not all specific attribute values have been acquired). Moreover, we show that without levels of abstraction and with uniform test costs our method can be used for selecting features and it is competitive to popular feature selection schemes: filter and wrapper. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Test costs
Levels of abstraction
Naive Bayes classifier
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Encoding symbolic features in simple decision systems over ontological graphs for PSO and neural network based classifiers
NEUROCOMPUTING
IF6.5
Abstract 12851: Osteoprotegerin is Associated With Major Bleeding but Not With Cardiovascular Outcomes in Patients With Acute Coronary Syndromes - Insights From the PLATelet Inhibition and Patient Outcomes (PLATO) Trial
Circulation
IF0

