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 114
- Downloads 0
Android Based Appointment Scheduler and Location Helper using file operation
Abstract: With the development of Android OS, an open source operating system has created an android world and enhance the software development skills, where developers are creating new application for Android devi...
Social Cloud Computing Using Social Network
Abstract : A level of trust can be developed by online relationships in social network which are based on real world relationships. To form a dynamic Social Cloud and to enable users to share heterogeneous resource...
A Practical and Comparative Study of Call Graph Construction Algorithms
A number of Call Graph construction algorithms have been designed for construction of Call Graphs for object-oriented languages. Each of the Call Graph contraction algorithms were proposed to keep in mind the imp...
Differentiating Algorithms of Cloud Task Scheduling Based on various Parameters
Abstract: Cloud computing is a new design structure for large, distributed data centers. Cloud computing system promises to offer end user “pay as go” model. To meet the expected quality requirements of users, cloud comp...
Power Control Mechanism in OFDM Based Cognitive Radio System
Abstract: Power is key parameter in communication system. In cognitive radio power of transmitter of primary user and secondary user should be at appropriate level for faithfull reception, at the same time there sh...