arrow
返回

Classification with test costs and background knowledge

delete2016-01-01
delete2
PRE
AI
T
Tomasz Łukaszewski *
W
Wilk, Szymon
DOI:10.1016/j.knosys.2015.10.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

P
Poznan University of Technology
学者数:
4.4K
论文数: 4.1K
被引数: 3
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Knowledge reduction for decision tables with attribute value taxonomies
err2014-01-01
err24
PREAI
errYe, Mingquan; Wu, Xindong; Hu, Xuegang; Hu, Donghui
err分享
err收藏
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
err2016-11-11
err0
PREAI
errThor Ueland; Axel Åkerblom; Tatevik Ghukasyan; Annika E Michelsen; Pål Aukrust; Richard C Becker; Maria Bertilsson; Anders Himmelmann; Stefan K James; Agneta Siegbahn; Robert F Storey; Frederic Kontny; Lars Wallentin
err分享
err收藏
err分享
err收藏
学者 查看更多内容