Skip to main content
Erschienen in: International Journal of Multimedia Information Retrieval 4/2015

01.12.2015 | Regular Paper

Detection of social events in streams of social multimedia

verfasst von: Jonathon Hare, Sina Samangooei, Mahesan Niranjan, Nicholas Gibbins

Erschienen in: International Journal of Multimedia Information Retrieval | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Combining items from social media streams, such as Flickr photos and Twitter tweets, into meaningful groups can help users contextualise and consume more effectively the torrents of information continuously being 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 being contextualised. The problem of grouping social media items into meaningful groups can be seen as an ill-posed and application specific unsupervised clustering problem. A fundamental question in multimodal contexts is determining which features best signify that two items should belong to the same grouping. This paper presents a methodology which approaches social event detection as a streaming multi-modal clustering task. The methodology takes advantage of the temporal nature of social events and as a side benefit, allows for scaling to real-world datasets. Specific challenges of the social event detection task are addressed: the engineering and selection of the features used to compare items to one another; a feature fusion strategy that incorporates relative importance of features; the construction of a single sparse affinity matrix; and clustering techniques which produce meaningful item groups whilst scaling to cluster very large numbers of items. The state-of-the-art approach presented here is evaluated using the ReSEED dataset with standardised evaluation measures. With automatically learned feature weights, we achieve an \({F}_1\) score of 0.94, showing that a good compromise between precision and recall of clusters can be achieved. In a comparison with other state-of-the-art algorithms our approach is shown to give the best results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Called time taken in the task.
 
