Empirical evidence is provided that real-world data is non-identically distributed. PBR, the first distance measure to account for non-identical data is proposed. PBR was tested in 6 test applications using 12 benchmark data sets. PBR outperforms state-of-the-art measures for most data sets. Avoiding the identical distribution assumption can improve classification.