Gauge Distances and Median Hyperplanes

A median hyperplane in d-dimensional space minimizes the weighted sum of the distances from a finite set of points to it. When the distances from these points are measured by possibly different gauges, we prove the existence of a median hyperplane passing through at least one of the points. When all...

Descripción completa

Detalles Bibliográficos
Autores: Plastria, Frank, Carrizosa Priego, Emilio José
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2001
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/107632
Acceso en línea:https://hdl.handle.net/11441/107632
https://doi.org/10.1023/A:1017551731021
Access Level:acceso abierto
Palabra clave:Gauges
distance to a hyperplane
hyperplane fitting
Descripción
Sumario:A median hyperplane in d-dimensional space minimizes the weighted sum of the distances from a finite set of points to it. When the distances from these points are measured by possibly different gauges, we prove the existence of a median hyperplane passing through at least one of the points. When all the gauges are equal, some median hyperplane will pass through at least dA1 points, this number being increased to d when the gauge is symmetric, i.e. the gauge is a norm. Whereas some of these results have been obtained previously by different methods, we show that they all derive from a simple formula for the distance of a point to a hyperplane as measured by an arbitrary gauge.