6533b7d9fe1ef96bd126c07a

RESEARCH PRODUCT

An inductive inference approach to classification

Achim HoffmannRusins Freivalds

subject

Theoretical computer scienceComputer scienceOrder (business)ComputationLimit (mathematics)Inductive reasoningTask (project management)

description

In this paper, we introduce a formal framework for investigating the relationship of inductive inference and the task of classification. We give the first results on the relationship between functions that can be identified in the limit and functions that can be acquired from unclassified objects only. Moreover, we present results on the complexity of classification functions and the preconditions necessary in order to allow the computation of such functions.

yearjournalcountryeditionlanguage
1992-01-01
https://doi.org/10.1007/3-540-56004-1_13