Title :
Event-Based Media Enrichment Using an Adaptive Probabilistic Hypergraph Model
Author :
Xueliang Liu ; Meng Wang ; Bao-Cai Yin ; Huet, Benoit ; Xuelong Li
Author_Institution :
Sch. of Comput. Sci. & Inf. Eng., Hefei Univ. of Technol., Hefei, China
Abstract :
Nowadays, with the continual development of digital capture technologies and social media services, a vast number of media documents are captured and shared online to help attendees record their experience during events. In this paper, we present a method combining semantic inference and multimodal analysis for automatically finding media content to illustrate events using an adaptive probabilistic hypergraph model. In this model, media items are taken as vertices in the weighted hypergraph and the task of enriching media to illustrate events is formulated as a ranking problem. In our method, each hyperedge is constructed using the K-nearest neighbors of a given media document. We also employ a probabilistic representation, which assigns each vertex to a hyperedge in a probabilistic way, to further exploit the correlation among media data. Furthermore, we optimize the hypergraph weights in a regularization framework, which is solved as a second-order cone problem. The approach is initiated by seed media and then used to rank the media documents using a transductive inference process. The results obtained from validating the approach on an event dataset collected from EventMedia demonstrate the effectiveness of the proposed approach.
Keywords :
graph theory; inference mechanisms; learning (artificial intelligence); modal analysis; probability; social networking (online); EventMedia; adaptive probabilistic hypergraph model; digital capture technology; event dataset; event-based media enrichment; k-nearest neighbors; media data; media documents; multimodal analysis; probabilistic representation; ranking problem; regularization framework; second-order cone problem; semantic inference method; social media services; transductive inference process; transductive learning; weighted hypergraph; Adaptation models; Data models; Image edge detection; Media; Optimization; Probabilistic logic; Visualization; Event enrichment; hypergraph; transductive learning;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TCYB.2014.2374755