Centerpoint (geometry)

Centerpoint (geometry)

In statistics and computational geometry, the centerpoint is a generalization of the median to data in two or more dimensions. Given a set of points, any hyperplane that goes through a centerpoint divides the points in two roughly equal parts: the smaller part should have at least a 1/("d" + 1) fraction of the points. Like the median, a centerpoint need not be one of the data points. Any set of points (with no duplicates) has at least one centerpoint. Closely related concepts are the Tukey depth of a point (the minimum number of sample points on one side of a hyperplane through the point) and the Tukey median of a point set (the point maximizing the Tukey depth). A centerpoint is a point of depth at least "n"/("d" + 1), and a Tukey median must be a centerpoint, but not every centerpoint is a Tukey median.

In computational geometry, the centerpoint helps to produce divide and conquer algorithms.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Centerpoint — (alternatively spelled centrepoint) is used in several senses: * Centerpoint (geometry), a generalization of the median to two or more dimensions * CenterPoint Energy, an electric and natural gas utility in the US * Centrepoint (charity), a UK… …   Wikipedia

  • Centre (geometry) — In geometry, the centre (or center, in American English) of an object is a point in some sense in the middle of the object. If geometry is regarded as the study of isometry groups then the centre is a fixed point of the isometries.CirclesThe… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   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

  • Honda Legend — This page is about this vehicle s Japanese model. See Acura Legend and Acura RL for information on the North American model. Sections of this article are translated from Japanese Wikipedia. Honda Legend …   Wikipedia

Share the article and excerpts

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