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



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .