Fuzzy calendar algebra and its applications to data mining

Temporal expressions are widely used in our daily life. Calendar algebra has been studied for years to provide a formal specification for constructing temporal expressions. However, temporal requirements specified by human beings tend to be ill-defined or uncertain. To deal with such kind of uncertain information, we propose the fuzzy calendar algebra which allows users to describe desired temporal expressions easily and naturally. The operations provided reflect the way in which people reason about temporal requirements in daily life. By using the fuzzy calendar algebra, users can define complicated calendars with multiple time granularities in which different time intervals can have different weights according to their matching degrees to the specified calendar. This can help users to discover the knowledge in the time intervals that are of interest to them. We show the usefulness of the algebra by incorporating it with an incremental data miner to mine fuzzy temporal association rules from temporal databases.

[1]  Curtis E. Dyreson,et al.  Architectural Extensions to support Multiple Calendars , 1992 .

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

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

[4]  Curtis E. Dyreson,et al.  Efficiently Supported Temporal Granularities , 2000, IEEE Trans. Knowl. Data Eng..

[5]  Claudio Bettini,et al.  Symbolic representation of user-defined time granularities , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

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

[7]  Elisa Bertino,et al.  Querying multiple temporal granularity data , 2000, Proceedings Seventh International Workshop on Temporal Representation and Reasoning. TIME 2000.

[8]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[9]  Ming-Syan Chen,et al.  Progressive Weighted Miner: An Efficient Method for Time-Constraint Mining , 2003, PAKDD.

[10]  John F. Roddick,et al.  A Survey of Temporal Knowledge Discovery Paradigms and Methods , 2002, IEEE Trans. Knowl. Data Eng..

[11]  Cláudia Antunes,et al.  Temporal Data Mining: an overview , 2001 .

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

[13]  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).

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

[15]  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).

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

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

[18]  Sushil Jajodia,et al.  Temporal Semantic Assumptions and Their Use in Databases , 1998, IEEE Trans. Knowl. Data Eng..

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