In this paper, the association rule algorithm is used to mine all the strong association rules in the public art education music appreciation course, and the course Civics, and the Inter-transaction algorithm is utilized to decompose the mining task into two parts of long and short itemsets according to the time-consuming time, so as to reduce the number of transactional intersection operations. A new pruning strategy has been adopted to effectively limit the number of candidate sets and improve the performance of the algorithm. Finally, based on the model of this paper, we analyzed the relevance of the music appreciation courses in public art education in colleges and universities to Civics and the change in students’ Civics literacy after integrated teaching. The results show that the mean value of students’ moral quality after teaching increased by 3.24 from 18.07±2.08, and the p-value of each index except music literacy is 0.000, which is significantly different. And sup=0.05, conf=0.622, lift=4.499 for Music Art A and Introduction to Basic Marxist Principles A. There is a strong correlation between teaching music and Civic and Political Science courses.