Abu Ahmed Ferdaus

Work place: University of Dhaka, Dhaka, Bangladesh

E-mail: ferdaus1167@gmail.com

Website:

Research Interests: Computer systems and computational processes, Pattern Recognition, Computer Architecture and Organization, Data Mining, Database Management System, Data Structures and Algorithms

Biography

Abu Ahmed Ferdaus:  received his M.Sc. in Computer Science from the Department of Computer Science, University of Dhaka, Bangladesh. He had a prior B.Sc. in Applied Physics and Electronics from the Department of Applied Physics and Electronics (now known as Electrical and Electronic Engineering) of the same University. He is currently working as an Associate Professor in the Department of Computer Science and Engineering at University of Dhaka, Bangladesh. His research interests include Data & Knowledge Engineering, Data Warehousing and Mining, Sequential Pattern Mining, Frequent Pattern Mining, and Database System.

Author Articles
Mining Sequential Patterns from mFUSP - Tree

By Ashin Ara Bithi Abu Ahmed Ferdaus

DOI: https://doi.org/10.5815/ijitcs.2015.07.09, Pub. Date: 8 Jun. 2015

Mining sequential patterns from sequence database has consequential responsibility in the data mining region as it can find the association from the ordered list of events. Mining methods that predicated on the pattern growth approach, such as PrefixSpan, are well-organized enough to denude the sequential patterns, but engendering a projection database for each pattern regards as bottleneck of these methods. Lin (2008) first commenced the concept of tree structure to sequential pattern mining, which is acknowledged as Fast updated sequential pattern tree (FUSP - tree). However, link information stored in each node of FUSP - tree structure increases the complication of this method due to its link updating process. In this paper, at first, we have proposed a modified fast updated sequential pattern tree (called a mFUSP - tree) arrangement for storing the complete set of sequences with just frequent items, their frequencies and their relations among items in the given sequence into a compact data structure; excluding this tree structure avoids storing link information along to the next node of the following branch in the tree that carries the same item. Afterward, we have established by a mining method that our mFUSP - tree structure is proficient enough to ascertain out the perfect set of frequent sequential patterns from sequence databases without generating any intermediate projected tree and without calling for repeated scanning of the original database during mining. Our experimental result proves that, the performance of our proposed mFUSP - tree mining approach is a lot more trustworthy than other existing algorithms like GSP, PrefixSpan and FUSP - tree based mining.

[...] Read more.
Other Articles