To improve the accuracy of music segmentation and enhance segmentation effect, an algorithm based on the adaptive update of confidence measure is proposed. According to the theory of compressed sensing, the music fragments are denoised, and thus the denoised signals are subjected to short-term correlation analysis. Then, the pitch frequency is extracted, and the music fragments are roughly classified by wavelet transform to realize the preprocessing of the music fragments. In order to calculate the confidence measure of the music segment, the SVM method is used, whereas the adaptive update of the confidence measure is studied using reliable data selection algorithm. The dynamic threshold notes are segmented according to the update result to realize music segmentation. Experimental results show that the recall and precision values of the algorithm reach 97.5% and 93.8%, respectively, the segmentation error rate is low, and it can achieve effective segmentation of music fragments, indicating that the algorithm is effective.