Efficient prime-based method for interactive mining of frequent patterns |
| |
Authors: | Mohammad H. Nadimi-Shahraki Norwati Mustapha Md. Nasir Sulaiman Ali Mamat |
| |
Affiliation: | 1. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Isfahan, Iran;2. Faculty of Computer Science and Information Technology, University of Putra Malaysia, 43400 Serdang, Selangor, Malaysia;1. Especialista en Medicina Familiar y Comunitaria. Facultativo del Servicio de Urgencias del Complejo Hospitalario Universitario de Badajoz. Servicio Extremeño de Salud. Badajoz. España;2. Especialista en Medicina Familiar y Comunitaria. Profesor Asociado de Emergencias. Facultad de Medicina de la Universidad de Extremadura. Facultativo de la Unidad de Emergencias de Badajoz. Servicio Extremeño de Salud. Badajoz. España |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|