Abstract
In today’s security systems, the use of complex rule bases for information aggregation is more and more frequent. This does not however eliminate the possibility of wrong detections that could occur when the rule base is incomplete or inadequate. In this paper, a machine learning method is proposed to adapt complex rule bases to environmental changes and to enable them to correct design errors. In our study, complex rules have several levels of structural complexity, that leads us to propose an approach to adapt the rule base by means of an Association Rule mining algorithm coupled with Inductive logic programming for rule induction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Esper-complex event processing (2008), http://esper.codehaus.org/
Simbad 3d robot simulator (2008), http://simbad.sourceforge.net/
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB 1994: Proceedings of the 20th International Conference on VLDB, pp. 487–499. Morgan Kaufmann Publishers Inc., San Francisco (1994)
Allen, J.F.: An interval-based representation of temporal knowledge. In: IJCAI 1981: Proceedings of the 7th International Joint Conference on Artificial Intelligence, pp. 221–226. Morgan Kaufmann Publishers Inc., San Francisco (1981)
Ashwin, R.K., King, R.D., Srinivasan, A., Dehaspe, L.: Warmr: A data mining tool for chemical data (2001)
Biba, M., Maria, T., Basile, A., Ferilli, S., Esposito, F.: Improving scalability in ilp incremental systems (2006)
De Castro, L.N., Timmis, J.I.: Artificial immune systems as a novel soft computing paradigm. Soft Computing - A Fusion of Foundations, Methodologies and Applications 7, 526–544 (2003)
Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.K.: Composite events for active databases: Semantics, contexts and detection. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 606–617. Morgan Kaufmann Publishers Inc., San Francisco (1994)
Dousson, C., Gaborit, P., Ghallab, M.: Situation recognition: Representation and algorithms (1993)
Esposito, F., Semeraro, G., Fanizzi, N., Ferilli, S.: Multistrategy theory revision: Induction and abduction in inthelex. Machine Learning, 133–156 (2000)
Etzion, O., Niblett, P.: Event Processing in Action. Manning (2010)
Fenkam, P., Jazayeri, M., Reif, G.: On methodologies for constructing correct event-based applications. In: International Workshop on Distributed Event-Based Systems (DEBS), pp. 38–43 (2004)
Gatziu, S., Dittrich, K.R.: Samos: an active object–oriented database system. In: IEEE Bulletin of the TC on Data Engineering (1992)
Gehani, N.H., Jagadish, H.V., Shmueli, O.: Event specification in an active object-oriented database. SIGMOD Rec. 21(2), 81–90 (1992)
Kavurucu, Y., Senkul, P., Toroslu, I.H.: Ilp-based concept discovery in multi-relational data mining. Expert Systems with Applications 26, 11418–11428 (2009)
Lamma, E., Mello, P., Milano, M., Riguzzil, F.: Introducing abduction into (extensional) inductive logic programming systems. In: Lenzerini, M. (ed.) AI*IA 1997. LNCS, vol. 1321, pp. 183–194. Springer, Heidelberg (1997)
Landwehr, N., Kersting, K., Raedt, L.D.: Integrating nave bayes and foil. Journal of Machine Learning Research 8, 481–507 (2007)
Lee, E., Chan, K.: Discovering Association Patterns in Large Spatio-temporal Databases. In: Sixth IEEE International Conference on Data Mining - Workshops (ICDMW 2006), pp. 349–354 (2006)
Luckham, D.: The Power of Events. Addison-Wesley, Reading (2002)
Museux, N., Vanbockryck, J.: Event based sensors fusion for public place surveillance. In: Proceedings of 10th International Conference on Information Fusion, pp. 1–8 (July 2007)
Plotkin, G.: A note on inductive generalisation. Machine Intelligence 5, 153–163 (1970)
Quinlan, J.R., Cameron-jones, R.M.: Induction of logic programs: Foil and related systems. New Generation Computing 13, 287–312 (1995)
Ray, O.: Nonmonotonic abductive inductive learning. Journal of Applied Logic (2008)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 1–17. Springer, Heidelberg (1996)
Tian, Y.L., Hampapur, A., Brown, L., Feris, R., Lu, M., Senior, A., Shu, C.F., Zhai, Y.: Event detection, query, and retrieval for video surveillance. In: Information Science Reference. ch. 15 (2009)
Zhai, Y., Tian, Y.L., Hampapur, A.: Composite spatio-temporal event detection in multi-camera surveillance networks. In: Workshop on Multi-camera and Multi-modal Sensor Fusion Algorithms and Applications (October 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coffi, JR., Marsala, C., Museux, N. (2011). Hybrid Learning System for Adaptive Complex Event Processing. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2011. Lecture Notes in Computer Science(), vol 6943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23857-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-23857-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23856-7
Online ISBN: 978-3-642-23857-4
eBook Packages: Computer ScienceComputer Science (R0)