Mining fuzzy periodic association rules

We develop techniques for discovering patterns with periodicity in this work. Patterns with periodicity are those that occur at regular time intervals, and therefore there are two aspects to the problem: finding the pattern, and determining the periodicity. The difficulty of the task lies in the problem of discovering these regular time intervals, i.e., the periodicity. Periodicities in the database are usually not very precise and have disturbances, and might occur at time intervals in multiple time granularities. To overcome these difficulties and to be able to discover the patterns with fuzzy periodicity, we propose the fuzzy periodic calendar which defines fuzzy periodicities. Furthermore, we develop algorithms for mining fuzzy periodicities and the fuzzy periodic association rules within them. Experimental results have shown that our method is effective in discovering fuzzy periodic association rules.

[1]  Sushil Jajodia,et al.  Discovering calendar-based temporal association rules , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[2]  J. P. Buckley,et al.  A paradigm for detecting cycles in large data sets via fuzzy mining , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[3]  Maria E. Orlowska,et al.  Introducing uncertainty into pattern discovery in temporal event sequences , 2003, Third IEEE International Conference on Data Mining.

[4]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[6]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[7]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[8]  Joseph L. Hellerstein,et al.  Mining partially periodic event patterns with unknown periods , 2001, Proceedings 17th International Conference on Data Engineering.

[9]  F. Klawonn.  Fuzzy sets and vague environments , 1994 .

[10]  Massimo Franceschet,et al.  A logical approach to represent and reason about calendars , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[11]  Wan-Jui Lee,et al.  Discovery of fuzzy temporal association rules , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Carla E. Brodley,et al.  KDD-Cup 2000 organizers' report: peeling the onion , 2000, SKDD.

[13]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[14]  Walid G. Aref,et al.  Incremental, online, and merge mining of partial periodic patterns in time-series databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Philip S. Yu,et al.  Mining Frequent Patterns in Data Streams at Multiple Time Granularities , 2002 .

[16]  Chia-Hui Chang,et al.  SMCA: a general model for mining asynchronous periodic patterns in temporal databases , 2005, IEEE Transactions on Knowledge and Data Engineering.

[17]  Chia-Hui Chang,et al.  Asynchronous Periodic Patterns Mining in Temporal Databases , 2004, Databases and Applications.

[18]  Sushil Jajodia,et al.  An Algebraic Representation of Calendars , 2004, Annals of Mathematics and Artificial Intelligence.

[19]  Michael Stonebraker,et al.  Implementing calendars and temporal rules in next generation databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[20]  Sushil Jajodia,et al.  A general framework for time granularity and its application to temporal reasoning , 1998, Annals of Mathematics and Artificial Intelligence.

[21]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[22]  Ismail Hakki Toroslu.  Repetition support and mining cyclic patterns , 2003, Expert Syst. Appl..

[23]  Michael H. Böhlen,et al.  Efficiently Supporting Temporal Granularities , 1998 .

[24]  Philip S. Yu,et al.  Infominer: mining surprising periodic patterns , 2001, KDD '01.

[25]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[26]  Wai-Ho Au,et al.  FARM: a data mining system for discovering fuzzy association rules , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[27]  Sridhar Ramaswamy,et al.  On the Discovery of Interesting Patterns in Association Rules , 1998, VLDB.

[28]  Paolo Terenziani,et al.  Symbolic User-Defined Periodicity in Temporal Relational Databases , 2003, IEEE Trans. Knowl. Data Eng..

[29]  Philip S. Yu,et al.  Mining asynchronous periodic patterns in time series data , 2000, KDD '00.

[30]  Robert J. Zhang Elizabeth Unger.  Calendar Algebra , 1996 .

[31]  Duane Szafron,et al.  Temporal Granularity: Completing the Puzzle , 2004, Journal of Intelligent Information Systems.

[32]  Patrice Enjalbert,et al.  A model for time granularity in natural language , 1998, Proceedings. Fifth International Workshop on Temporal Representation and Reasoning (Cat. No.98EX157).

[33]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.