Skip to main content

2021 | OriginalPaper | Buchkapitel

29. Discovery of Real World Context Event Patterns for Smartphone Devices Using Conditional Random Fields

verfasst von : Shraddha Piparia, Md Khorrom Khan, Renée Bryce

Erschienen in: ITNG 2021 18th International Conference on Information Technology-New Generations

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Mobile applications are Event Driven Systems that react to user events and context events (e.g. changes in network connectivity, battery level, etc.) The large number of context events complicate the testing process. Context events may modify several context variables (e.g. screen orientation, connectivity status, etc.) that affect the behavior of an application. This work examines a data set of real-world context changes on Android phones. We collect every context event that occurs on the mobile devices of 58 Android users over 30 days to identify complex relationships and patterns. This work uses Machine Learning (ML) techniques including Conditional Random Fields (CRFs) and Deep Neural Networks (DNNs) to predict sequence labels for context events. These techniques are compared to Majority Baseline (MB). The trade-offs among these methods reveal that CRF is the most effective technique for sequence prediction/labeling of the data-set. Future work may apply the data collection strategy and ML techniques to domains for emerging technologies in areas such as Internet of Thing, smartwatches, and autonomous vehicles.

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
2.
Zurück zum Zitat J. Arbon, AI for software testing, in Pacific NW Software Quality Conference. PNSQC (2017) J. Arbon, AI for software testing, in Pacific NW Software Quality Conference. PNSQC (2017)
3.
Zurück zum Zitat J. Arbon, C. Navrides, K. Toley, R. Bedino, V. Fan, M. Petersen, Abstract Intent Test (AIT) syntax (2018) J. Arbon, C. Navrides, K. Toley, R. Bedino, V. Fan, M. Petersen, Abstract Intent Test (AIT) syntax (2018)
5.
6.
Zurück zum Zitat D. Cutting, J. Kupiec, J. Pedersen, P. Sibun, A practical part-of-speech tagger, in Proceedings of the Third Conference on Applied Natural Language Processing (1992), pp. 133–140 D. Cutting, J. Kupiec, J. Pedersen, P. Sibun, A practical part-of-speech tagger, in Proceedings of the Third Conference on Applied Natural Language Processing (1992), pp. 133–140
7.
Zurück zum Zitat F.A. Gers, E. Schmidhuber, LSTM recurrent networks learn simple context-free and context-sensitive languages. IEEE Trans. Neural Netw. 12(6), 1333–1340 (2001)CrossRef F.A. Gers, E. Schmidhuber, LSTM recurrent networks learn simple context-free and context-sensitive languages. IEEE Trans. Neural Netw. 12(6), 1333–1340 (2001)CrossRef
8.
Zurück zum Zitat T. Gogar, O. Hubacek, J. Sedivy, Deep neural networks for web page information extraction, in IFIP International Conference on Artificial Intelligence Applications and Innovations, Artificial Intelligence Applications and Innovations, AICT, vol. 475 (2016), pp. 154–163 T. Gogar, O. Hubacek, J. Sedivy, Deep neural networks for web page information extraction, in IFIP International Conference on Artificial Intelligence Applications and Innovations, Artificial Intelligence Applications and Innovations, AICT, vol. 475 (2016), pp. 154–163
9.
Zurück zum Zitat M. Gómez, R. Rouvoy, B. Adams, L. Seinturier, Reproducing context-sensitive crashes of mobile apps using crowdsourced monitoring, in Proceedings of the International Conference on Mobile Software Engineering and Systems (ACM, New York, 2016), pp. 88–99 M. Gómez, R. Rouvoy, B. Adams, L. Seinturier, Reproducing context-sensitive crashes of mobile apps using crowdsourced monitoring, in Proceedings of the International Conference on Mobile Software Engineering and Systems (ACM, New York, 2016), pp. 88–99
10.
Zurück zum Zitat A. Graves, Generating sequences with recurrent neural networks (2013). Preprint. arXiv:1308.0850 A. Graves, Generating sequences with recurrent neural networks (2013). Preprint. arXiv:1308.0850
11.
Zurück zum Zitat A. Memon, I. Banerjee, B.N. Nguyen, B. Robbins, The first decade of GUI ripping: extensions, applications, and broader impacts, in 2013 20th Working Conference on Reverse Engineering (IEEE, New York, 2013), pp. 11–20 A. Memon, I. Banerjee, B.N. Nguyen, B. Robbins, The first decade of GUI ripping: extensions, applications, and broader impacts, in 2013 20th Working Conference on Reverse Engineering (IEEE, New York, 2013), pp. 11–20
13.
Zurück zum Zitat A. Onan, Classifier and feature set ensembles for web page classification. J. Inf. Sci. 42(2), 150–165 (2016)CrossRef A. Onan, Classifier and feature set ensembles for web page classification. J. Inf. Sci. 42(2), 150–165 (2016)CrossRef
14.
Zurück zum Zitat F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetMATH
15.
Zurück zum Zitat L.R. Rabiner, A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)CrossRef L.R. Rabiner, A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77(2), 257–286 (1989)CrossRef
16.
Zurück zum Zitat D. Santiago, P.J. Clarke, P. Alt, T.M. King, Abstract flow learning for web application test generation, in Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation (2018), pp. 49–55 D. Santiago, P.J. Clarke, P. Alt, T.M. King, Abstract flow learning for web application test generation, in Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation (2018), pp. 49–55
19.
Zurück zum Zitat C. Sutton, A. McCallum, An introduction to conditional random fields. Found. Trends Mach. Learn. 4(4), 267–373 (2012)CrossRef C. Sutton, A. McCallum, An introduction to conditional random fields. Found. Trends Mach. Learn. 4(4), 267–373 (2012)CrossRef
Metadaten
Titel
Discovery of Real World Context Event Patterns for Smartphone Devices Using Conditional Random Fields
verfasst von
Shraddha Piparia
Md Khorrom Khan
Renée Bryce
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-70416-2_29