Sparse vector

Sparse vector

A sparse vector is a vector that is filled primarily with zero. Mathematically, a sparse vector has a low zero-norm.

See also


* sparse matrix
* Norm (mathematics)

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Sparse PCA — Principal component analysis(PCA) is a vector space transform used to reduce multidimensional data sets to lower dimensions for analysis. It finds linear combinations of variables( called principal components ) that correspond to directions of… …   Wikipedia

  • Sparse array — In computer science, a sparse array is an array in which most of the elements have the same value (known as the default value usually 0 or null).A naive implementation of an array may allocate space for the entire array, but in the case where… …   Wikipedia

  • Sparse approximation — is the problem of finding a signal or vector estimate with sparseness property, that is having a small number of nonzero elements, that satisfies (approximately) a system of equations.For example, consider a linear system of equations y = Ax ,… …   Wikipedia

  • Sparse matrix — A sparse matrix obtained when solving a finite element problem in two dimensions. The non zero elements are shown in black. In the subfield of numerical analysis, a sparse matrix is a matrix populated primarily with zeros (Stoer Bulirsch 2002,… …   Wikipedia

  • Relevance Vector Machine — (RVMs) is a machine learning technique that uses Bayesian theory to obtain sparse solutions for regression and classification. The RVM has an identical functional form to the Support Vector Machine, but provides probabilistic… …   Wikipedia

  • Support vector machine — Support vector machines (SVMs) are a set of related supervised learning methods used for classification and regression. Viewing input data as two sets of vectors in an n dimensional space, an SVM will construct a separating hyperplane in that… …   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

  • IT++ — is a C++ library composed of classes and functions for linear algebra (matrices and vectors), signal processing and telecommunication systems.It can also be used in areas such as machine learning and pattern recognition.Templated vector and… …   Wikipedia

  • Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… …   Wikipedia

  • Matrix (mathematics) — Specific elements of a matrix are often denoted by a variable with two subscripts. For instance, a2,1 represents the element at the second row and first column of a matrix A. In mathematics, a matrix (plural matrices, or less commonly matrixes)… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”