SQUIRE: Sequential pattern mining with quantitiesSQUIRE: Sequential pattern mining with quantities
- Other Titles
- SQUIRE: Sequential pattern mining with quantities
- Authors
- 김철연; Jong-Hwa Lim; Raymond T. Ng; Kyuseok Shim
- Issue Date
- Oct-2007
- Publisher
- Elsevier BV
- Citation
- Journal of Systems and Software, v.80, no.10, pp 1726 - 1745
- Pages
- 20
- Journal Title
- Journal of Systems and Software
- Volume
- 80
- Number
- 10
- Start Page
- 1726
- End Page
- 1745
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/148352
- DOI
- 10.1016/j.jss.2006.12.562
- ISSN
- 0164-1212
1873-1228
- Abstract
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ICT융합공학부 > IT공학전공 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.