Learning lexicographic orders

10 years 2 months ago
Learning lexicographic orders
The purpose of this paper is to learn the order of criteria of lexicographic decision under various reasonable assumptions. We give a sample evaluation and an oracle based algorithm. In the worst case analysis we are dealing with the adversarial models. We show that if the distances of the samples are less than 4, then it is not learnable, but 4-distance samples are polynomial learnable.
József Dombi, Csanád Imreh, Ná
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2007
Where EOR
Authors József Dombi, Csanád Imreh, Nándor Vincze
Comments (0)