On the editing rate of the MvLri oir algorithm
Pierre A. Devijver, venue Van Becelaere · 1986
In a number of previous publications, we have stated, without proof, that the total fraction of samples discarded by the MULTIEDIT algorithm is bounded from above by 2E I, where E l is the 1-NNR error rate for the initial distributions. It is the purpose of this note to offer a more precise formulation together with a derivation of this assertion.