0000000000335752

AUTHOR

Achim Hoffmann

showing 2 related works from this author

An inductive inference approach to classification

1992

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.

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

An inductive inference approach to classification

1994

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.

business.industryComputer scienceComputationInductive reasoningMachine learningcomputer.software_genreTheoretical Computer ScienceTask (project management)Order (biology)Artificial IntelligenceArtificial intelligenceLimit (mathematics)businesscomputerSoftwareJournal of Experimental & Theoretical Artificial Intelligence
researchProduct