Fuzzy data mining for time-series data

被引:27
作者
Chen, Chun-Hao [2 ]
Hong, Tzung-Pei [1 ,3 ]
Tseng, Vincent S. [4 ]
机构
[1] Natl Univ Kaohsiung, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan
[2] Tamkang Univ, Dept Comp Sci & Informat Engn, Taipei, Taiwan
[3] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
[4] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
关键词
Association rule; Data mining; Fuzzy set; Sliding window; Time series; RULES;
D O I
10.1016/j.asoc.2011.08.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series analysis has always been an important and interesting research field due to its frequent appearance in different applications. In the past, many approaches based on regression, neural networks and other mathematical models were proposed to analyze the time series. In this paper, we attempt to use the data mining technique to analyze time series. Many previous studies on data mining have focused on handling binary-valued data. Time series data, however, are usually quantitative values. We thus extend our previous fuzzy mining approach for handling time-series data to find linguistic association rules. The proposed approach first uses a sliding window to generate continues subsequences from a given time series and then analyzes the fuzzy itemsets from these subsequences. Appropriate post-processing is then performed to remove redundant patterns. Experiments are also made to show the performance of the proposed mining algorithm. Since the final results are represented by linguistic rules, they will be friendlier to human than quantitative representation. (C) 2011 Elsevier B. V. All rights reserved.
引用
收藏
页码:536 / 542
页数:7
相关论文
共 30 条
[1]   Aligning gene expression time series with time warping algorithms [J].
Aach, J ;
Church, GM .
BIOINFORMATICS, 2001, 17 (06) :495-508
[2]   DATABASE MINING - A PERFORMANCE PERSPECTIVE [J].
AGRAWAL, R ;
IMIELINSKI, T ;
SWAMI, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (06) :914-925
[3]  
Agrawal R., 1993, ACM SIGMOD INT C MAN, P207
[4]  
Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
[5]  
[Anonymous], FUZZY EXPERT SYSTEMS
[6]  
Au WH, 2004, IEEE INT CONF FUZZY, P239
[7]   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
[8]  
Caraca-Valente J. P., 2000, Proceedings. KDD-2000. Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P497, DOI 10.1145/347090.347192
[9]  
CHEN SH, 1997, 2 ANN C GEN PROGR, P58
[10]   Temperature prediction using fuzzy time series [J].
Chen, SM ;
Hwang, JR .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (02) :263-275