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:
“Pregnant women! They had that weird frisson, an aura of magic that combined awkwardly with an earthy sense of duty. Mundane, because they were nothing unique on the suburban streets; ethereal because their attention was ever somewhere else. Whatever you said was trivial. And they had that preciousness which they imposed wherever they went, compelling attention, constantly reminding you that they carried the future inside, its contours already drawn, but veiled, private, an inner secret.”
—Ruth Morgan (1920–1978)
“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)
“By intervening in the Vietnamese struggle the United States was attempting to fit its global strategies into a world of hillocks and hamlets, to reduce its majestic concerns for the containment of communism and the security of the Free World to a dimension where governments rose and fell as a result of arguments between two colonels’ wives.”
—Frances Fitzgerald (b. 1940)