Unique Negative Dimension

Unique negative dimension (UND) is a complexity measure for the model of learning from positive examples. The unique negative dimension of a class of concepts is the size of the maximum subclass such that for every concept, we have is nonempty.

This concept was originally proposed by M. Gereb-Graus in "Complexity of learning from one-side examples", Technical Report TR-20-89, Harvard University Division of Engineering and Applied Science, 1989.

Famous quotes containing the words unique, negative and/or dimension:

    “When each thing is unique in itself, there can be no comparison made.... There is only this strange recognition of present otherness.”
    —D.H. (David Herbert)

    “Isolation in creative work is an onerous thing. Better to have negative criticism than nothing at all.”
    —Anton Pavlovich Chekhov (1860–1904)

    “God cannot be seen: he is too bright for sight; nor grasped: he is too pure for touch; nor measured: for he is beyond all sense, infinite, measureless, his dimension known to himself alone.”
    —Marcus Minucius Felix (2nd or 3rd cen. A.D.)