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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Artikis, A., Skarlatidis, A., Portet, F., Paliouras, G.: Logic-based event recognition. Knowl. Eng. Rev. 27(4), 469–506 (2012)
Baber, C., Starke, S., Morar, N., Howes, A., Kibangou, A., Schmitt, M., Ramesh, C., Lygeros, J., Fournier, F., Artikis, A.: Deliverable 8.5 - intermediate evaluation report of SPEEDD prototype for traffic management. SPEEDD Project. http://speedd-project.eu/sites/default/files/D8.5_-_Intermediate_Evaluation_Report-revised.pdf
Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15 (2012)
de Wit, C.C., Bellicot, I., Garin, F., Grandinetti, P., Ladino, A., Singhal, R., Kibangou, A., Morbidi, F., Schmitt, M., Hempel, A., Baber, C., Cooke, N.: Deliverable 8.1 - user requirements and scenario definition. SPEEDD project. http://speedd-project.eu/sites/default/files/D8.1_User_Requirements_Traffic_updated_final.pdf
Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121–2159 (2011)
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
Huynh, T.N., Mooney, R.J.: Online structure learning for Markov logic networks. Proc. ECML PKDD 2, 81–96 (2011)
Kowalski, R., Sergot, M.: A logic-based calculus of events. New Gener. Comput. 4(1), 67–95 (1986)
Michelioudakis, E., Skarlatidis, A., Paliouras, G., Artikis, A.: Online structure learning using background knowledge axiomatization. Proc. ECML-PKDD 1, 237–242 (2016)
Mueller, E.T.: Event calculus. in handbook of knowledge representation. In: Foundations of Artificial Intelligence, vol. 3, pp. 671–708. Elsevier (2008)
Richards, B.L., Mooney, R.J.: Learning relations by pathfinding. In: Proceedings of AAAI, pp. 50–55. AAAI Press (1992)
Richardson, M., Domingos, P.M.: Markov logic networks. Mach. Learn. 62(1–2), 107–136 (2006)
Singhal, R., Andreev, A., Kibangou, A.: Deliverable 8.4 - final version of micro-simulator. SPEEDD project. http://speedd-project.eu/sites/default/files/SPEEDD-D8-4_Final_Version.pdf
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)
Acknowledgments
Funded by EU FP7 project SPEEDD (619435).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Michelioudakis, E., Artikis, A., Paliouras, G. (2017). Online Structure Learning for Traffic Management. In: Cussens, J., Russo, A. (eds) Inductive Logic Programming. ILP 2016. Lecture Notes in Computer Science(), vol 10326. Springer, Cham. https://doi.org/10.1007/978-3-319-63342-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-63342-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63341-1
Online ISBN: 978-3-319-63342-8
eBook Packages: Computer ScienceComputer Science (R0)