DESQ: frequent sequence mining with subsequence constraints

Beedkar, Kaustubh ; Gemulla, Rainer

DESQ Frequent Sequence Mining with Subsequence Constraints.pdf - Published

Download (258kB)

Additional URL:
URN: urn:nbn:de:bsz:180-madoc-424296
Document Type: Conference or workshop publication
Year of publication: 2016
Book title: 16th IEEE International Conference on Data Mining : 12-15 December 2016, Barcelona, Catalonia, Spain : proceedings
Page range: 793-798
Conference title: 16th International Conference on Data Mining (ICDM)
Location of the conference venue: Barcelona, Spain
Date of the conference: 12-15 Dec. 2016
Publisher: Bonchi, Francesco
Place of publication: Piscataway, NJ
Publishing house: IEEE
ISBN: 978-1-5090-5474-9 , 978-1-5090-5473-2 , 978-1-5090-5472-5
ISSN: 2374-8486
Publication language: English
Institution: School of Business Informatics and Mathematics > Practical Computer Science I: Data Analytics (Gemulla 2014-)
Subject: 004 Computer science, internet
Abstract: Frequent sequence mining methods often make use of constraints to control which subsequences should be mined; e.g., length, gap, span, regular-expression, and hierarchy constraints. We show that many subsequence constraints—including and beyond those considered in the literature—can be unified in a single framework. In more detail, we propose a set of simple and intuitive “pattern expressions” to describe subsequence constraints and explore algorithms for efficiently mining frequent subsequences under such general constraints. A unified treatment allows researchers to study jointly many types of subsequence constraints (instead of each one individually) and helps to improve usability of pattern mining systems for practitioners.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item