Skip to main content

2017 | OriginalPaper | Buchkapitel

F-SED: Feature-Centric Social Event Detection

verfasst von : Elio Mansour, Gilbert Tekli, Philippe Arnould, Richard Chbeir, Yudith Cardinale

Erschienen in: Database and Expert Systems Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the context of social media, existent works offer social-event-based organization of multimedia objects (e.g., photos, videos) by mainly considering spatio-temporal data, while neglecting other user-related information (e.g., people, user interests). In this paper we propose an automated, extensible, and incremental Feature-centric Social Event Detection (F-SED) approach, based on Formal Concept Analysis (FCA), to organize shared multimedia objects on social media platforms and sharing applications. F-SED simultaneously considers various event features (e.g., temporal, geographical, social (user related)), and uses the latter to detect different feature-centric events (e.g., user-centric, location-centric). Our experimental results show that detection accuracy is improved when, besides spatio-temporal information, other features, such as social, are considered. We also show that the performance of our prototype is quasi-linear in most cases.

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!

Literatur
1.
Zurück zum Zitat Berkhin, P.: A survey of clustering data mining techniques. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data, pp. 25–71. Springer, Heidelberg (2006). doi:10.1007/3-540-28349-8_2 CrossRef Berkhin, P.: A survey of clustering data mining techniques. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data, pp. 25–71. Springer, Heidelberg (2006). doi:10.​1007/​3-540-28349-8_​2 CrossRef
2.
Zurück zum Zitat Burmeister, P.: Formal concept analysis with ConImp: Introduction to the basic features. Technische Universität Darmstadt, Fachbereich Mathematik (2003) Burmeister, P.: Formal concept analysis with ConImp: Introduction to the basic features. Technische Universität Darmstadt, Fachbereich Mathematik (2003)
3.
Zurück zum Zitat Cao, L., et al.: Image annotation within the context of personal photo collections using hierarchical event and scene models. IEEE Trans. Multimedia 11(2), 208–219 (2009)CrossRef Cao, L., et al.: Image annotation within the context of personal photo collections using hierarchical event and scene models. IEEE Trans. Multimedia 11(2), 208–219 (2009)CrossRef
4.
Zurück zum Zitat Chen, L., Roy, A.: Event detection from flickr data through wavelet-based spatial analysis. In: Conference on Information and Knowledge Management, pp. 523–532 (2009) Chen, L., Roy, A.: Event detection from flickr data through wavelet-based spatial analysis. In: Conference on Information and Knowledge Management, pp. 523–532 (2009)
6.
Zurück zum Zitat Cooper, M., et al.: Temporal event clustering for digital photo collections. ACM Trans. Multimedia Comput. Commun. Appl. 1(3), 269–288 (2005)CrossRef Cooper, M., et al.: Temporal event clustering for digital photo collections. ACM Trans. Multimedia Comput. Commun. Appl. 1(3), 269–288 (2005)CrossRef
7.
Zurück zum Zitat Cui, J., et al.: EasyAlbum: an interactive photo annotation system based on face clustering and re-ranking. In: Conference on Human Factors in Computing Systems, pp. 367–376. ACM (2007) Cui, J., et al.: EasyAlbum: an interactive photo annotation system based on face clustering and re-ranking. In: Conference on Human Factors in Computing Systems, pp. 367–376. ACM (2007)
8.
Zurück zum Zitat Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Science & Business Media, Heidelberg (2012)MATH Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Science & Business Media, Heidelberg (2012)MATH
9.
Zurück zum Zitat Hanbury, A.: A survey of methods for image annotation. J. Vis. Lang. Comput. 19(5), 617–627 (2008)CrossRef Hanbury, A.: A survey of methods for image annotation. J. Vis. Lang. Comput. 19(5), 617–627 (2008)CrossRef
10.
Zurück zum Zitat Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef
11.
Zurück zum Zitat Mei, T., et al.: Probabilistic multimodality fusion for event based home photo clustering. In: International Conference on Multimedia and Expo, pp. 1757–1760 (2006) Mei, T., et al.: Probabilistic multimodality fusion for event based home photo clustering. In: International Conference on Multimedia and Expo, pp. 1757–1760 (2006)
12.
Zurück zum Zitat Oeldorf-Hirsch, A., Sundar, S.S.: Social and technological motivations for online photo sharing. J. Broadcast. Electron. Media 60(4), 624–642 (2016)CrossRef Oeldorf-Hirsch, A., Sundar, S.S.: Social and technological motivations for online photo sharing. J. Broadcast. Electron. Media 60(4), 624–642 (2016)CrossRef
13.
Zurück zum Zitat Papadopoulos, S., et al.: Cluster-based landmark and event detection for tagged photo collections. IEEE MultiMedia 18(1), 52–63 (2011)CrossRef Papadopoulos, S., et al.: Cluster-based landmark and event detection for tagged photo collections. IEEE MultiMedia 18(1), 52–63 (2011)CrossRef
14.
Zurück zum Zitat Park, S.C., Park, M.K., Kang, M.G.: Super-resolution image reconstruction: a technical overview. IEEE Sig. Process. Mag. 20(3), 21–36 (2003)CrossRef Park, S.C., Park, M.K., Kang, M.G.: Super-resolution image reconstruction: a technical overview. IEEE Sig. Process. Mag. 20(3), 21–36 (2003)CrossRef
15.
Zurück zum Zitat Quack, T., Leibe, B., Van Gool, L.: World-scale mining of objects and events from community photo collections. In: International Conference on Content-Based Image and Video Retrieval, pp. 47–56 (2008) Quack, T., Leibe, B., Van Gool, L.: World-scale mining of objects and events from community photo collections. In: International Conference on Content-Based Image and Video Retrieval, pp. 47–56 (2008)
16.
Zurück zum Zitat Raad, E.J., Chbeir, R.: Foto2events: from photos to event discovery and linking in online social networks. In: International Conference on Big Data and Cloud Computing, pp. 508–515. IEEE (2014) Raad, E.J., Chbeir, R.: Foto2events: from photos to event discovery and linking in online social networks. In: International Conference on Big Data and Cloud Computing, pp. 508–515. IEEE (2014)
17.
Zurück zum Zitat Rehman, S.U., et al.: DBSCAN: past, present and future. In: International Conference on Applications of Digital Information and Web Technologies, pp. 232–238 (2014) Rehman, S.U., et al.: DBSCAN: past, present and future. In: International Conference on Applications of Digital Information and Web Technologies, pp. 232–238 (2014)
18.
Zurück zum Zitat Reuter, T., et al.: ReSEED: social event detection dataset. In: Conference on Multimedia Systems, pp. 35–40. ACM (2014) Reuter, T., et al.: ReSEED: social event detection dataset. In: Conference on Multimedia Systems, pp. 35–40. ACM (2014)
19.
Zurück zum Zitat Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of International Conference on WWW, pp. 851–860. ACM (2010) Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of International Conference on WWW, pp. 851–860. ACM (2010)
20.
Zurück zum Zitat Sayyadi, H., et al.: Event detection and tracking in social streams. In: ICWSM (2009) Sayyadi, H., et al.: Event detection and tracking in social streams. In: ICWSM (2009)
21.
Zurück zum Zitat Sheba, S., Ramadoss, B., Balasundaram, S.R.: Event detection refinement using external tags for flickr collections. In: Mohapatra, D.P., Patnaik, S. (eds.) Intelligent Computing, Networking, and Informatics. AISC, vol. 243, pp. 369–375. Springer, New Delhi (2014). doi:10.1007/978-81-322-1665-0_35 CrossRef Sheba, S., Ramadoss, B., Balasundaram, S.R.: Event detection refinement using external tags for flickr collections. In: Mohapatra, D.P., Patnaik, S. (eds.) Intelligent Computing, Networking, and Informatics. AISC, vol. 243, pp. 369–375. Springer, New Delhi (2014). doi:10.​1007/​978-81-322-1665-0_​35 CrossRef
22.
Zurück zum Zitat Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets. NATO Advanced Study Institutes Series, vol. 83, pp. 445–470. Springer, Dordrecht (1982). doi:10.1007/978-94-009-7798-3_15 CrossRef Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets. NATO Advanced Study Institutes Series, vol. 83, pp. 445–470. Springer, Dordrecht (1982). doi:10.​1007/​978-94-009-7798-3_​15 CrossRef
Metadaten
Titel
F-SED: Feature-Centric Social Event Detection
verfasst von
Elio Mansour
Gilbert Tekli
Philippe Arnould
Richard Chbeir
Yudith Cardinale
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-64471-4_33

Premium Partner