Clustering of video data is an important issue in video abstraction, browsing and retrieval. Movie is a kind of complex video with rich content. As for the movie, however, clustering is more complicated than other types of videos like surveillance, sport games, and documentaries. In this paper, we propose a novel shot clustering algorithm combing the editing feature of the movie and the criteri...