loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kezban Dilek Onal and Pinar Karagoz

Affiliation: Middle East Technical University, Turkey

ISBN: 978-989-758-024-6

Keyword(s): WAP-Tree (Web Access Pattern Tree), Sequential Pattern Mining, FOF (First Occurrence Forest), Sibling Principle, Web Usage Mining.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Data Mining ; Databases and Information Systems Integration ; Enterprise Information Systems ; Sensor Networks ; Signal Processing ; Soft Computing

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.111.215

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 1: WEBIST, ISBN 978-989-758-024-6, pages 215-222. DOI: 10.5220/0004788102150222

@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 1: WEBIST,},
year={2014},
pages={215-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004788102150222},
isbn={978-989-758-024-6},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.