Efficient Ming of Top-K Closed Sequences

11 years 10 months ago
Efficient Ming of Top-K Closed Sequences
Sequence mining is an important data mining task. In order to retrieve interesting sequences from a large database, a minimum support threshold is needed to be specified. Unfortunately, specification of the appropriated support threshold is very difficult for users who are novice to mining queries and task specific data. To avoid this difficulty of specification of the appropriated support threshold, this paper is proposed to mine k most frequent closed sequences consisting of events containing a single item. This is called top-k closed sequences. This mining not only provides an easy way to retrieve interesting sequences but also gives the compact representation of sequences. In this paper, an efficient algorithm, called TKS, is also proposed for mining top-k closed sequences without candidate maintenance. In addition, it produces closed sequences in support descending in order to avoid finding the appropriated support threshold before mining phase.
Panida Songram
Added 19 May 2011
Updated 19 May 2011
Type Journal
Year 2010
Where JCIT
Authors Panida Songram
Comments (0)