在现有的基于差分隐私保护的直方图发布聚类处理算法中，没有算法考虑对方差较小与方差较大的直方图计数集加以区别对待，从而在处理方差较小的直方图计数集时造成算法复杂度过大。针对方差较小的直方图计数集，提出一种基于临近箱计数差值的分割策略。首先，通过计算相邻单位箱计数的差值确定分割边界；然后，根据重构误差与加噪误差的总量变化判断每次分割的可行性；最后，通过理论分析和实验仿真，该算法在保证发布数据准确度的同时，极大地提高了算法效率，从而验证了该算法的有效性。