Symmetrical components: Difference between revisions
Jump to navigation
Jump to search
change link |
en>Mack2 →References: reformat refs |
||
Line 1: | Line 1: | ||
The | {{Unreferenced stub|auto=yes|date=December 2009}} | ||
{{Orphan|date=December 2009}} | |||
'''Unique negative dimension''' (UND) is a complexity measure for the model of [[learning from positive examples]]. | |||
The unique negative dimension of a class <math>C</math> of concepts is the size of the maximum subclass <math>D\subseteq C</math> such that for every concept <math>c\in D</math>, we have <math>\cap (D\setminus \{c\})\setminus c </math> 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. | |||
==See also== | |||
* [[Computational learning theory]] | |||
{{DEFAULTSORT:Unique Negative Dimension}} | |||
[[Category:Computational learning theory]] | |||
{{Compu-AI-stub}} |
Revision as of 21:36, 6 January 2014
Template:Unreferenced stub Template:Orphan
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.