.png){kind=icon}
Return
SQUIRE: Sequential pattern mining with quantities
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2006.12.562.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Discovering sequential patterns is an important problem for many applications. Existing algorithms find qualitative sequential patterns in the sense that only items are included in the patterns. However, for many applications, such as business and scientific applications, quantitative attributes are often recorded in the data, which are ignored by existing algorithms. Quantity information included in the mined sequential patterns can provide useful insight to the users. In this paper, we consider the problem of mining sequential patterns with quantities. We demonstrate that naive extensions to existing algorithms for sequential patterns are inefficient, as they may enumerate the search space blindly. To alleviate the situation, we propose hash filtering and quantity sampling techniques that significantly improve the performance of the naive extensions. Experimental results confirm that compared with the naive extensions, these schemes not only improve the execution time substantially but also show better scalability for sequential patterns with quantities. (c) 2006 Elsevier Inc. All rights reserved.
Keywords:
data mining
knowledge discovery
sequential pattern mining
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.1
Papers:
5.4K
Citations:
8.4K
Organization
No organization information available
Cited Papers
ShareSaveShareSaveShareSaveShareSaveInherited arrhythmias and gene therapy: Are there any ethical considerations to take into account?
OAAI
OAAIShareSaveUNE PROPRIÉTÉ DYNAMIQUE DES HOMÉOMORPHISMES DU PLAN AU VOISINAGE D’UN POINT FIXE D’INDICE >1.png)
Topology
OAAI
TopologyIF0
OAAIShareSave
View more