Ashin Ara Bithi

Work place: Asian University of Bangladesh, Dhaka, Bangladesh

E-mail: ashincse@yahoo.com

Website:

Research Interests: Computer systems and computational processes, Computer Architecture and Organization, Data Mining, World Wide Web, Data Structures and Algorithms

Biography

Ashin Ara Bithi: currently a Lecturer of Department of Computer Science and Engineering at Asian University of Bangladesh. She has received her B.Sc. and M.S. degree from the Department of Computer Science and Engineering, University of Dhaka, Bangladesh. Her research interests include Data Mining, Sequential Pattern Mining, Frequent Pattern Mining, and Web Mining.

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