Event-Based Media Enrichment Using an Adaptive

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 atten- dees 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 hyper- graph 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 fur- ther 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 col- lected from EventMedia demonstrate the effectiveness of the proposed approach.

[1]  Lionel Prevost,et al.  Facial Action Recognition Combining Heterogeneous Features via Multikernel Learning , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Xiaojin Zhu,et al.  A Text-to-Picture Synthesis System for Augmenting Communication , 2007, AAAI.

[3]  Qingshan Liu,et al.  Image retrieval via probabilistic hypergraph ranking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Kostas Karpouzis,et al.  Fusing Visual and Behavioral Cues for Modeling User Experience in Games , 2013, IEEE Transactions on Cybernetics.

[5]  Nozha Boujemaa,et al.  Large scale visual-based event matching , 2011, ICMR.

[6]  Pengjiang Qian,et al.  Fast Graph-Based Relaxed Clustering for Large Data Sets Using Minimal Enclosing Ball , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Choong-Ho Cho,et al.  Hierarchical reduction and partition of hypergraph , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Mor Naaman,et al.  Diamonds in the rough: Social media visual analytics for journalistic inquiry , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[9]  Wolfgang Nejdl,et al.  Bringing order to your photos: event-driven classification of flickr images based on social knowledge , 2010, CIKM.

[10]  Benoit Huet,et al.  Heterogeneous features and model selection for event-based media classification , 2013, ICMR.

[11]  James Ze Wang,et al.  The Story Picturing Engine---a system for automatic text illustration , 2006, TOMCCAP.

[12]  Meng Wang,et al.  Adaptive Hypergraph Learning and its Application in Image Classification , 2012, IEEE Transactions on Image Processing.

[13]  Michael J. Todd,et al.  Primal-Dual Interior-Point Methods for Self-Scaled Cones , 1998, SIAM J. Optim..

[14]  Ling Chen,et al.  Event detection from flickr data through wavelet-based spatial analysis , 2009, CIKM.

[15]  Meng Wang,et al.  Multimodal Graph-Based Reranking for Web Image Search , 2012, IEEE Transactions on Image Processing.

[16]  Nicu Sebe,et al.  Categorization of a collection of pictures into structured events , 2012, ICMR '12.

[17]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[18]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[19]  Ramesh Jain,et al.  Toward a Common Event Model for Multimedia Applications , 2007, IEEE MultiMedia.

[20]  Changsheng Xu,et al.  Multimedia news digger on emerging topics from social streams , 2012, ACM Multimedia.

[21]  Raphaël Troncy,et al.  Finding media illustrating events , 2011, ICMR '11.

[22]  Xuelong Li,et al.  Multiresolution Imaging , 2014, IEEE Transactions on Cybernetics.

[23]  Zhen Li,et al.  Recognizing Emotions From an Ensemble of Features , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[25]  Bu-Sung Lee,et al.  Event Detection in Twitter , 2011, ICWSM.

[26]  Katarzyna Musial,et al.  Multidimensional Social Network in the Social Recommender System , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[27]  Marc Rioux,et al.  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  João Magalhães,et al.  Assisted news reading with automated illustration , 2010, ACM Multimedia.

[30]  Anis Yazidi,et al.  Learning-Automaton-Based Online Discovery and Tracking of Spatiotemporal Event Patterns , 2013, IEEE Transactions on Cybernetics.

[31]  Michael Goesele,et al.  Text-to-Video: Story Illustration from Online Photo Collections , 2010, KES.

[32]  Raphaël Troncy,et al.  Linking events with media , 2010, I-SEMANTICS '10.

[33]  Helen C. Shen,et al.  Linear Neighborhood Propagation and Its Applications , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Hila Becker,et al.  Event Identification in Social Media , 2009, WebDB.

[35]  Meng Wang,et al.  Correlative Linear Neighborhood Propagation for Video Annotation , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[36]  Francisco Herrera,et al.  Integrating Instance Selection, Instance Weighting, and Feature Weighting for Nearest Neighbor Classifiers by Coevolutionary Algorithms , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Shivani Agarwal,et al.  Ranking on graph data , 2006, ICML.

[38]  Zi Huang,et al.  Robust Hashing With Local Models for Approximate Similarity Search , 2014, IEEE Transactions on Cybernetics.

[39]  Xuelong Li,et al.  Scene Parsing From an MAP Perspective , 2015, IEEE Transactions on Cybernetics.

[40]  Changsheng Xu,et al.  Social event detection with robust high-order co-clustering , 2013, ICMR.

[41]  Tobun Dorbin Ng,et al.  Analyzing and Visualizing Web Opinion Development and Social Interactions With Density-Based Clustering , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[42]  Meng Wang,et al.  Unified Video Annotation via Multigraph Learning , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  Edwin R. Hancock,et al.  3D Object Recognition Using Hyper-Graphs and Ranked Local Invariant Features , 2008, SSPR/SPR.