Fig 4. Asymptotic estimates of means and variances for the max-min normalized L₁ and L₂ distance distributions commonly used in Relief-based algorithms.

Estimates for both standard normal ($\mathcal{N}(0,1)$) and standard uniform ($\mathcal{U}(0,1)$) data are given. The cumulative distribution function of the standard normal distribution is represented by Φ. Furthermore, ${\mu }_{\text{max}}^{\left(1\right)}\left(m\right)$ (Eq 86) is the asymptotic median of the sample maximum from m standard normal random samples.