Sammon's projection

Sammon's projection

Sammon's projection, or Sammon's mapping is an algorithm that maps a high-dimensional space to a space of lower dimensionality (see multidimensional scaling).

Denote the distance between ith and jth objects in the original space by scriptstyle d^{*}_{ij}, and the distance between their projections by scriptstyle d^{}_{ij}. Sammon's projection aims to minimize the following error function, which is often referred to as Sammon's stress:

:E = frac{1}{sumsum_{isumsum_{i.

The minimization can be performed either by gradient descent, as proposed initially, or by other means.

oftware

Sammon's projection is supported by [http://www.r-project.org/ R] (package MASS) and by [http://www.cis.hut.fi/projects/somtoolbox/ SOM toolbox] , a free functional package for Matlab.

Bibliography

*J. W. Sammon, Jr. "A nonlinear mapping for data structure analysis". "IEEE Transactions on Computers", 18, pp. 401–409, 1969.


Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • Self-organizing map — A self organizing map (SOM) is a type of artificial neural network that is trained using unsupervised learning to produce a low dimensional (typically two dimensional), discretized representation of the input space of the training samples, called …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   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

  • Nonlinear dimensionality reduction — High dimensional data, meaning data that requires more than two or three dimensions to represent, can be difficult to interpret. One approach to simplification is to assume that the data of interest lies on an embedded non linear manifold within… …   Wikipedia

  • Fox News Channel controversies — Critics of Fox News Channel have accused the network of having a bias favoring the political right and the Republican Party. Fox News has publicly denied such charges,[1] stating that the reporters in the newsroom provide separate, neutral… …   Wikipedia

  • Philip K. Dick — Born Philip Kindred Dick December 16, 1928(1928 12 16) Chicago, Illinois, U.S. Died March 2, 1982( …   Wikipedia

  • Aliens (film) — This article is about the film; for the video games see Aliens (Square computer game) and Aliens (arcade game).Infobox Film name = Aliens caption = The original 1986 theatrical poster writer = Story: James Cameron David Giler Walter Hill… …   Wikipedia

  • Elvis impersonator — An Elvis impersonator is someone who impersonates or copies famed American musician Elvis Presley, either as a hobby, a career in entertainment or occasionally for fun. Elvis impersonators can range in ethnic background, size and… …   Wikipedia

  • George W. Bush's first term as President of the United States — began January 20 2001 and ended January 20 2005, with the beginning of his second term as president. Conservative agendaOn his first day in office, Bush moved to block federal aid to foreign groups that offered counseling or any other assistance… …   Wikipedia

  • Edward Summer — has been an award winning painter, motion picture director, screenwriter, internet publisher, magazine editor, journalist and science writer, comic book writer, novelist, book designer, actor, cinematographer, motion picture editor, documentary… …   Wikipedia

Share the article and excerpts

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