Sample exclusion dimension
- Sample exclusion dimension
Exclusion dimension is a dimension in the exact concept learning with queries. [citebook|title=Algorithmic Learning Theory: 12th International Conference, ALT 2001, Washington, DC, USA, November 2001, Proceedings|editor=N. Abe, R. Khardon, T. Zeugmann|author=D. Angluin|chapter=Queries Revisited|year=2001|publisher=Springer|url=http://books.google.com/books?hl=en&lr=&id=V77xyPlA41UC&oi=fnd&pg=PA12&dq=%22Sample+exclusion+dimension%22+-Wikipedia&ots=czZEqBZJgT&sig=In-6bsswOuRMJFSBld3fNSSLacU#PPA26,M1| pages=26-28|id=ISBN 3540428755]
In algorithmic learning theory, a concept over a domain "X" is a Boolean function over "X". Here we only consider finite domains. A partial approximation "S" of a concept "c" is a Boolean function over such that "c" is an extension to "S".
Let "C" be a class of concepts and "c" be a concept (not necessarily in "C"). Then a specifying set for c w.r.t. "C", denoted by "S" is a partial approximation "S" of "c" such that "C" contains at most one extension to "S". If we have observed a specifying set for some concept w.r.t. "C", then we have enough information to verify a concept in "C" with at most one more mind change. The exclusion dimension, denoted by "XD"("C"), of a concept class is the maximum of the size of the minimum specifying set of "c"' with respect to "C", where "c"' is a concept not in "C".
References
Wikimedia Foundation.
2010.
Look at other dictionaries:
Size-exclusion chromatography — Equipment for running size exclusion chromatography. The buffer is pumped through the column (right) by a computer controlled device Acronym SEC Classification Chromatography Analytes … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Nuclear magnetic resonance spectroscopy of proteins — (usually abbreviated protein NMR) is a field of structural biology in which NMR spectroscopy is used to obtain information about the structure and dynamics of proteins. The field was pioneered by Richard R. Ernst and Kurt Wüthrich[1], among… … Wikipedia
education — /ej oo kay sheuhn/, n. 1. the act or process of imparting or acquiring general knowledge, developing the powers of reasoning and judgment, and generally of preparing oneself or others intellectually for mature life. 2. the act or process of… … Universalium
Physical Sciences — ▪ 2009 Introduction Scientists discovered a new family of superconducting materials and obtained unique images of individual hydrogen atoms and of a multiple exoplanet system. Europe completed the Large Hadron Collider, and China and India took… … Universalium
Christianity — /kris chee an i tee/, n., pl. Christianities. 1. the Christian religion, including the Catholic, Protestant, and Eastern Orthodox churches. 2. Christian beliefs or practices; Christian quality or character: Christianity mixed with pagan elements; … Universalium
test — 1. To prove; to try a substance; to determine the chemical nature of a substance by means of reagents. 2. A method of examination, as to determine the presence or absence of a definite disease or of some substance in any of the fluids, tissues,… … Medical dictionary
atom — /at euhm/, n. 1. Physics. a. the smallest component of an element having the chemical properties of the element, consisting of a nucleus containing combinations of neutrons and protons and one or more electrons bound to the nucleus by electrical… … Universalium
anthropology — anthropological /an threuh peuh loj i keuhl/, anthropologic, adj. anthropologically, adv. /an threuh pol euh jee/, n. 1. the science that deals with the origins, physical and cultural development, biological characteristics, and social customs… … Universalium
Europe, history of — Introduction history of European peoples and cultures from prehistoric times to the present. Europe is a more ambiguous term than most geographic expressions. Its etymology is doubtful, as is the physical extent of the area it designates.… … Universalium
