Title: CSSF-trie structure to mine constraint sequential patterns from progressive database

Authors: V. Chandra Shekhar Rao; P. Sammulal

Addresses: Department of Computer Science and Engineering, Kakatiya Institute of Technology and Science, Warangal-506015, Andhra Pradesh, India ' Department of Computer Science and Engineering, JNTUH College of Engineering, Nachupally, Karimnager, Andhra Pradesh, India

Abstract: This paper delineates the purpose of an algorithm for mining constraint sequential patterns from a progressive database. We construct the updated CSSF-trie from the static database with the intention of efficiently capturing the dynamic nature of data addition and deletion into the mining problem. Whenever the database gets updated from the distributed sources, the database may be static, inserted, or deleted. CSSF trie is also updated by including the updated sequence. The updated CSSF-trie is used to mine the progressive CSSF-patterns using the proposed algorithm. Finally, the experimentation is carried out using the synthetic and real life distributed databases that are given to the progressive CSSF-miner using thread environment. The experimental results provide better results in terms of the generated number of sequential patterns, execution time and the memory usage over the existing IncSpan algorithm.

Keywords: trie; sequential pattern mining; CSSF; progressive database; updated CSSF-trie; mine constraint sequential patterns; data addition; data deletion.

DOI: 10.1504/IJKEDM.2013.059317

International Journal of Knowledge Engineering and Data Mining, 2013 Vol.2 No.4, pp.248 - 265

Published online: 31 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article