Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482318 | European Journal of Operational Research | 2007 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
József Dombi, Csanád Imreh, Nándor Vincze,