An adaptive training and pruning algorithm for variable bit rate(VBR) video traffic prediction is proposed in this paper. By simulation and comparison, the adaptive neural network model proposed in this paper is shown to be promising and practically feasible in obtaining the best adaptive prediction of real-time VBR video traffic.