Finding the Frequent Pattern in a Database - A Study on the Apriori Algorithm

Najlaa AlHuwaishel, Maram AlAlwan, Ghada Badr

2014

Abstract

This paper is a study on the frequent pattern mining using the Apriori algorithm. We will present the concept of data mining in a high level and explain how the frequent pattern is mined. We will talk about the Apriori algorithm and the problem with this algorithm followed by exploration of some algorithms that considered as an update on the Apriori algorithm in order to enhance the efficiency problem that we explained. We will also compare the selected algorithms taking under consideration: 1.Number of database scan. 2.Number of generated candidate lists. 3.Memory usage.

Paper Citation

in Harvard Style

AlHuwaishel N., AlAlwan M. and Badr G. (2014). Finding the Frequent Pattern in a Database - A Study on the Apriori Algorithm . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 388-396. DOI: 10.5220/0005147703880396

in Bibtex Style

@conference{kdir14,
author={Najlaa AlHuwaishel and Maram AlAlwan and Ghada Badr},
title={Finding the Frequent Pattern in a Database - A Study on the Apriori Algorithm},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={388-396},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005147703880396},
isbn={978-989-758-048-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - Finding the Frequent Pattern in a Database - A Study on the Apriori Algorithm
SN - 978-989-758-048-2
AU - AlHuwaishel N.
AU - AlAlwan M.
AU - Badr G.
PY - 2014
SP - 388
EP - 396
DO - 10.5220/0005147703880396