The probability of error of the nearest neighbor rule is bounded above by twice the Bayes probability of error. The error of 1-NN is asymptotically (as the training set increases) bounded by twice the Bayes error rate
Xác suất của các lỗi của quy tắc hàng xóm gần nhấtgiáp trên hai lần xác suất Bayes củalỗi. Các lỗi 1-NN là tiệm cận (như đào tạothiết lập tăng) được bao bọc bởi hai lần tỷ lệ lỗi Bayes
Xác suất lỗi của các quy tắc hàng xóm gần nhất là bị chặn trên bởi hai lần xác suất Bayes của lỗi. Các lỗi của 1-NN là tiệm (như đào tạo tập tăng) được bao bọc bởi hai lần tỷ lệ lỗi Bayes