|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
11th International Database Engineering and Applications Symposium (IDEAS 2007)
On Transversal Hypergraph Enumeration in Mining Sequential Patterns
Banff, Alberta, Canada
September 06-September 08
ISBN: 0-7695-2947-X
| ASCII Text | x | ||
| Dong (Haoyuan) Li, Anne Laurent, Maguelonne Teisseire, "On Transversal Hypergraph Enumeration in Mining Sequential Patterns," Database Engineering and Applications Symposium, International, pp. 303-307, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/IDEAS.2007.37, author = {Dong (Haoyuan) Li and Anne Laurent and Maguelonne Teisseire}, title = {On Transversal Hypergraph Enumeration in Mining Sequential Patterns}, journal ={Database Engineering and Applications Symposium, International}, volume = {0}, year = {2007}, issn = {1098-8068}, pages = {303-307}, doi = {http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.37}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Database Engineering and Applications Symposium, International TI - On Transversal Hypergraph Enumeration in Mining Sequential Patterns SN - 1098-8068 SP303 EP307 A1 - Dong (Haoyuan) Li, A1 - Anne Laurent, A1 - Maguelonne Teisseire, PY - 2007 KW - null VL - 0 JA - Database Engineering and Applications Symposium, International ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.37
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.
Citation:
Dong (Haoyuan) Li, Anne Laurent, Maguelonne Teisseire, "On Transversal Hypergraph Enumeration in Mining Sequential Patterns," ideas, pp.303-307, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.
