Semi-supervised Multimodal Clustering Algorithm Integrating Label Signals for Social Event Detection

Photo-sharing social media sites provide new ways for users to share their experiences and interests on the Web, which aggregate large amounts of multimedia resources associated with a wide variety of real-world events in different types and scales. In this work, we aim to tackle social event detection from these large amounts of image collections by devising a semi-supervised multimodal clustering algorithm, denoted by SSMC, which exploits label signals to guide the fusion of the multimodal features. Particularly, SSMC takes advantage of the distribution over the similarities on a small amount of labeled data to represent the images, fusing multiple heterogeneous features seamlessly. As a result, SSMC has low computational complexity in processing multimodal features for both initial and updating stages. Experiments are conducted on the Mediaeval social event detection challenge, and the results show that our approach achieves better performance compared with the baseline algorithms.

[1]  Marco Brambilla,et al.  A revenue sharing mechanism for federated search and advertising , 2012, WWW.

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

[3]  Yiannis Kompatsiaris,et al.  Cluster-Based Landmark and Event Detection for Tagged Photo Collections , 2011, IEEE MultiMedia.

[4]  Hila Becker,et al.  Beyond Trending Topics: Real-World Event Identification on Twitter , 2011, ICWSM.

[5]  T DumaisSusan,et al.  Using linear algebra for intelligent information retrieval , 1995 .

[6]  Petros Daras,et al.  Search and Retrieval of Rich Media Objects Supporting Multiple Multimodal Queries , 2012, IEEE Transactions on Multimedia.

[7]  Ebroul Izquierdo,et al.  QMUL @ MediaEval 2012: Social Event Detection in Collaborative Photo Collections , 2012, MediaEval.

[8]  Adrian Popescu,et al.  Mining tourist information from user-supplied collections , 2009, CIKM.

[9]  Yiannis Kompatsiaris,et al.  Social Event Detection at MediaEval 2012: Challenges, Dataset and Evaluation , 2012, MediaEval.

[10]  Luis Mateus Rocha,et al.  Singular value decomposition and principal component analysis , 2003 .

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

[12]  Xiaohua Zhai,et al.  Tri-space and ranking based heterogeneous similarity measure for cross-media retrieval , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[13]  Susan T. Dumais,et al.  Using Linear Algebra for Intelligent Information Retrieval , 1995, SIAM Rev..

[14]  Krithi Ramamritham,et al.  Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments , 2012, Proc. VLDB Endow..

[15]  Roger Levy,et al.  On the Role of Correlation and Abstraction in Cross-Modal Multimedia Retrieval , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  James Allan,et al.  Topic detection and tracking: event-based information organization , 2002 .

[17]  Ebroul Izquierdo,et al.  MediaEval Benchmark: Social Event Detection in collaborative photo collections , 2011, MediaEval.

[18]  Francesco G. B. De Natale,et al.  The Watershed-based Social Events Detection Method with Support from External Data Sources , 2012, MediaEval.

[19]  Pericles A. Mitkas,et al.  Event Detection via LDA for the MediaEval2012 SED Task , 2012, MediaEval.

[20]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[21]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[22]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[23]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[24]  R. Sinnott Virtues of the Haversine , 1984 .

[25]  Philipp Cimiano,et al.  Event-based classification of social media streams , 2012, ICMR.

[26]  Irfan A. Essa,et al.  Clustering Social Event Images Using Kernel Canonical Correlation Analysis , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[27]  Christian Breiteneder,et al.  Automated social event detection in large photo collections , 2013, ICMR.

[28]  David J. Crandall,et al.  Mining photo-sharing websites to study ecological phenomena , 2012, WWW.

[29]  Chenliang Li,et al.  Twevent: segment-based event detection from tweets , 2012, CIKM.

[30]  Yiannis Kompatsiaris,et al.  Social event detection using multimodal clustering and integrating supervisory signals , 2012, ICMR.

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

[32]  Feiping Nie,et al.  Heterogeneous image feature integration via multi-modal spectral clustering , 2011, CVPR 2011.

[33]  Ishwar K. Sethi,et al.  Multimedia content processing through cross-modal association , 2003, MULTIMEDIA '03.

[34]  Jiebo Luo,et al.  The wisdom of social multimedia: using flickr for prediction and forecast , 2010, ACM Multimedia.

[35]  Yiannis Kompatsiaris,et al.  The 2012 social event detection dataset , 2013, MMSys.

[36]  Yiannis Kompatsiaris,et al.  CERTH @ MediaEval 2013 Social Event Detection Task , 2013, MediaEval.