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:
“I feel free as a bird. I’m in a unique position because I’m the boss. I buy what I like. I initiate things. I can experiment with all kinds of things I think the kids might be interested in. Nobody interferes. For me, it’s no chore to go to work. Most people never get to do this at any time in their lives.”
—Sarah Houghton, U.S. librarian. As quoted in Working, book 9, by Studs Terkel (1973)
“Parents need to recognize that the negative behavior accompanying certain stages is just a small part of the total child. It should not become the main focus or be pushed into the limelight.”
—Saf Lerman (20th century)
“Le Corbusier was the sort of relentlessly rational intellectual that only France loves wholeheartedly, the logician who flies higher and higher in ever-decreasing circles until, with one last, utterly inevitable induction, he disappears up his own fundamental aperture and emerges in the fourth dimension as a needle-thin umber bird.”
—Tom Wolfe (b. 1931)