Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions.
Eiju HirowatariKouichi HirataTetsuhiro MiyaharaSetsuo ArikawaPublished in: Inf. Media Technol. (2006)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- intrinsic complexity
- languages from positive data
- kolmogorov complexity
- hypothesis spaces
- algebraic structures
- transductive inference
- vc dimension
- real valued functions
- case based learning
- learning from positive data
- theoretical analysis
- boolean functions
- model selection
- upper bound
- domain knowledge
- special case
- support vector