- Source: Unique negative dimension
Unique negative dimension (UND) is a complexity measure for the model of learning from positive examples.
The unique negative dimension of a class
C
{\displaystyle C}
of concepts is the size of the maximum subclass
D
⊆
C
{\displaystyle D\subseteq C}
such that for every concept
c
∈
D
{\displaystyle c\in D}
, we have
∩
(
D
∖
{
c
}
)
∖
c
{\displaystyle \cap (D\setminus \{c\})\setminus c}
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
References
Kata Kunci Pencarian:
- Daftar kata serapan dari bahasa Inggris dalam bahasa Indonesia
- Unique negative dimension
- Hausdorff dimension
- Dimension
- Three-dimensional space
- Metric dimension
- Sign (mathematics)
- Kodaira dimension
- Krull dimension
- Differential structure
- Outline of machine learning
T-34 (2018)
Gridman Universe (2023)
Monster Hunter (2020)
Mortal Kombat: Annihilation (1997)
No More Posts Available.
No more pages to load.
