Computer Science ›› 2016, Vol. 43 ›› Issue (7): 62-66.doi: 10.11896/j.issn.1002-137X.2016.07.010

Previous Articles     Next Articles

Video Topic Evolution Analysis Based on Clustering

XIE Yu-xiang, LUAN Xi-dao, GUO Yan-ming, LI Chen and NIU Xiao   

  • Online:2018-12-01 Published:2018-12-01

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

[1] Shen H T,Ooi B C,Zhou X.Towards effective indexing for very large video sequence database[C]∥Proceedings of the 2005 ACM SIGMOD international conference on Management of data.ACM,2005:730-741
[2] Bai L,Lao S,Smeaton A F,et al.Automatic summarization of rushes video using bipartite graphs[M]∥Semantic Multimedia.Springer Berlin Heidelberg,2008:3-14
[3] Wu Yu-hong,General Overview on Clustering Algorithms[J].Computer Science,2015,42(6A):491-499(in Chinese) 伍育红.聚类算法综述[J].计算机科学,2015,42(6A):491-499
[4] Wu X,Ngo C W,Hauptmann A G.Multimodal news story clustering with pairwise visual near-duplicate constraint[J].IEEE Transactions on Multimedia,2008,10(2):188-199
[5] Nallapati R,Feng A,Peng F,et al.Event threading within news topics[C]∥Proceedings of the thirteenth ACM International Conference on Information and Knowledge Management.ACM,2004:446-453
[6] Ide I,Mo H,Katayama N.Threading news video topics[C]∥Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval.ACM,2003:239-246
[7] Duygulu P,Pan J Y,Forsyth D A.Towards auto-documentary:tracking the evolution of news stories[C]∥Proceedings of the 12th Annual ACM International Conference on Multimedia.ACM,2004:820-827
[8] Ide I,Kinoshita T,Takahashi T,et al.mediaWalker:A video archive explorer based on time-series semantic structure[C]∥Proceedings of the 15th International Conference on Multimedia.ACM,2007:162-163
[9] Wu X.Threading stories and generating topic structures in news videos across different sources[C]∥Proceedings of the 13th Annual ACM International Conference on Multimedia.ACM,2005:1047-1048
[10] Wu X,Ngo C W,Li Q.Threading and autodocumenting news videos:a promising solution to rapidly browse news topics[J].Signal Processing Magazine,IEEE,2006,23(2):59-68
[11] Steinbach M,Karypis G,Kumar V.A comparison of document clustering techniques[C]∥KDD Workshop on Text Mining.2000:525-526

No related articles found!
Full text



No Suggested Reading articles found!