Title :
Fuzzy calendar algebra and its applications to data mining
Author :
Lee, Wan-Jui ; Lee, Shie-Jue
Author_Institution :
Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Abstract :
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.
Keywords :
data mining; formal specification; fuzzy reasoning; knowledge engineering; temporal databases; temporal reasoning; uncertainty handling; data mining; formal specification; fuzzy calendar algebra; fuzzy rules; knowledge discovery; temporal association rules; temporal databases; temporal expressions; temporal requirements; time granularities; time intervals; uncertain information; Algebra; Association rules; Calendars; Data mining; Database languages; Formal specifications; Fuzzy reasoning; Fuzzy set theory; Humans; Problem-solving;
Conference_Titel :
Temporal Representation and Reasoning, 2004. TIME 2004. Proceedings. 11th International Symposium on
Print_ISBN :
0-7695-2155-X
DOI :
10.1109/TIME.2004.1314422