## ant colony optimization

Overview page. Subjects: Computing — Probability and Statistics.

An optimization procedure that seeks to mimic an ant's apparent ability to find the shortest distance between two points. The ant's choices are based on the quantities of pheromones left by...

## characteristic function

Overview page. Subjects: Probability and Statistics — Computing.

Of a subset *S* of a universal set *U*. A function that indicates whether or not an element is a member of the subset *S*. It is the function *f*: *U* → {0,1} defined as follows: *f*(*x*) = 1 if *x* ∈ *S*null...

## combination

Overview page. Subjects: Computing — Probability and Statistics.

An unordered selection of *r* objects from a set of *n* (≥*r*) different objects. The number of different combinations is often denoted by *
^{n}
*

*C*

*null...*

## combinatorics

Overview page. Subjects: Probability and Statistics — Computing.

The branch of mathematics concerned with the counting problems and enumeration problems associated with such topics as combinations, permutations, number theory, arithmetic, and the theory...

## complexity

Overview page. Subjects: Computing — Probability and Statistics.

A measure of the computer time or space required to solve a problem by means of an algorithm of interest, expressed as a function of the dimensions of the problem. If a problem with *n* dimen...

## convex hull

Overview page. Subjects: Computing — Probability and Statistics.

The convex hull of a set of points in ℝ*
^{n}
* is the smallest convex polyhedron (polygon when

*n*=2) that contains all the points.

**Convex hull**....

## generalized additive model

Overview page. Subjects: Computing — Probability and Statistics.

(GAM)

Model analogous to a generalized linear model in which the linear combination of explanatory variables is replaced by a linear combination of scatterplot smoothers.

## generalized linear model

Overview page. Subjects: Probability and Statistics — Computing.

(GLM)

In regression analysis, one of a wide class of model in which the fitted value is a transformation of a linear predictor and the frequency distribution is not necessarily the...

## recursion

Overview page. Subjects: Probability and Statistics — Computing.

The process of defining or expressing a function, procedure, language construct, or the solution to a problem in terms of itself, so producing a recursive function, a recursive subroutine,...

## spline

Overview page. Subjects: Computing — Probability and Statistics.

A set of polynomials, one for each sub-interval, that give an approximation to the function f(*x*), defined on some interval *a* ≤ *x* ≤ *b* where *a*=*x*
_{0} < *x*
_{1} <…< *x*null...