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:
“At this unique distance from isolation
It becomes still more difficult to find
Words at once true and kind,
Or not untrue and not unkind.”
—Philip Larkin (1922–1986)
“The idealist’s programme of political or economic reform may be impracticable, absurd, demonstrably ridiculous; but it can never be successfully opposed merely by pointing out that this is the case. A negative opposition cannot be wholly effectual: there must be a competing idealism; something must be offered that is not only less objectionable but more desirable.”
—Charles Horton Cooley (1864–1929)
“Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.”
—Shoshana Zuboff (b. 1951)