Unique negative dimension
- 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 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.
See also
* Computational learning theory
Wikimedia Foundation.
2010.
Look at other dictionaries:
Negative Zone — Publication information Publisher Marvel Comics First appearance Fantastic Four vol.1 #51 (June 1966) Created by Stan Lee Jack Kirby … Wikipedia
Negative index metamaterials — A negative index metamaterial causes light to refract, or bend, differently than in more common positive refractive index materials. Negative index metamaterials or negative index materials (NIM) are artificial structures where the refractive… … Wikipedia
Hausdorff dimension — In mathematics, the Hausdorff dimension (also known as the Hausdorff–Besicovitch dimension) is an extended non negative real number associated to any metric space. The Hausdoff dimension generalizes the notion of the dimension of a real vector… … Wikipedia
Conditions d'optimalité (dimension finie) — En optimisation mathématique, les conditions d optimalité sont un ensemble d équations, d inéquations (i.e., des inégalités) et d expressions diverses (e.g., la semi définie positivité de matrices sur des cônes) vérifiées par une solution d un… … Wikipédia en Français
Image négative — Image Pour les articles homonymes, voir Image (homonymie). L ombre, une image naturelle Une image est une représentation visuelle voire mentale de quelque chose (objet, êtr … Wikipédia en Français
List of mathematics articles (U) — NOTOC U U duality U quadratic distribution U statistic UCT Mathematics Competition Ugly duckling theorem Ulam numbers Ulam spiral Ultraconnected space Ultrafilter Ultrafinitism Ultrahyperbolic wave equation Ultralimit Ultrametric space… … Wikipedia
SYSTÈMES DYNAMIQUES DIFFÉRENTIABLES — Sans doute née avec le mémoire que Poincaré écrivit en 1881 «sur les courbes définies par des équations différentielles», où l’étude quantitative (analytique) locale des équations différentielles dans le champ complexe est remplacée par leur… … Encyclopédie Universelle
Géométrie différentielle des surfaces — En mathématiques, la géométrie différentielle des surfaces est la branche de la géométrie différentielle qui traite des surfaces (les objets géométriques de l espace usuel E3, ou leur généralisation que sont les variétés de dimension 2), munies… … Wikipédia en Français
ECONOMIC AFFAIRS — THE PRE MANDATE (LATE OTTOMAN) PERIOD Geography and Borders In September 1923 a new political entity was formally recognized by the international community. Palestine, or Ereẓ Israel as Jews have continued to refer to it for 2,000 years,… … Encyclopedia of Judaism
literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… … Universalium
