UPM Institutional Repository

Efficient prime-based method for interactive mining of frequent patterns.


Mohammad Hossein, Nadimi Shahraki and Mustapha, Norwati and Sulaiman, Md. Nasir and Mamat, Ali (2011) Efficient prime-based method for interactive mining of frequent patterns. Expert Systems with Applications, 38 (10). 12654 -12670. ISSN 0957-4174


Over the past decade, an increasing number of efficient algorithms have been proposed to mine frequent patterns by satisfying the minimum support threshold. Generally, determining an appropriate value for minimum support threshold is extremely difficult. This is because the appropriate value depends on the type of application and expectation of the user. Moreover, in some real-time applications such as web mining and e-business, finding new correlations between patterns by changing the minimum support threshold is needed. Since rerunning mining algorithms from scratch is very costly and time-consuming, researchers have introduced interactive mining of frequent patterns. Recently, a few efficient interactive mining algorithms have been proposed, which are able to capture the content of transaction database to eliminate possibility of the database rescanning. In this paper, we propose a new method based on prime number and its characteristics mainly for interactive mining of frequent patterns. Our method isolates the mining model from the mining process such that once the mining model is constructed; it can be frequently used by mining process with various minimum support thresholds. During the mining process, the mining algorithm reduces the number of candidate patterns and comparisons by using a new candidate set called candidate head set and several efficient pruning techniques. The experimental results verify the efficiency of our method for interactive mining of frequent patterns.

Download File

PDF (Abstract)
Efficient prime.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1016/j.eswa.2011.04.053
Publisher: Elsevier
Keywords: Data mining; Frequent pattern mining; Interactive mining; Prime number.
Depositing User: Mohamad Jefri Mohamed Fauzi
Date Deposited: 28 Nov 2013 05:24
Last Modified: 19 Oct 2015 23:35
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.eswa.2011.04.053
URI: http://psasir.upm.edu.my/id/eprint/18467
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item