Literatur
1.
Zurück zum Zitat Becker H, Naaman M, Gravano L (2010) Learning similarity metrics for event identification in social media. In: Proceedings of the third ACM international conference on web search and data mining. ACM, New York, WSDM ’10, pp 291–300 Becker H, Naaman M, Gravano L (2010) Learning similarity metrics for event identification in social media. In: Proceedings of the third ACM international conference on web search and data mining. ACM, New York, WSDM ’10, pp 291–300
2.
Zurück zum Zitat Brenner M, Izquierdo E (2013) MediaEval 2013: social event detection, retrieval and classification in collaborative photo collections. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Brenner M, Izquierdo E (2013) MediaEval 2013: social event detection, retrieval and classification in collaborative photo collections. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
4.
Zurück zum Zitat Chung F (1997) Spectral graph theory, vol 92. American Mathematical Society, Providence Chung F (1997) Spectral graph theory, vol 92. American Mathematical Society, Providence
5.
Zurück zum Zitat De Vries CM, Geva S, Trotman A (2012) Document clustering evaluation: divergence from a random baseline, CoRR De Vries CM, Geva S, Trotman A (2012) Document clustering evaluation: divergence from a random baseline, CoRR
6.
Zurück zum Zitat Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. AAAI Press, KDDM, pp 226–231 Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. AAAI Press, KDDM, pp 226–231
7.
Zurück zum Zitat Gupta I, Gautam K, Chandramouli K (2013) VIT@MediaEval 2013 social event detection task: semantic structuring of complementary information for clustering events. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Gupta I, Gautam K, Chandramouli K (2013) VIT@MediaEval 2013 social event detection task: semantic structuring of complementary information for clustering events. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
8.
Zurück zum Zitat Hare JS, Samangooei S, Dupplaw DP, Lewis PH (2013) Twitter’s visual pulse. In: ICMR’13. ACM, New York, pp 297–298 Hare JS, Samangooei S, Dupplaw DP, Lewis PH (2013) Twitter’s visual pulse. In: ICMR’13. ACM, New York, pp 297–298
9.
Zurück zum Zitat Larson M, Anguera X, Reuter T, Jones GJ, Ionescu B, Schedl M, Piatrik T, Hauff C, Soleymani M (eds) (2013) Working notes proceedings of the MediaEval 2013 workshop Larson M, Anguera X, Reuter T, Jones GJ, Ionescu B, Schedl M, Piatrik T, Hauff C, Soleymani M (eds) (2013) Working notes proceedings of the MediaEval 2013 workshop
10.
Zurück zum Zitat Manchon-Vizuete D, Giro-I-Nieto X (2013) UPC at MediaEval 2013 social event detection task. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Manchon-Vizuete D, Giro-I-Nieto X (2013) UPC at MediaEval 2013 social event detection task. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
11.
Zurück zum Zitat Mayurathan B, Pinidiyaarachchi U, Niranjan M (2013) Compact codebook design for visual scene recognition by sequential input space carving. In: MLSP, pp 1–6 Mayurathan B, Pinidiyaarachchi U, Niranjan M (2013) Compact codebook design for visual scene recognition by sequential input space carving. In: MLSP, pp 1–6
12.
Zurück zum Zitat Ng A, Jordan M, Weiss Y et al (2002) On spectral clustering: analysis and an algorithm. NIPS 2:849–856 Ng A, Jordan M, Weiss Y et al (2002) On spectral clustering: analysis and an algorithm. NIPS 2:849–856
13.
Zurück zum Zitat Nguyen TVT, Dao MS, Mattivi R, Sansone E, Natale FGD, Boato G (2013) Event clustering and classification from social media: watershed-based and kernel methods. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Nguyen TVT, Dao MS, Mattivi R, Sansone E, Natale FGD, Boato G (2013) Event clustering and classification from social media: watershed-based and kernel methods. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
14.
Zurück zum Zitat Papaoikonomou A, Konstantinos Tserpes MK, Varvarigou T (2013) A similarity-based Chinese restaurant process for social event detection. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Papaoikonomou A, Konstantinos Tserpes MK, Varvarigou T (2013) A similarity-based Chinese restaurant process for social event detection. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
15.
Zurück zum Zitat Petkos G, Papadopoulos S, Kompatsiaris Y (2012) Social event detection using multimodal clustering and integrating supervisory signals. In: Proc. ICMR Petkos G, Papadopoulos S, Kompatsiaris Y (2012) Social event detection using multimodal clustering and integrating supervisory signals. In: Proc. ICMR
16.
Zurück zum Zitat Rafailidis D, Semertzidis T, Lazaridis M, Strintzis MG, Daras P (2013) A data-driven approach for social event detection. In: [9] Rafailidis D, Semertzidis T, Lazaridis M, Strintzis MG, Daras P (2013) A data-driven approach for social event detection. In: [9]
17.
Zurück zum Zitat Reuter T, Cimiano P (2012) Event-based classification of social media streams. In: Proc, ICMR Reuter T, Cimiano P (2012) Event-based classification of social media streams. In: Proc, ICMR
18.
Zurück zum Zitat Reuter T, Papadopoulos S, Mezaris V, Cimiano P, de Vries C, Geva S (2013) Social event detection at MediaEval 2013: challenges, datasets, and evaluation. In: MediaEval 2013 workshop Reuter T, Papadopoulos S, Mezaris V, Cimiano P, de Vries C, Geva S (2013) Social event detection at MediaEval 2013: challenges, datasets, and evaluation. In: MediaEval 2013 workshop
19.
Zurück zum Zitat Reuter T, Papadopoulos S, Mezaris V, Cimiano P (2014) Reseed: social event detection dataset. In: Proceedings of the 5th ACM multimedia systems conference. ACM, New York, MMSys ’14, pp 35–40. doi:10.1145/2557642.2563674 Reuter T, Papadopoulos S, Mezaris V, Cimiano P (2014) Reseed: social event detection dataset. In: Proceedings of the 5th ACM multimedia systems conference. ACM, New York, MMSys ’14, pp 35–40. doi:10.​1145/​2557642.​2563674
20.
Zurück zum Zitat Risse T, Peters W (2012) Arcomem: From collect-all archives to community memories. In: Proceedings of the 21st international conference companion on world wide web. ACM, New York, WWW ’12 Companion, pp 275–278. doi:10.1145/2187980.2188027 Risse T, Peters W (2012) Arcomem: From collect-all archives to community memories. In: Proceedings of the 21st international conference companion on world wide web. ACM, New York, WWW ’12 Companion, pp 275–278. doi:10.​1145/​2187980.​2188027
21.
Zurück zum Zitat Samangooei S, Hare J, Dupplaw D, Niranjan M, Gibbins N, Lewis P, Davies J, Jain N, Preston J (2013) Social event detection via sparse multi-modal feature selection and incremental density based clustering. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Samangooei S, Hare J, Dupplaw D, Niranjan M, Gibbins N, Lewis P, Davies J, Jain N, Preston J (2013) Social event detection via sparse multi-modal feature selection and incremental density based clustering. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
22.
Zurück zum Zitat Scherp A, Jain R, Kankanhalli M, Mezaris V (2010) Modeling, detecting, and processing events in multimedia. In: Proceedings of the international conference on multimedia. ACM, New York, MM ’10, pp 1739–1740 Scherp A, Jain R, Kankanhalli M, Mezaris V (2010) Modeling, detecting, and processing events in multimedia. In: Proceedings of the international conference on multimedia. ACM, New York, MM ’10, pp 1739–1740
23.
Zurück zum Zitat Schinas M, Mantziou E, Papadopoulos S, Petkos G, Kompatsiaris Y (2013) CERTH @ MediaEval 2013 social event detection task. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Schinas M, Mantziou E, Papadopoulos S, Petkos G, Kompatsiaris Y (2013) CERTH @ MediaEval 2013 social event detection task. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
24.
Zurück zum Zitat Shi J, Malik J (2000) Normalized cuts and image segmentation. PAMI 22(8):888–905CrossRef Shi J, Malik J (2000) Normalized cuts and image segmentation. PAMI 22(8):888–905CrossRef
25.
Zurück zum Zitat Smyth S, White S (2005) A spectral clustering approach to finding communities in graphs. In: Proceedings of the 5th SIAM international conference on data mining, pp 76–84 Smyth S, White S (2005) A spectral clustering approach to finding communities in graphs. In: Proceedings of the 5th SIAM international conference on data mining, pp 76–84
26.
Zurück zum Zitat Sutanto T, Nayak R (2013) ADMRG @ MediaEval 2013 social event detection. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Sutanto T, Nayak R (2013) ADMRG @ MediaEval 2013 social event detection. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
28.
Zurück zum Zitat Wistuba M, Schmidt-Thieme L (2013) Supervised clustering of social media streams. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Wistuba M, Schmidt-Thieme L (2013) Supervised clustering of social media streams. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
29.
Zurück zum Zitat Xu X, Yuruk N, Feng Z, Schweiger TAJ (2007) Scan: a structural clustering algorithm for networks. In: Proc. SIGKDD. ACM, New York, KDD ’07, pp 824–833 Xu X, Yuruk N, Feng Z, Schweiger TAJ (2007) Scan: a structural clustering algorithm for networks. In: Proc. SIGKDD. ACM, New York, KDD ’07, pp 824–833
30.
Zurück zum Zitat Zaharieva M, Zeppelzauer M, Breiteneder C (2013) Automated social event detection in large photo collections. In: Proceedings of the 3rd ACM conference on international conference on multimedia retrieval. ACM, New York, ICMR’13, pp 167–174 Zaharieva M, Zeppelzauer M, Breiteneder C (2013) Automated social event detection in large photo collections. In: Proceedings of the 3rd ACM conference on international conference on multimedia retrieval. ACM, New York, ICMR’13, pp 167–174
31.
32.
Zurück zum Zitat Zeppelzauer M, Zaharieva M, Fabro MD (2013) Unsupervised clustering of social events. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013 Zeppelzauer M, Zaharieva M, Fabro MD (2013) Unsupervised clustering of social events. In: Working notes proceedings of the MediaEval 2013 workshop, CEUR-WS.org, Barcelona, Spain, 18–19 October 2013
Metadaten
Titel
Detection of social events in streams of social multimedia
verfasst von
Jonathon Hare
Sina Samangooei
Mahesan Niranjan
Nicholas Gibbins
Publikationsdatum
01.12.2015
Verlag
Springer London
Erschienen in
International Journal of Multimedia Information Retrieval / Ausgabe 4/2015
Print ISSN: 2192-6611
Elektronische ISSN: 2192-662X
DOI
https://doi.org/10.1007/s13735-015-0085-0

Weitere Artikel der Ausgabe 4/2015

International Journal of Multimedia Information Retrieval 4/2015 Zur Ausgabe