arrow
返回

Mining closed flexible patterns in time-series databases

delete2010-03-15
delete10
delete
OA
AI
A
Anthony J.T. Lee *
DOI:10.1016/j.eswa.2009.06.064delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we propose an efficient algorithm, called CFP, for mining closed flexible patterns in time-series databases, where flexible gaps are allowed in a pattern. Our proposed algorithm involves three stages: transforming a time-series database into a symbolic database, generating all frequent patterns of length one from the transformed database, and mining closed flexible patterns in a depth-first search manner. In the proposed method, we design two pruning strategies and a closure checking scheme to reduce the search space and thus speed up the algorithm. The experimental results show that our algorithm outperforms the modified Apriori algorithm by an order of magnitude. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
Data mining
Closed flexible pattern
Time-series database
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

N
National Taiwan University
学者数:
4.7W
论文数: 4.2W
被引数: 3.6W
引用论文

引用论文

暂无论文信息