Skip to main content
Top

2017 | OriginalPaper | Chapter

Online Structure Learning for Traffic Management

Authors : Evangelos Michelioudakis, Alexander Artikis, Georgios Paliouras

Published in: Inductive Logic Programming

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Most event recognition approaches in sensor environments are based on manually constructed patterns for detecting events, and lack the ability to learn relational structures in the presence of uncertainty. We describe the application of \(\mathtt {OSL}\alpha \), an online structure learner for Markov Logic Networks that exploits Event Calculus axiomatizations, to event recognition for traffic management. Our empirical evaluation is based on large volumes of real sensor data, as well as synthetic data generated by a professional traffic micro-simulator. The experimental results demonstrate that \(\mathtt {OSL}\alpha \) can effectively learn traffic congestion definitions and, in some cases, outperform rules constructed by human experts.

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!

Literature
1.
go back to reference Artikis, A., Skarlatidis, A., Portet, F., Paliouras, G.: Logic-based event recognition. Knowl. Eng. Rev. 27(4), 469–506 (2012)CrossRef Artikis, A., Skarlatidis, A., Portet, F., Paliouras, G.: Logic-based event recognition. Knowl. Eng. Rev. 27(4), 469–506 (2012)CrossRef
3.
go back to reference Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15 (2012)CrossRef Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15 (2012)CrossRef
5.
go back to reference Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121–2159 (2011)MathSciNetMATH Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121–2159 (2011)MathSciNetMATH
6.
go back to reference Huynh, T.N., Mooney, R.J.: Max-margin weight learning for Markov logic networks. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol. 5781, pp. 564–579. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04180-8_54 CrossRef Huynh, T.N., Mooney, R.J.: Max-margin weight learning for Markov logic networks. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol. 5781, pp. 564–579. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-04180-8_​54 CrossRef
7.
go back to reference Huynh, T.N., Mooney, R.J.: Online structure learning for Markov logic networks. Proc. ECML PKDD 2, 81–96 (2011) Huynh, T.N., Mooney, R.J.: Online structure learning for Markov logic networks. Proc. ECML PKDD 2, 81–96 (2011)
8.
go back to reference Kowalski, R., Sergot, M.: A logic-based calculus of events. New Gener. Comput. 4(1), 67–95 (1986)CrossRefMATH Kowalski, R., Sergot, M.: A logic-based calculus of events. New Gener. Comput. 4(1), 67–95 (1986)CrossRefMATH
9.
go back to reference Michelioudakis, E., Skarlatidis, A., Paliouras, G., Artikis, A.: Online structure learning using background knowledge axiomatization. Proc. ECML-PKDD 1, 237–242 (2016) Michelioudakis, E., Skarlatidis, A., Paliouras, G., Artikis, A.: Online structure learning using background knowledge axiomatization. Proc. ECML-PKDD 1, 237–242 (2016)
10.
go back to reference Mueller, E.T.: Event calculus. in handbook of knowledge representation. In: Foundations of Artificial Intelligence, vol. 3, pp. 671–708. Elsevier (2008) Mueller, E.T.: Event calculus. in handbook of knowledge representation. In: Foundations of Artificial Intelligence, vol. 3, pp. 671–708. Elsevier (2008)
11.
go back to reference Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceedings of AAAI, pp. 50–55. AAAI Press (1992) Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceedings of AAAI, pp. 50–55. AAAI Press (1992)
12.
go back to reference Richardson, M., Domingos, P.M.: Markov logic networks. Mach. Learn. 62(1–2), 107–136 (2006)CrossRef Richardson, M., Domingos, P.M.: Markov logic networks. Mach. Learn. 62(1–2), 107–136 (2006)CrossRef
14.
go back to reference Skarlatidis, A., Paliouras, G., Artikis, A., Vouros, G.A.: Probabilistic event calculus for event recognition. ACM Trans. Comput. Log. 16(2), 11:1–11:37 (2015)MathSciNetCrossRefMATH Skarlatidis, A., Paliouras, G., Artikis, A., Vouros, G.A.: Probabilistic event calculus for event recognition. ACM Trans. Comput. Log. 16(2), 11:1–11:37 (2015)MathSciNetCrossRefMATH
Metadata
Title
Online Structure Learning for Traffic Management
Authors
Evangelos Michelioudakis
Alexander Artikis
Georgios Paliouras
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-63342-8_3

Premium Partner