arrow
返回

SQUIRE: Sequential pattern mining with quantities

delete2007-10-01
delete38
PRE
AI
J
Jong-Hwa Lim
R
Raymond T. Ng
K
Kyuseok Shim *
DOI:10.1016/j.jss.2006.12.562delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
data mining
knowledge discovery
sequential pattern mining
AI总结

AI总结

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

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

暂无机构信息
引用论文

引用论文

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
err分享
err收藏
Intracephalic Implants: A Technique for Studying Neuronal Interactions
err1979-06-08
err0
PREAI
errLawrence F. Kromer; Anders Björklund; Ulf Stenevi
err分享
err收藏
Development of a pyrF-based counterselectable system for targeted gene deletion in Streptomyces rimosus
err2021-05-13
err0
errOAAI
errYiying Yang; Qingqing Sun; Yang Liu; Hanzhi Yin; Wenping Yang; Yang Wang; Ying Liu; Yuxian Li; Shen Pang; Wenxi Liu; Qian Zhang; Fang Yuan; Shiwen Qiu; Jiong Li; Xuefeng Wang; Keqiang Fan; Weishan Wang; Zilong Li; Shouliang Yin
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收藏
err分享
err收藏
学者 查看更多内容