传统的电子政务大数据系统填补及分类算法准确率低,工作效率差。为了解决这一问题,在云计算环境下研究了一种新的电子政务大数据系统填补及分类算法,在完备相容理论基础上进行电子政务大数据填补,将电子政务大数据系统填补算法架构在云计算平台上,以此将数据并行化,通过决策树进行数据分类,实现增量更新决策森林并行化处理。为验证方法效果,设定对比实验,结果表明,提出的电子政务大数据系统填补及分类算法能够在短时间内实现填补和分类,具有很强的工作能力。