Extracting Multi-item Sequential Patterns by Wap-tree Based Approach

Kezban Dilek Onal, Pinar Karagoz

2014

Abstract

Sequential pattern mining constitutes a basis for solution of problems in web mining, especially in web usage mining. Research on sequence mining continues seeking faster algorithms. WAP-Tree based algorithms that emerged from the web usage mining literature have shown a remarkable performance on single-item sequence databases. In this study, we investigate the application of WAP-Tree based mining to multi-item sequential pattern mining and we present MULTI-WAP-Tree, which extends WAP-Tree for multi-item sequence databases. In addition, we propose a new algorithm MULTI-FOF-SP (MULTI-FOF-Sibling Principle) that extracts patterns on MULTI-WAP-Tree. MULTI-FOF-SP is based on the previous WAP-Tree based algorithm FOF (First Occurrence Forest) and an early pruning strategy called ”Sibling Principle” from the literature. Experimental results reveal that MULTI-FOF-SP finds patterns faster than PrefixSpan on dense multi-item sequence databases with small alphabets.

Paper Citation

in Harvard Style

Onal K. and Karagoz P. (2014). Extracting Multi-item Sequential Patterns by Wap-tree Based Approach . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-024-6, pages 215-222. DOI: 10.5220/0004788102150222

in Bibtex Style

@conference{webist14,
author={Kezban Dilek Onal and Pinar Karagoz},
title={Extracting Multi-item Sequential Patterns by Wap-tree Based Approach},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2014},
pages={215-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004788102150222},
isbn={978-989-758-024-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - Extracting Multi-item Sequential Patterns by Wap-tree Based Approach
SN - 978-989-758-024-6
AU - Onal K.
AU - Karagoz P.
PY - 2014
SP - 215
EP - 222
DO - 10.5220/0004788102150222