影响因子：8.665
DOI码：10.1016/j.eswa.2022.118020
发表刊物：Expert Systems with Applications
关键字：Fuzzy sets; Incremental mining; Sequential pattern; Temporal association rules; Time interval
摘要：Most temporal association rule mining algorithms can mine the temporal relationship between items, but the sequential relations between successive items remain unknown, while sequential pattern mining algorithms can discover the sequential relationship between successive items but the quantitative time interval of sequential patterns remains unknown. Furthermore, they only focus on mining a historical temporal database, which ignores the fact that temporal databases are continually appended or updated. To address these problems, by integrating the advantages of these two algorithms, we extend the sequential pattern mining algorithm—PrefixSpan by introducing the concept of fuzzy temporal pattern and incremental learning, a new algorithm called Incremental sequential patterns for multivariate temporal association rules mining (ISPTAR) is proposed. First, the temporal transaction dataset obtained by fuzzy discretization of multivariate time series is converted into a temporal sequence dataset. Second, based on the PrefixSpan algorithm, the fuzzy temporal sequential patterns are mined by taking the valid time interval of the sequential pattern and the temporal relationship between items in the sequential pattern into account. Third, fuzzy temporal association rules can be constructed to mine the association between different attributes based on the mined fuzzy temporal sequential patterns. In addition, when new data are added, the proposed algorithm can update the sequential patterns without rescanning the historical database. We compare the ISPTAR algorithm with other sequential patterns mining and association rules mining algorithms on four real datasets from the UCI machine learning data repository. Experimental results demonstrate that ISPTAR, in most cases, outperformed the other algorithms in execution time and the number of generated rules. In addition, the rules generated by ISPTAR contain more temporal information, which is helpful to assist important decision-making.
论文类型：期刊论文
论文编号：118020
学科门类：工学
文献类型：J
卷号：207
ISSN号：09574174
是否译文：否
发表时间：2022-01-01
收录刊物：SCI
发布期刊链接：https://www.sciencedirect.com/science/article/pii/S0957417422012362