Lattice machine: Version space in hyper relations
Hui Wang, Ivo Duentsch, Guenther Gediga, Andrzej Skowron · Research Portal (Queen's University Belfast) · 2002
A version space is a set of all hypotheses consistent with a given set of training examples, delimited by the specific boundary and the general boundary. In existing studies (4, 5, 3) a hypothesis is a conjunction of attribute-value pairs, which is shown to have limited expressive power (6). In this paper we investigate version space in a more ex- pressive hypothesis space, where a hypothesis is a hyper- relation, which is in eect a disjunction of conjunctions of disjunctions of attribute-value pairs. We propose to use an inductive bias, E-set, which turns our attention to equil- abelled, supported, and maximal hypertuples. We charac- terise version space in such a hypothesis space under this bias and show the relationship between the specific bound- ary and general boundary with respect to unequivocal data, a special subset of the data space. We present experimental results on some public datasets.