NMF Compute NonMetricity Fraction of a dissimilarity matrix
[F,C] = NMF(D,N)
DescriptionThis routine counts the number of triangle inequality violations D to estimate the NEF of D. If D is asymmetric, it is made symmetric by averaging. F is the fraction of violating inequalities. Hence, for F = 0, the triangle inequality holds for all triplets of the objects that construct the distance matrix D. Additionally, a constant C is determined, which when added to the offdiagonal elements of D will take care that F = 0 If N is given, a random NxN subset of D is taken to speed up and F is an estimate. N=100 yields already a reasonably fast and accurate estimate.
