okosgep.eu - Okosságok

Definition of outlier

Strict Geometric Definition (Strong Isolation)

Let (M,d) be a metric space, and let S⊂M be a finite set of observations. Consider an element x∈S, and let S′=S∖{x} denote the remainder of the set.

The point x is defined as a strong outlier if the following inequality holds:

dist(x,S′)>diam(S′)

Where the distance and diameter are defined as follows:

  1. Point-to-Set Distance (distance to the nearest neighbor):

    dist(x,S′)=y∈S′inf​d(x,y)

    (The distance from x to the closest element in the remaining set.)

  2. Diameter of the Set (maximal internal distance):

    diam(S′)=y,z∈S′sup​d(y,z)

    (The distance between the two farthest points within the remaining set.)