Learning figures with the Hausdorff metric by fractals -- towards computable binary classification
type: Item
instance of: scholarly article
title: Learning figures with the Hausdorff metric by fractals -- towards computable binary classification
zbMATH Open document ID: 1260.68345
author: Mahito Sugiyama
author: E. Hirowatari
author: Hideki Tsuiki
author: Akihiro Yamamoto
published in: Machine Learning
publication date: 2013-03-28T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 28A78
Mathematics Subject Classification ID: 28A80
zbMATH DE Number: 6149268
zbMATH Keywords: binary classification
zbMATH Keywords: discretization
zbMATH Keywords: self-similar set
zbMATH Keywords: Gold's learning model
zbMATH Keywords: Hausdorff metric
zbMATH Keywords: type-2 theory of effectivity
describes a project that uses: PRMLT
describes a project that uses: iRRAM
MaRDI profile type: Publication
full work available at URL: s10994-012-5301-z
OpenAlex ID: W2025650579
cites work: Inductive inference of formal languages from positive data
cites work: Inference of Reversible Languages
cites work: On the inductive inference of recursive real-valued functions
cites work: Q3136504
cites work: Q4127793
cites work: Q4277838
cites work: Learning with restricted focus of attention
cites work: Toward a mathematical theory of inductive inference
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Computability on subsets of metric spaces.
cites work: Computability on subsets of Euclidean space. I: Closed and compact subsets
cites work: Q5525343
cites work: \(\Sigma^{0}_\alpha\)-admissible representations. (Extended abstract)
cites work: Q4473565
cites work: A general lower bound on the number of examples needed for learning
cites work: Q4431283
cites work: Geometric measure theory.
cites work: Q4386945
cites work: Limiting recursion
cites work: Language identification in the limit
cites work: Learning from examples with unspecified attribute values.
cites work: Q4370214
cites work: A comparison of identification criteria for inductive inference of recursive real-valued functions
cites work: Prediction of Recursive Real-Valued Functions from Finite Examples
cites work: Hypothesis spaces for learning
cites work: Elementary formal systems, intrinsic complexity, and procrastination
cites work: Q4473560
cites work: Uncountable automatic classes and learning
cites work: Monotonic and non-monotonic inductive inference
cites work: Q4323294
cites work: Learning to reason with a restricted view
cites work: Q4470567
cites work: Q4202923
cites work: Characterization of language learning front informant under various monotonicity constraints
cites work: Learning indexed families of recursive languages from positive data: A survey
cites work: Q4471384
cites work: PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples
cites work: Q4740120
cites work: Refuting learning revisited.
cites work: Partial observability and learnability
cites work: Some natural properties of strong-identification in inductive inference
cites work: Towards a mathematical theory of machine discovery from facts
cites work: Refutable language learning with a neighbor system.
cites work: Q4531992
cites work: Q5317419
cites work: Q3126922
cites work: Q4422786
cites work: Extended admissibility.
cites work: Q3718124
cites work: Learning Figures with the Hausdorff Metric by Fractals
cites work: Q3214824
cites work: On Computable Numbers, with an Application to the Entscheidungsproblem
cites work: A theory of the learnable
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Q4485693

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Q3518432

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Q3639070

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Q4282560

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Q4013550

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Learning recursive functions: A survey

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (cites work)
cites work: Characterizations of monotonic and dual monotonic language learning

Learning figures with the Hausdorff metric by fractals -- towards computable binary classification (DOI)
DOI: 10.1007/S10994-012-5301-Z