On Transversal Hypergraph Enumeration in Mining Sequential Patterns

Abstract : The transversal hypergraph enumeration based algorithms can be efficient in mining frequent itemsets, however it is difficult to apply them to sequence mining problems. In this paper we first analyze the constraints of using transversal hypergraph enumeration in itemset mining, then propose the ordered pattern model for representing and mining sequences with respect to these constraints. We show that the problem of mining sequential patterns can be transformed to the problem of mining frequent ordered patterns, and therefore we propose an application of the Dualize and Advance algorithm, which is transversal hypergraph enumeration based, in mining sequential patterns.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00275949
Contributor : Haoyuan Li <>
Submitted on : Friday, April 25, 2008 - 9:02:23 PM
Last modification on : Monday, February 11, 2019 - 6:22:02 PM
Long-term archiving on : Friday, May 28, 2010 - 5:47:20 PM

Identifiers

  • HAL Id : lirmm-00275949, version 1

Collections

Citation

Haoyuan Li, Anne Laurent, Maguelonne Teisseire. On Transversal Hypergraph Enumeration in Mining Sequential Patterns. IDEAS'07: 11th International Database Engineering & Applications Symposium, pp.303-307. ⟨lirmm-00275949⟩

Share

Metrics

Record views

166

Files downloads

121