The University of Southampton
University of Southampton Institutional Repository

Social Event Detection via sparse multi-modal feature selection and incremental density based clustering

Social Event Detection via sparse multi-modal feature selection and incremental density based clustering
Social Event Detection via sparse multi-modal feature selection and incremental density based clustering
Combining items from social media streams, such as Flickr photos and Twitter tweets, into meaningful groups can help users contextualise and effectively consume the torrents of information now made available on the social web. This task is made challenging due to the scale of the streams and the inherently multimodal nature of the information to be contextualised. We present a methodology which approaches social event detection as a multi-modal clustering task. We address the various challenges of this task: the selection of the features used to compare items to one another; the construction of a single sparse affinity matrix; combining the features; relative importance of features; and clustering techniques which produce meaningful item groups whilst scaling to cluster large numbers of items. In our best tested configuration we achieve an F1 score of 0.94, showing that a good compromise between precision and recall of clusters can be achieved using our technique.
Samangooei, Sina
c380fb26-55d4-4b34-94e7-c92bbb26a40d
Hare, Jonathon
65ba2cda-eaaf-4767-a325-cd845504e5a9
Dupplaw, David
c563ca2b-756a-4d3f-bf99-4f60bb2be1ce
Niranjan, Mahesan
5cbaeea8-7288-4b55-a89c-c43d212ddd4f
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Lewis, Paul H.
7aa6c6d9-bc69-4e19-b2ac-a6e20558c020
Davies, Jamie
e5eff020-453a-4812-9f3c-fbbed7dd3531
Jain, Neha
3f334678-726a-4db8-98c3-a11ee0d30b24
Preston, John
b0d0c588-e023-47dc-bc4a-30bc6bd6a412
Samangooei, Sina
c380fb26-55d4-4b34-94e7-c92bbb26a40d
Hare, Jonathon
65ba2cda-eaaf-4767-a325-cd845504e5a9
Dupplaw, David
c563ca2b-756a-4d3f-bf99-4f60bb2be1ce
Niranjan, Mahesan
5cbaeea8-7288-4b55-a89c-c43d212ddd4f
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Lewis, Paul H.
7aa6c6d9-bc69-4e19-b2ac-a6e20558c020
Davies, Jamie
e5eff020-453a-4812-9f3c-fbbed7dd3531
Jain, Neha
3f334678-726a-4db8-98c3-a11ee0d30b24
Preston, John
b0d0c588-e023-47dc-bc4a-30bc6bd6a412

Samangooei, Sina, Hare, Jonathon, Dupplaw, David, Niranjan, Mahesan, Gibbins, Nicholas, Lewis, Paul H., Davies, Jamie, Jain, Neha and Preston, John (2013) Social Event Detection via sparse multi-modal feature selection and incremental density based clustering. MediaEval 2013 / Social Event Detection for Social Multimedia, Barcelona, Spain. (In Press)

Record type: Conference or Workshop Item (Paper)

Abstract

Combining items from social media streams, such as Flickr photos and Twitter tweets, into meaningful groups can help users contextualise and effectively consume the torrents of information now made available on the social web. This task is made challenging due to the scale of the streams and the inherently multimodal nature of the information to be contextualised. We present a methodology which approaches social event detection as a multi-modal clustering task. We address the various challenges of this task: the selection of the features used to compare items to one another; the construction of a single sparse affinity matrix; combining the features; relative importance of features; and clustering techniques which produce meaningful item groups whilst scaling to cluster large numbers of items. In our best tested configuration we achieve an F1 score of 0.94, showing that a good compromise between precision and recall of clusters can be achieved using our technique.

Text
sed.pdf - Version of Record
Download (107kB)
Text
Mediaeval-Search.pdf - Other
Download (2MB)
Text
sed2013-long.pdf - Other
Download (3MB)
Text
sed2013-short.pdf - Other
Download (4MB)

More information

Accepted/In Press date: 18 October 2013
Venue - Dates: MediaEval 2013 / Social Event Detection for Social Multimedia, Barcelona, Spain, 2013-10-18
Organisations: Web & Internet Science

Identifiers

Local EPrints ID: 358837
URI: http://eprints.soton.ac.uk/id/eprint/358837
PURE UUID: 0c5df0c9-cc9c-4253-80fc-51aafe3b6c48
ORCID for Jonathon Hare: ORCID iD orcid.org/0000-0003-2921-4283
ORCID for Mahesan Niranjan: ORCID iD orcid.org/0000-0001-7021-140X
ORCID for Nicholas Gibbins: ORCID iD orcid.org/0000-0002-6140-9956

Catalogue record

Date deposited: 11 Oct 2013 17:09
Last modified: 15 Mar 2024 03:29

Export record

Contributors

Author: Sina Samangooei
Author: Jonathon Hare ORCID iD
Author: David Dupplaw
Author: Mahesan Niranjan ORCID iD
Author: Nicholas Gibbins ORCID iD
Author: Paul H. Lewis
Author: Jamie Davies
Author: Neha Jain
Author: John Preston

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×