Abstract: Video topic evolution analysis is contributive to the discovery of valuable pattern from massive video data.In this paper,a video topic evolution analysis method based on clustering was proposed.Firstly,the paper discussed how to analyze the visual similarity between video key frames based on bipartite graphs.Secondly,we proposed a clustering method by applying link analysis to the clustering of video topics so that the relationship between the same video topics and the otherness among different video topics could be enhanced.Thirdly,we revealed the evolution procedure of video topics.Finally,some experiments were carried out to prove the effectiveness of the proposed method.

Key words: Video topics,Clustering,Link analysis,Evolution procedure