Sequential Pattern Tree Mining
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 15, Issue 5
Abstract
Sequential pattern mining, which discovers the correlation relationships from the ordered list of events, is an important research field in data mining area. In our study, we have developed a Sequential Pattern Tree structure to store both frequent and non-frequent items from sequence database. It requires only one scan of database to build the tree due to storage of non-frequent items which reduce the tree construction time considerably. Then, we have proposed an efficient Sequential Pattern Tree Mining algorithm which can generate frequent sequential patterns from the Sequential Pattern Tree recursively. The main advantage of this algorithm is to mine the complete set of frequent sequential patterns from the Sequential Pattern Tree without generating any intermediate projected tree. Again, it does not generate unnecessary candidate sequences and not require repeated scanning of the original database. We have compared our proposed approach with three existing algorithms and our performance study shows that, our algorithm is much faster than apriori based GSP algorithm and also faster than existing PrefixSpan and Tree Based Mining algorithm which are based on pattern growth approaches
Authors and Affiliations
Ashin Ara Bithi
Keywords
Related Articles
- EP ID EP120931
- DOI -
- Views 116
- Downloads 0
A Grid Based Approach to Detect Mobile Target in Wireless Sensor Network
The most prominent applications of wireless sensors networks are coverage, Target detection and field surveillance. This paper investigates detection of a target traversing the region being monitored by some nu...
Data Compression using Multiple Transformation Techniques for Audio Applications
Abstract: As Multimedia Technology is growing day by day over past decades, therefore demand for digital information increasing rapidly. This digital information contains multimedia files like image files, audio files th...
Exponential software reliability using SPRT: MLE
In Classical Hypothesis testing volumes of data is to be collected and then the conclusions are drawn, which may need more time. But, Sequential Analysis of Statistical science could be adopted in order to ...
Advanced Safe PIN-Entry Against Human Shoulder-Surfing
Abstract: When users insert their passwords in a common area, they might be at risk of aggressor stealingtheir password. The PIN entry can be perceived by close by adversaries, more effectually in a crowded place. Anew t...
Detection of Sub-Lines of Various Orientations Using Back Propagation Networks
Various approaches can be taken to achieve vision for robot navigation using back-propagation artificial neural networks. An approach is presented in this paper which attempts to detect straight sub-lines from 8x8...