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)
“In a country where misery and want were the foundation of the social structure, famine was periodic, death from starvation common, disease pervasive, thievery normal, and graft and corruption taken for granted, the elimination of these conditions in Communist China is so striking that negative aspects of the new rule fade in relative importance.”
—Barbara Tuchman (1912–1989)
“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)