Full Answer
What is version space?
Version Space: It is intermediate of general hypothesis and Specific hypothesis. It not only just written one hypothesis but a set of all possible hypothesis based on training data-set.
What is version space learning in machine learning?
Version space learning algorithms search a predefined space of hypotheses, viewed as a set of logical sentences. Formally, the hypothesis space is a disjunction (i.e., either hypothesis 1 is true, or hypothesis 2, or any subset of the hypotheses 1 through n ).
What is the difference between the version Space VS and H?
The version space VS with respect to hypothesis space H and training examples D is the subset of hypothesis from H consistent with all training examples in D. The version space VS with respect to hypothesis space H and training examples D is the subset of hypothesis from H consistent with all training examples in D.
What is the hypothesis space of ML algorithm?
The hypothesis space is 224 = 65536 because for each set of features of the input space two outcomes ( 0 and 1) are possible. The ML algorithm helps us to find one function, sometimes also referred as hypothesis, from the relatively large hypothesis space.
The version space algorithm
In settings where there is a generality-ordering on hypotheses, it is possible to represent the version space by two sets of hypotheses: (1) the most specific consistent hypotheses, and (2) the most general consistent hypotheses, where "consistent" indicates agreement with observed data.
Historical background
The notion of version spaces was introduced by Mitchell in the early 1980s as a framework for understanding the basic problem of supervised learning within the context of solution search.
Consistent Hypothesis, Version Space and List-Then-Eliminate Algorithm
An hypothesis h is said to be consistent hypothesis with a set of training examples D iff h ( x) = c ( x) for each example in D,
Version Space
The version space VSH,D is the subset of the hypothesis from H consistent with the training example in D,
Example
Here F1 and F2 are two features (attributes) with two possible values for each feature or attribute.
What do you mean by hypothesis space, instance space and version space?
Hypothesis space 'h' is described by a conjunction of constraints on the attribute, the constraints may General hypothesis "?" ( any value is acceptable), Specific hypothesis " φ " (a specific value or no value is accepted).
Answer
Hypothesis space 'h' is described by a conjunction of constraints on the attribute, the constraints may General hypothesis "?" ( any value is acceptable), Specific hypothesis " φ " (a specific value or no value is accepted).
