BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Journal of Computing >
2015 >
Volume 9 Number 2 >

Please use this identifier to cite or link to this item:

Title: An Algorithm to Mine Normalized Weighted Sequential Patterns Using a Prefix-projected Database
Authors: Demetrovics, Janos
Thi, Vu Duc
Duong, Tran Huy
Keywords: Data Mining
Frequent Sequential Patterns
Sequential Patterns
Issue Date: 2015
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Journal of Computing, Vol. 9, No 2, (2015), 105p-122p
Abstract: Sequential pattern mining is an important subject in data mining with broad applications in many different areas. However, previous sequential mining algorithms mostly aimed to calculate the number of occurrences (the support) without regard to the degree of importance of different data items. In this paper, we propose to explore the search space of subsequences with normalized weights. We are not only interested in the number of occurrences of the sequences (supports of sequences), but also concerned about importance of sequences (weights). When generating subsequence candidates we use both the support and the weight of the candidates while maintaining the downward closure property of these patterns which allows to accelerate the process of candidate generation.
ISSN: 1312-6555
Appears in Collections:Volume 9 Number 2

Files in This Item:

File Description SizeFormat
sjc-vol9-num2-2015-p105-p122.pdf192.17 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License