Professional Documents
Culture Documents
Overall, this new structure and algorithm does have improved runtime and
memory performance compared to other pattern matching algorithms. Because it uses a
linear array and fewer pointers
it is able to significantly
improve performance. While
the scope of testing in this
paper is somewhat limited, it
should be able to be applied to
other types of pattern matching.
This paper could be
improved first by having the
authors re-reading the paper,
there were a few spelling and
grammatical mistakes that kind
of took away from the point the
article was trying to convey.
The paper could also expand
their test sets to include closedmaximal pattern matching as
well as expanding the proposed
structure and algorithm to
cover top-k pattern mining, and
graph mining. Taken as a
whole, this was an interesting
paper as it proposes something
relatively simple to solve a
Figure 2 Runtime and memory test for the Kosarak dataset.
complex problem. It seems obvious that both memory and runtime could be optimized by
reducing the number of pointers and structures used within an algorithm, this approach
takes that simple idea, implements it and tests it to confirm this result.
References
Gwangbum Pyun, Unil Yun, Keun Ho Ryu, Efficient frequent pattern mining based on
Linear Prefix tree, in: Knowledge-Based Systems 55 (2014), pg 125139