Web video topic discovery and tracking via bipartite graph reinforcement model
- 21 April 2008
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1009-1018
- https://doi.org/10.1145/1367497.1367633
Abstract
Automatic topic discovery and tracking on web-shared videos can greatly benefit both web service providers and end users. Most of current solutions of topic detection and tracking were done on news and cannot be directly applied on web videos, because the semantic information of web videos is much less than that of news videos. In this paper, we propose a bipartite graph model to address this issue. The bipartite graph represents the correlation between web videos and their keywords, and automatic topic discovery is achieved through two steps - coarse topic filtering and fine topic re-ranking. First, a weight-updating co-clustering algorithm is employed to filter out topic candidates at a coarse level. Then the videos on each topic are re-ranked by analyzing the link structures of the corresponding bipartite graph. After the topics are discovered, the interesting ones can also be tracked over a period of time using the same bipartite graph model. The key is to propagate the relevant scores and keywords from the videos of interests to other relevant ones through the bipartite graph links. Experimental results on real web videos from YouKu, a YouTube counterpart in China, demonstrate the effectiveness of the proposed methods. We report very promising results.Keywords
This publication has 12 references indexed in Scilit:
- Tracking news stories across different sourcesPublished by Association for Computing Machinery (ACM) ,2005
- Visual Concepts for News Story Tracking: Analyzing and Exploiting the NIST TRECVID Video Annotation ExperimentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A Survey of Eigenvector Methods for Web Information RetrievalSiam Review, 2005
- Language-specific models in multilingual topic trackingPublished by Association for Computing Machinery (ACM) ,2004
- Topic Threading for Structuring a Large-Scale News Video ArchiveLecture Notes in Computer Science, 2004
- Information-theoretic co-clusteringPublished by Association for Computing Machinery (ACM) ,2003
- Topic-sensitive PageRankPublished by Association for Computing Machinery (ACM) ,2002
- Co-clustering documents and words using bipartite spectral graph partitioningPublished by Association for Computing Machinery (ACM) ,2001
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999
- Learning approaches for detecting and tracking news eventsIEEE Intelligent Systems and their Applications, 1999