Multimedia Social Event Detection in Microblog
Lecture notes in computer sciencePublished 22 December 2014
Yue Gao, Sicheng Zhao, Yang Yang, Tat‐Seng Chua
Citations47
SJR quartileQ2
SJR score0.35
SNIP0.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper proposes an event detection method, which generates an intermediate semantic entity, named microblog clique (MC), to explore the highly correlated information among the noisy and short microblogs, formulated as a hypergraph and grouped to generate the MCs.
Abstract
Event detection in social media platforms has become an important task. It facilities exploration and browsing of events with early plans for preventive measures. The main challenges in event detection lie in the characteristics of social media data, which are short/conversational, heterogeneous and live. Most of existing methods rely only on the textual information while ignoring the visual content as well as the intrinsic correlation among the heterogeneous social media data. In this paper, we propose an event detection method, which generates an intermediate semantic entity, named microblog clique (MC), to explore the highly correlated information among the noisy and short microblogs. The heterogeneous social media data is formulated as a hypergraph and the highly correlated ones are grouped to generate the MCs. Based on these MCs, a bipartite graph is constructed and partitioned to detect social events. The proposed method has been evaluated on the Brand-Social-Net dataset. Experimental results and comparison with state-of-the-art methods demonstrate the effectiveness of the proposed approach. Further evaluation has shown that the use of the visual content can significantly improve the event detection performance.
Keywords
Computer SciencePhysics and Astronomy
2009 IEEE Conference on Computer Vision and Pattern RecognitionLinear spatial pyramid matching using sparse coding for image classification
2,869 Citations2009Shuicheng Yan, Kai Yu +2 more
An extension of the SPM method is developed, by generalizing vector quantization to sparse coding followed by multi-scale spatial max pooling, and a linear SPM kernel based on SIFT sparse codes is proposed, leading to state-of-the-art performance on several benchmarks by using a single type of descriptors.
The MIT Press eBooksLearning with Hypergraphs: Clustering, Classification, and Embedding
1,240 Citations2007Dengyong Zhou, Jiayuan Huang +1 more
This paper generalizes the powerful methodology of spectral clustering which originally operates on undirected graphs to hypergraphs, and further develop algorithms for hypergraph embedding and transductive classification on the basis of the spectral hypergraph clustering approach.
Information RetrievalA comparison of extrinsic clustering evaluation metrics based on formal constraints
839 Citations2008Enrique Amigó, Julio Gonzalo +2 more
This article defines a few intuitive formal constraints on such metrics which shed light on which aspects of the quality of a clustering are captured by different metric families, and proposes a modified version of Bcubed that avoids the problems found with other metrics.
A study of retrospective and on-line event detection
731 Citations1998Yiming Yang, Tom Pierce +1 more
This paper applied hierarchical and non-hierarchical document clustering algorithms to a corpus of 15,836 stories, focusing on the exploitation of both content and temporal information, and found the resulting cluster hierarchies highly informative for retrospective detection of previously unidentified events.
Proceedings of the International AAAI Conference on Web and Social MediaEvent Detection in Twitter
718 Citations2021Jianshu Weng, Bu‐Sung Lee
This paper attempts to tackle the challenges of event detection in Twitter with EDCoW (Event Detection with Clustering of Wavelet-based Signals), which builds signals for individual words by applying wavelet analysis on the frequencybased raw signals of the words.
ACM SIGIR ForumOn-Line New Event Detection and Tracking
653 Citations2017James Allan, Ron Papka +1 more
Open domain event extraction from twitter
602 Citations2012Alan Ritter, Mausam Mausam +2 more
TwiCal is described-- the first open-domain event-extraction and categorization system for Twitter, and a novel approach for discovering important event categories and classifying extracted events based on latent variable models is presented.
The VLDB JournalOverview of multidatabase transaction management
572 Citations1992Yuri Breitbart, Héctor García-Molina +1 more
It is argued that the multidatabase research will become increasingly important in the coming years and basic research issues in multid atabase transaction management are outlined, followed by a discussion of open problems and practical implications.
On-line new event detection and tracking
524 Citations1998James Allan, Ron Papka +1 more
The approach to detection uses a single pass clustering algo-rithm and a novel thresholding model that incorporates the properties of events as a major component and the value of \surprising" features that have unusual occurrence characteristics are discussed.
IEEE Transactions on Image ProcessingVisual-Textual Joint Relevance Learning for Tag-Based Social Image Search
442 Citations2012Yue Gao, Meng Wang +4 more
An approach that simultaneously utilizes both visual and textual information to estimate the relevance of user tagged images is proposed, and the relevance estimation is determined with a hypergraph learning approach.
Learning similarity metrics for event identification in social media
384 Citations2010Hila Becker, Mor Naaman +1 more
A variety of techniques for learning multi-feature similarity metrics for social media documents in a principled manner are explored and evaluation results suggest that the approach identifies events more effectively than the state-of-the-art strategies on which they are built.
Image retrieval via probabilistic hypergraph ranking
298 Citations2010Yuchi Huang, Qingshan Liu +2 more
A new transductive learning framework for image retrieval is proposed, in which images are taken as vertices in a weighted hypergraph and the task of image search is formulated as the problem of hypergraph ranking.
Segmentation using superpixels: A bipartite graph partitioning approach
295 Citations2012Zhenguo Li, Xiao-Ming Wu +1 more
A novel segmentation framework based on bipartite graph partitioning is proposed, which is able to aggregate multi-layer superpixels in a principled and very effective manner and leads to a highly efficient, linear-time spectral algorithm.
Proceedings of the International AAAI Conference on Web and Social MediaEvent Detection and Tracking in Social Streams
288 Citations2009Hassan Sayyadi, Matthew Hurst +1 more
A new event detection algorithm is proposed and developed which creates a keyword graph and uses community detection methods analogous to those used for social network analysis to discover and describe events.
Event detection in activity networks
102 Citations2014Polina Rozenshtein, Aris Anagnostopoulos +2 more
The problem of mining activity networks to identify interesting events, such as a big concert or a demonstration in a city, or a trending keyword in a user community in a social network is considered, using graph-theoretic formulations.
Event-based classification of social media streams
97 Citations2012Timo Reuter, Philipp Cimiano
This work presents a system that is able to classify a stream of social media data into a growing and evolving set of events and shows that it outperforms other state-of-the-art approaches in terms of quality and scalability.
Brand Data Gathering From Live Social Media Streams
97 Citations2014Yue Gao, Fanglin Wang +2 more
A multi-faceted brand tracking method that gathers relevant data based on not just evolving keywords, but also social factors (users, relations and locations) as well as visual contents as increasing number of social media posts are in multimedia form is proposed.
Searching microblogs
86 Citations2011Nasir Naveed, Thomas Gottron +2 more
The results show that deliberately ignoring length normalization yields better retrieval results in general and that interestingness improves retrieval for underspecified queries.
IEEE Transactions on Knowledge and Data EngineeringDiscriminative Nonnegative Spectral Clustering with Out-of-Sample Extension
66 Citations2012Shuangming Yang, Yi Yang +4 more
A novel clustering algorithm to explicitly impose an additional nonnegative constraint on the cluster indicator matrix to seek for a more interpretable solution is proposed and an effective regularization term is shown which is able to not only provide more useful discriminative information but also learn a mapping function to predict cluster labels for the out-of-sample test data.
Proceedings of the International AAAI Conference on Web and Social MediaScalable Event-Based Clustering of Social Media Via Record Linkage Techniques
32 Citations2021Timo Reuter, Philipp Cimiano +3 more
A new formalization of the event identification task as a record linkage problem is presented and it is demonstrated that this approach can scale to large amounts of data, reducing the processing time considerably compared to a state-of-the-art approach.