The VC dimension for mixtures of binary classifiers

W Jiang1

  • 1Department of Statistics, Northwestern University, Evanston, IL 60208, USA.

Neural Computation
|August 10, 2000
PubMed

Related Concept Videos

Racemic Mixtures and the Resolution of Enantiomers02:30

Racemic Mixtures and the Resolution of Enantiomers

A racemic mixture, or racemate, is an equimolar mixture of enantiomers of a molecule that can be separated using their unique interaction with chiral molecules or media. Racemic mixtures are denoted by the (±)- prefix. This ‘optical rotation descriptor’ applies to the whole solution of a racemic mixture rather than a specific stereoisomer. Enantiomers typically have the same physical and chemical properties. Hence, they are not easily separable. However, enantiomers can exhibit different...
Vector Algebra: Method of Components01:08

Vector Algebra: Method of Components

It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
Collisions in Multiple Dimensions: Introduction01:05

Collisions in Multiple Dimensions: Introduction

It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a problem,...
Classification of Systems-I01:26

Classification of Systems-I

Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Classification of Systems-II01:31

Classification of Systems-II

Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
Aggregates Classification01:29

Aggregates Classification

Aggregate classification is generally based on its size, petrographic characteristics, weight, and source. Size classification ranges from coarse to fine aggregates, defined by the size of the particles. Coarse aggregates are particles that do not pass through ASTM sieve No. 4, and aggregates that pass through the sieve are fine aggregates.
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...