Displaying similar documents to “A linear time algorithm for the computation of some distance functions between convex polygons”

Detection of influential points by convex hull volume minimization

Petr Tichavský, Pavel Boček (1998)

Kybernetika

Similarity:

A method of geometrical characterization of multidimensional data sets, including construction of the convex hull of the data and calculation of the volume of the convex hull, is described. This technique, together with the concept of minimum convex hull volume, can be used for detection of influential points or outliers in multiple linear regression. An approximation to the true concept is achieved by ordering the data into a linear sequence such that the volume of the convex hull of...