Online temporal reasoning for event and data streams processing

Online fuzzy expert systems can be used to process data and event streams, providing a powerful way to handle their uncertainties and their inaccuracy. Moreover, human experts can decide how to process the streams with rules close to natural language. However, to extract high level information from these streams, they need at least to describe the temporal relations between the data or the events. In this paper, we propose a straightforward way to design temporal operators which relies on the mathematical definition of some base operators and then their combination into more sophisticated operators to assess precedence, periodicity or persistence. We also introduce the concept of expiration of temporal expressions on online fuzzy expert systems, that is to say the capacity to change the values of outputs whereas the inputs have not changed.

[1]  Alexander Artikis,et al.  Complex Event Processing Under Uncertainty: A Short Survey , 2015, EDBT/ICDT Workshops.

[2]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  Tino Breddin,et al.  Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing , 2008, DEXA.

[4]  Manuel Mucientes,et al.  A language for expressing fuzzy temporal rules , 2000 .

[5]  J. Kacprzyk,et al.  Technologies for constructing intelligent systems: Tasks , 2002 .

[6]  John Lygeros,et al.  Scalable Proactive Event-Driven Decision Making , 2014, IEEE Technology and Society Magazine.

[7]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[8]  Manuel Mucientes,et al.  People Detection with Quantified Fuzzy Temporal Rules , 2007, 2007 IEEE International Fuzzy Systems Conference.

[9]  Martine De Cock,et al.  Reasoning About Fuzzy Temporal and Spatial Information from the Web , 2010, Intelligent Information Systems.

[10]  Alexander Artikis,et al.  Logic-based event recognition , 2012, The Knowledge Engineering Review.

[11]  A. Bugar.  FUZZY TEMPORAL RULE-BASED SYSTEMS: NEW CHALLENGES , 2008 .

[12]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[13]  Alessandro Margara,et al.  Processing flows of information: From data stream to complex event processing , 2012, CSUR.

[14]  Christophe Dousson,et al.  Chronicle Recognition Improvement Using Temporal Focusing and Hierarchization , 2007, IJCAI.

[15]  D. Qian.  Representation and use of imprecise temporal knowledge in dynamic systems , 1992 .

[16]  Senén Barro,et al.  Use of fuzzy temporal rules for avoidance of moving obstacles in mobile robotics , 1999, EUSFLAT-ESTYLF Joint Conf..

[17]  Débora C. Muchaluat-Saade,et al.  Spatio-temporal Validation of Multimedia Documents , 2015, DocEng.

[18]  Opher Etzion,et al.  Blending Complex Event Processing with the RETE Algorithm , 2008 .

[19]  Martine De Cock,et al.  Fuzzifying Allen's Temporal Interval Relations , 2008, IEEE Transactions on Fuzzy Systems.

[20]  Nikolaj Zimic,et al.  Attention to time in fuzzy logic , 1996, Fuzzy Sets Syst..

[21]  M. Reza Beikzadeh,et al.  Crisp-fuzzy representation of Allen's temporal logic , 2007, Artificial Intelligence and Applications.

[22]  Elke A. Rundensteiner,et al.  Active Complex Event Processing over Event Streams , 2011, Proc. VLDB Endow..

[23]  Senén Barro,et al.  A model and a language for the fuzzy representation and handling of time , 1994 .

[24]  Christophe Dousson,et al.  Extending and Unifying Chronicle Representation with Event Counters , 2002, ECAI.

[25]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[26]  Christine Choppy,et al.  Coloured Petri Nets for Chronicle Recognition , 2009, Ada-Europe.

[27]  Toyohide Watanabe,et al.  A proposal of smart means to retrieve impressively-referred document-page , 2015, IMCOM.

[28]  Didier Dubois,et al.  Fuzziness and Uncertainty in Temporal Reasoning , 2003, J. Univers. Comput. Sci..

[29]  Lotfi A. Zadeh,et al.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[30]  Marco Roveri,et al.  An SMT-based approach to weak controllability for disjunctive temporal problems with uncertainty , 2015, Artif. Intell..