Smart device users spend most of the fragmentation time in the entertainment applications such as videos and films. The migration and reconstruction of video copies can improve the storage efficiency in distributed mobile edge computing, and the prediction of video hits is the premise for migrating video copies. This paper proposes a new prediction approach for video hits based on the combination of correlation analysis and wavelet neural network (WNN). This is achieved by establishing a video index quantification system and analyzing the correlation between the video to be predicted and already online videos. Then, the similar videos are selected as the influencing factors of video hits. Compared with the autoregressive integrated moving average (ARIMA) and gray prediction, the proposed approach has a higher prediction accuracy and a broader application scope.