Skip to main content
Top

2014 | OriginalPaper | Chapter

Improving Event Recognition Using Sparse PCA in the Context of London Twitter Data

Authors : Theo Pavlakou, Arta Babaee, Moez Draief

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Motivated by some of the recent work based on using sparse principal component analysis to analyse social media, we propose an improvement which involves altering the input data matrices by considering what relationships they represent. Accordingly, we confirm our result by using Twitter data from London in the year 2012 as a medium to demonstrate on. Various alterations are made to the data matrix obtained from this data and the resulting matrices are then passed through a sparse principal component analysis algorithm. The resulting outputs are then analysed and it is shown that indeed the results do differ, with one particular variation consistently outperforming the rest. Our results are especially of interest when the data to be analysed can be represented by a binary matrix of some sort, e.g. in document analysis.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
Literature
1.
go back to reference H. Shen, J.Z. Huang, Sparse principal component analysis via regularized low rank matrix approximation. J. Multivar. Anal. 99, 1015–1034 (2007)CrossRefMathSciNet H. Shen, J.Z. Huang, Sparse principal component analysis via regularized low rank matrix approximation. J. Multivar. Anal. 99, 1015–1034 (2007)CrossRefMathSciNet
2.
go back to reference A. d’Aspremont, L.E. Ghaoui, M. I. Jordan, G.R.G. Lanckriet, A direct formulation for sparse pca using semidefinite programming, in NIPS (2004) A. d’Aspremont, L.E. Ghaoui, M. I. Jordan, G.R.G. Lanckriet, A direct formulation for sparse pca using semidefinite programming, in NIPS (2004)
3.
go back to reference H. Zou, T. Hastie, R. Tibshirani, Sparse principal component analysis. J. Comput. Graph. Stat. 15, 2006 (2004)MathSciNet H. Zou, T. Hastie, R. Tibshirani, Sparse principal component analysis. J. Comput. Graph. Stat. 15, 2006 (2004)MathSciNet
4.
go back to reference X.-T. Yuan, T. Zhang, Truncated power method for sparse eigenvalue problems, ArXiv e-prints, Dec 2011 X.-T. Yuan, T. Zhang, Truncated power method for sparse eigenvalue problems, ArXiv e-prints, Dec 2011
5.
go back to reference M.-D. Albakour, C. Macdonald, I. Ounis, Identifying local events by using microblogs as social sensors, in Proceedings of the 10th Conference on Open Research Areas in Information Retrieval, OAIR ’13, (Paris, France, France), LE CENTRE DE HAUTES ETUDES INTERNATIONALES D’INFORMATIQUE DOCUMENTAIRE, 2013, pp. 173–180 M.-D. Albakour, C. Macdonald, I. Ounis, Identifying local events by using microblogs as social sensors, in Proceedings of the 10th Conference on Open Research Areas in Information Retrieval, OAIR ’13, (Paris, France, France), LE CENTRE DE HAUTES ETUDES INTERNATIONALES D’INFORMATIQUE DOCUMENTAIRE, 2013, pp. 173–180
6.
go back to reference D.S. Papailiopoulos, A.G. Dimakis, Sparse pca through low-rank approximations, (2013) D.S. Papailiopoulos, A.G. Dimakis, Sparse pca through low-rank approximations, (2013)
7.
go back to reference L. Mackey, Deflation methods for sparse pca, in NIPS, ed. by D. Koller, D. Schuurmans, Y. Bengio, L. Bottou (Curran Associates Inc, New York, 2008), pp. 1017–1024 L. Mackey, Deflation methods for sparse pca, in NIPS, ed. by D. Koller, D. Schuurmans, Y. Bengio, L. Bottou (Curran Associates Inc, New York, 2008), pp. 1017–1024
8.
go back to reference M. Journée, Y. Nesterov, P. Richtárik, R. Sepulchre, Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517–553 Mar. 2010 M. Journée, Y. Nesterov, P. Richtárik, R. Sepulchre, Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517–553 Mar. 2010
9.
go back to reference D.A. Spielman, Algorithms, graph theory, and the solution of laplacian linear equations. ICALP 2, 24–26 (2012) D.A. Spielman, Algorithms, graph theory, and the solution of laplacian linear equations. ICALP 2, 24–26 (2012)
Metadata
Title
Improving Event Recognition Using Sparse PCA in the Context of London Twitter Data
Authors
Theo Pavlakou
Arta Babaee
Moez Draief
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09465-6_37

Premium Partner