Article,

Directed Graph based Distributed Sequential Pattern Mining Using Hadoop MapReduce

, and .
International Journal on Recent and Innovation Trends in Computing and Communication, 3 (2): 431--437 (February 2015)
DOI: 10.17762/ijritcc2321-8169.150202

Abstract

Usual sequential pattern mining algorithms experiences the scalability problem when trade with very big data sets. In existing systems like PrefixSpan, UDDAG major time is needed to generate projected databases like prefix and suffix projected database from given sequential database. In DSPM (Distributed Sequential Pattern Mining) Directed Graph is introduced to generate prefix and suffix projected database which reduces the execution time for scanning large database. In UDDAG, for each unique id UDDAG is created to find next level sequential patterns. So it requires maximum storage for each UDDAG. In DSPM single directed graph is used to gen…(more)

Tags

Users

  • @ijritcc

Comments and Reviews