6533b860fe1ef96bd12c2e8f
RESEARCH PRODUCT
An inductive inference approach to classification
Achim HoffmannRusins Freivaldssubject
business.industryComputer scienceComputationInductive reasoningMachine learningcomputer.software_genreTheoretical Computer ScienceTask (project management)Order (biology)Artificial IntelligenceArtificial intelligenceLimit (mathematics)businesscomputerSoftwaredescription
Abstract 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1994-01-01 | Journal of Experimental & Theoretical Artificial Intelligence |