SPMLS : An Efficient Sequential Pattern Mining Algorithm with candidate Generation and Frequency Testing
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 4
Abstract
Sequential pattern mining is a fundamental and essential field of data mining because of its extensive scope of applications spanning from the forecasting the user shopping patterns, and scientific discoveries. The objective is to discover frequently appeared sequential patterns in given set of sequences. Now-a-days, many studies have contributed to the efficiency of sequential pattern mining algorithms. Most existing algorithms have verified to be effective, however, when mining long frequent sequences in database, these algorithms do not work well. In this paper, we propose an efficient pattern mining algorithm, SPMLS, Sequential Pattern Mining on Long Sequences for mining long sequential patterns in a given database. SPMLS takes up an iterative process of candidate-generation which is followed by frequency-testing in two phases, event-wise and sequence-wise. Event-wise phase presents a new candidate pruning approach which improves the efficiency of the mining process. Sequence-wise phase integrates considerations of intra-event and inter-event constraints. Simulations are carried out on both synthetic and real datasets to evaluate the performance of SPMLS.
Authors and Affiliations
M. Parimala , S. Sathiyabama
Keywords
Related Articles
- EP ID EP145581
- DOI -
- Views 118
- Downloads 0
Adaptive Enhancement of routing protocol under CBR and TCP traffic source
The main objective of this article is to study and enhance on demand routing protocol under different traffic consideration so that our proposed routing protocol give an better result then other reactive and proactive ro...
Audio-Visual Based Multi-Sample Fusion to Enhance Correlation Filters Speaker Verification System
In this study, we propose a novel approach for speaker verification system that uses a spectrogram image as features and Unconstrained Minimum Average Correlation Energy (UMACE) filters as classifiers. Since speech signa...
Copy-Move Forgery Detection in Digital Images: Progress and Challenges
With the advancement of technology and easy availability of imaging tools, it’s not difficult now a days to manipulate digital images to hide or create misleading images. Image forgery detection is currently one of the h...
TRACING REAL TIME LOCATION OF A FRIEND IN MOBILE SYSTEM
The application of this project is to track a number of people even in crowded natural environments. A system of this sort would be useful in a number of applications, such as human-computer interaction, surveillance, an...
ONLINE PRACTICUM MONITORING SYSTEM FOR LYCEUM OF THE PHILIPPINES UNIVERSITY BATANGAS CAMPUS
The main objective of this study to make the monitoring procedure trouble-free by developing a system which would be accessible through the internet. Students will have their own user accounts which will give them the ca...