Density-Based Clustering and Anomaly Detection
Lian Duan · InTech eBooks · 2012
Definition 1 (k-distance of an object p) For any positive integer k, the k-distance of object p, denoted as k-distance(p), is defined as the distance d(p,o) between p and an object o∈ D such that:Definition 2 (k-distance neighborhood of an object p): Given the k-distance of p, the kdistance neighborhood of p contains every object whose distance from p is not greater than www.intechopen.comDensity-Based Clustering and Anomaly Detection 81 the k-distance, i.e.N k-distance(p) (p)={ q ∈ D \{p} | d(p,q)≤k-distance(p) }.These objects q are called the k-nearest neighbors of p.As no confusion arises, the notation can be simplified to use N k (p) as a shorthand for N k- distance(p) (p). How to referenceIn order to correctly reference this scholarly work, feel free to copy and paste the following: