Mining fuzzy periodic association rules

被引:23
作者
Lee, Wan-Jui [1 ]
Jiang, Jung-Yi [1 ]
Lee, Shie-Jue [1 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Elect Engn, Kaohsiung 804, Taiwan
关键词
knowledge discovery; uncertainty; fuzzy periodic calendar; temporal association rule;
D O I
10.1016/j.datak.2007.11.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:442 / 462
页数:21
相关论文
共 33 条
[1]  
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[2]  
Agrawal R., 1994, Proceedings of the 20th International Conference on Very Large Data Bases. VLDB'94, P487
[3]  
Aref WG, 2004, IEEE T KNOWL DATA EN, V16, P332
[4]  
AU WH, 1999, P 8 IEEE INT C FUZZ, P1217
[5]   A model for time granularity in natural language [J].
Becher, G ;
Clerin-Debart, F ;
Enjalbert, P .
FIFTH INTERNATIONAL WORKSHOP ON TEMPORAL REPRESENTATION AND REASONING - PROCEEDINGS: TIME-98, 1998, :29-36
[6]   A general framework for time granularity and its application to temporal reasoning [J].
Bettini, C ;
Wang, XS ;
Jajodia, S .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1998, 22 (1-2) :29-58
[7]  
BETTINI C, 1998, LNCS, V1399, P406
[8]  
BUCKLEY JP, 1999, P KNOWL DAT ENG EXCH, P68
[9]   Mining association rules with weighted items [J].
Cai, CH ;
Fu, AWC ;
Cheng, CH ;
Kwong, WW .
IDEAS 98 - INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1998, :68-77
[10]  
Chan Man Kuok, 1998, SIGMOD Record, V27, P41, DOI 10.1145/273244.273257