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:
“The parent must not give in to his desire to try to create the child he would like to have, but rather help the child to develop—in his own good time—to the fullest, into what he wishes to be and can be, in line with his natural endowment and as the consequence of his unique life in history.”
—Bruno Bettelheim (20th century)
“Our role is to support anything positive in black life and destroy anything negative that touches it. You have no other reason for being. I don’t understand art for art’s sake. Art is the guts of the people.”
—Elma Lewis (b. 1921)
“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)