Types of Cost in Inductive Concept Learning
arXiv:cs/0212034
Abstract
Inductive concept learning is the task of learning to assign cases to a discrete set of classes. In real-world applications of concept learning, there are many different types of cost involved. The majority of the machine learning literature ignores all types of cost (unless accuracy is interpreted as a type of cost measure). A few papers have investigated the cost of misclassification errors. Very few papers have examined the many other types of cost. In this paper, we attempt to create a taxonomy of the different types of cost that are involved in inductive concept learning. This taxonomy may help to organize the literature on cost-sensitive learning. We hope that it will inspire researchers to investigate all types of cost in inductive concept learning in more depth.
7 pages
Cited by in corpus (20)
- A graphical analysis of cost-sensitive regression problems
- Cost-Sensitive Support Vector Machines
- How Accurate Does It Feel? -- Human Perception of Different Types of Classification Mistakes
- CASP-DM: Context Aware Standard Process for Data Mining
- A Survey on Cost Types, Interaction Schemes, and Annotator Performance Models in Selection Algorithms for Active Learning in Classification
- Anytime Induction of Low-cost, Low-error Classifiers: a Sampling-based Approach
- Soft (Gaussian CDE) regression models and loss functions
- Modeling of learning curves with applications to pos tagging
- Information, Divergence and Risk for Binary Experiments
- Bridging Cost-sensitive and Neyman-Pearson Paradigms for Asymmetric Binary Classification
- Trading off Worst and Expected Cost in Decision Tree Problems and a Value Dependent Model
- Active Model Selection
- Cost-sensitive C4.5 with post-pruning and competition
- Misclassification cost-sensitive ensemble learning: A unifying framework
- Test cost and misclassification cost trade-off using reframing
- Cost-Sensitive Feature Selection of Data with Errors
- Test-Cost Sensitive Methods for Identifying Nearby Points
- Binarised Regression with Instance-Varying Costs: Evaluation using Impact Curves
- Alarm-Based Prescriptive Process Monitoring
- Model Reframing by Feature Context Change