Learning policies for sequential time and cost sensitive classification
UBDM '05 Proceedings of the 1st international workshop on Utility-based data mining
"Missing Is Useful': Missing Values in Cost-Sensitive Decision Trees
IEEE Transactions on Knowledge and Data Engineering
Test-Cost Sensitive Classification on Data with Missing Values
IEEE Transactions on Knowledge and Data Engineering
Feature value acquisition in testing: a sequential batch test algorithm
ICML '06 Proceedings of the 23rd international conference on Machine learning
Test Strategies for Cost-Sensitive Decision Trees
IEEE Transactions on Knowledge and Data Engineering
Partial example acquisition in cost-sensitive learning
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A Cost-Sensitive Approach to Feature Selection in Micro-Array Data Classification
WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
Bellwether analysis: Searching for cost-effective query-defined predictors in large databases
ACM Transactions on Knowledge Discovery from Data (TKDD)
A hierarchical model for test-cost-sensitive decision systems
Information Sciences: an International Journal
Cost-sensitive test strategies
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
VOILA: efficient feature-value acquisition for classification
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Frequent variable sets based clustering for artificial neural networks particle classification
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Evaluating decision trees grown with asymmetric entropies
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Test-cost sensitive classification on data with missing values in the limited time
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Cost sensitive classification in data mining
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Goal-oriented sensor selection for intelligent phones: (GOSSIP)
Proceedings of the 2011 international workshop on Situation activity & goal awareness
Using classifier cascades for scalable e-mail classification
Proceedings of the 8th Annual Collaboration, Electronic messaging, Anti-Abuse and Spam Conference
Hybrid cost-sensitive decision tree
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Any-cost discovery: learning optimal classification rules
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Simple test strategies for cost-sensitive decision trees
ECML'05 Proceedings of the 16th European conference on Machine Learning
Test cost constraint reduction with common cost
FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
Cost-sensitive decision tree for uncertain data
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Cost-sensitive classification with unconstrained influence diagrams
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Improving medical decision trees by combining relevant health-care criteria
Expert Systems with Applications: An International Journal
Attribute reduction of data with error ranges and test costs
Information Sciences: an International Journal
A competition strategy to cost-sensitive decision trees
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Cost-Sensitive classification based on decision-theoretic rough set model
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Besting the quiz master: crowdsourcing incremental classification games
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Cost-sensitive decision trees applied to medical data
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
The CASH algorithm-cost-sensitive attribute selection using histograms
Information Sciences: an International Journal
Hi-index | 0.01 |
Inductive learning techniques such as the naive Bayes and decision tree algorithms have been extended in the past to handle different types of costs mainly by distinguishing different costs of classification errors. However, it is an equally important issue to consider how to handle the test costs associated with querying the missing values in a test case. When the value of an attribute is missing in a test case, it may or may not be worthwhile to take the effort to obtain its missing value, depending on how much the value will result in a potential gain in the classification accuracy. In this paper, we show how to obtain a test-cost sensitive naive Bayes classifier (csNB) by including a test strategy which determines how unknown attributes are selected to perform test on in order to minimize the sum of the mis-classification costs and test costs. We propose and evaluate several potential test strategies including one that allows several tests to be done at once. We empirically evaluate the csNB method, and show that it compares favorably with its decision tree counterpart.