Automated construction of fuzzy event sets and its application to active databases

Fuzzy sets and fuzzy logic research aims to bridge the gap between the crisp world of maths and the real world. Fuzzy set theory was applied to many different areas, from control to databases. Sometimes the number of events in an event-driven system may become very high and unmanageable. Therefore, it is very useful to organize the events into fuzzy event sets also introducing the benefits of fuzzy set theory. All the events that have occurred in a system can be stored in event histories which contain precious hidden information. We propose a method for automated construction of fuzzy event sets out of event histories via data mining techniques. The useful information hidden in the event history is extracted into a matrix called sequential proximity matrix. This matrix shows the proximities of events and it is used for fuzzy rule execution via similarity based event detection and construction of fuzzy event sets. Our application platform is active databases. We describe how fuzzy event sets can be exploited for similarity based event detection and fuzzy rule execution in active database systems.

[1]  Adnan Yazici,et al.  Handling complex and uncertain information in the ExIFO and NF2 data models , 1999, IEEE Trans. Fuzzy Syst..

[2]  X.S. Wang,et al.  Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences , 1998, IEEE Trans. Knowl. Data Eng..

[3]  Yang Dong.  MINING SEQUENTIAL PATTERNS IN WEB LOGS , 2000 .

[4]  Adnan Yazici,et al.  Fuzzy Database Modeling , 1998, J. Database Manag..

[5]  Umeshwar Dayal,et al.  Active Database Management Systems , 1988, JCDKB.

[6]  Adnan Yazici,et al.  Uncertainty in a Nested Relational Database Model , 1999, Data Knowl. Eng..

[7]  Antoni Wolski,et al.  Fuzzy triggers: incorporating imprecise reasoning into active databases , 1998, Proceedings 14th International Conference on Data Engineering.

[8]  Tomasz Imielinski,et al.  An Interval Classifier for Database Mining Applications , 1992, VLDB.

[9]  Antoni Wolski,et al.  Design and Implementation of TEMPO Fuzzy Triggers , 1997, DEXA.

[10]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[11]  Özgür Ulusoy,et al.  Concurrent Rule Execution in Active Databases , 1998, Inf. Syst..

[12]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[13]  Roy George,et al.  Uncertainty management issues in the object-oriented data model , 1996, IEEE Trans. Fuzzy Syst..

[14]  Özgür Ulusoy,et al.  Dealing with Fuzziness in Active Mobile Database Systems , 1999, Inf. Sci..

[15]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[16]  Patrick Bosc,et al.  Fuzzy databases : principles and applications , 1996 .

[17]  Kwong-Sak Leung,et al.  Fuzzy concepts in expert systems , 1988, Computer.

[18]  Y Ucel Sayggn,et al.  Involving Fuzzy Concepts in Active Mobile Databases ? , 1998 .

[19]  Elena Baralis,et al.  Modularization techniques for active rules design , 1996, TODS.

[20]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

[21]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[22]  T. Bouaziz,et al.  Applying fuzzy events to approximate reasoning in active databases , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[23]  Antoni Wolski,et al.  TEMPO Project Incorporating Fuzzy Inference into Database Triggers , 1996 .

[24]  Jennifer Widom,et al.  An overview of production rules in database systems , 1993, The Knowledge Engineering Review.

[25]  Bill P. Buckles,et al.  Information-theoretical characterization of fuzzy relational databases , 1983, IEEE Transactions on Systems, Man, and Cybernetics.