arrow
返回

A tree structure for event-based sequence mining

delete2012-11-01
delete8
PRE
AI
F
Francisco Guil *
R
R. Marı́n
DOI:10.1016/j.knosys.2012.04.027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The incorporation of temporal semantics into traditional data mining techniques has led to the development of a new field called temporal data mining. This is especially necessary for extracting useful knowledge from dynamic domains, which by nature are time-varying. However, in practical terms, this is a computationally intractable problem, and therefore, it poses more challenges to efficient processing than non-temporal techniques. In this paper, we present a tree-based structure and a handling algorithm, called TSET - Miner, for frequent temporal pattern mining from time-stamped datasets. The algorithm is based on mining inter-transaction association, and is mainly characterized by the use of a single tree-based data structure for generation and storage of all frequent sequences discovered by mining. Given the versatility involved in the use of a single data structure, it may be extended an adapted to extract other types of patterns with relative little effort. To demonstrate this, we also present TSETmax - Miner, an algorithm based on the TSET structure, designed to extract maximal frequent event-based sequences. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Temporal data mining
Inter-transaction itemsets
Event-based sequences
Inter-transactional mining
Temporal associations
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

U
University of Murcia
学者数:
9.2K
论文数: 8.1K
被引数: 8
U
universidad de almeria
学者数:
4.4K
论文数: 4.0K
被引数: 1
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Enhancer element potentially involved in human survivin gene promoter regulation in lung cancer cell lines
err2010-03-11
err0
PREAI
errM. V. Mityaev; E. P. Kopantzev; A. A. Buzdin; T. V. Vinogradova; E. D. Sverdlov
err分享
err收藏
学者 查看更多内容