Types of Cost in Inductive Concept Learning

12/11/2002
by   Peter D. Turney, et al.
0

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.

READ FULL TEXT
research
01/08/2021

Quotients, inductive types, and quotient inductive types

This paper introduces an expressive class of indexed quotient-inductive ...
research
01/04/2018

Computational Higher Type Theory IV: Inductive Types

This is the fourth in a series of papers extending Martin-Löf's meaning ...
research
11/15/2019

Constructing Infinitary Quotient-Inductive Types

This paper introduces an expressive class of quotient-inductive types, c...
research
06/25/2020

Generating induction principles and subterm relations for inductive types using MetaCoq

We implement three Coq plugins regarding inductive types in MetaCoq. The...
research
06/16/2019

Self-organized inductive reasoning with NeMuS

Neural Multi-Space (NeMuS) is a weighted multi-space representation for ...
research
03/18/2021

Inductive Inference in Supervised Classification

Inductive inference in supervised classification context constitutes to ...
research
12/12/2002

Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classification

The Inductive Logic Programming community has considered proof-complexit...

Please sign up or login with your details

Forgot password? Click here to reset