This paper studies two accuracy estimation techniques, global accuracy estimation and local accuracy estimation, under the algorithmic framework of the selective neighborhood-based na?ve Bayes (SNNB) for lazy classification, resulting in two concrete learning algorithms of linear computational complexity, SNNB-G and SNNB-L. Extensive experiments show that SNNB-L is more accurate than na?ve Baye, C4.5, and SNNB-G.