Constraint-based sequence mining using constraint programming
B Negrevergne, T Guns - Integration of AI and OR Techniques in …, 2015 - Springer
Integration of AI and OR Techniques in Constraint Programming: 12th …, 2015•Springer
The goal of constraint-based sequence mining is to find sequences of symbols that are
included in a large number of input sequences and that satisfy some constraints specified by
the user. Many constraints have been proposed in the literature, but a general framework is
still missing. We investigate the use of constraint programming as general framework for this
task. We first identify four categories of constraints that are applicable to sequence mining.
We then propose two constraint programming formulations. The first formulation introduces a …
included in a large number of input sequences and that satisfy some constraints specified by
the user. Many constraints have been proposed in the literature, but a general framework is
still missing. We investigate the use of constraint programming as general framework for this
task. We first identify four categories of constraints that are applicable to sequence mining.
We then propose two constraint programming formulations. The first formulation introduces a …
Abstract
The goal of constraint-based sequence mining is to find sequences of symbols that are included in a large number of input sequences and that satisfy some constraints specified by the user. Many constraints have been proposed in the literature, but a general framework is still missing. We investigate the use of constraint programming as general framework for this task.
We first identify four categories of constraints that are applicable to sequence mining. We then propose two constraint programming formulations. The first formulation introduces a new global constraint called exists-embedding. This formulation is the most efficient but does not support one type of constraint. To support such constraints, we develop a second formulation that is more general but incurs more overhead. Both formulations can use the projected database technique used in specialised algorithms.
Experiments demonstrate the flexibility towards constraint-based settings and compare the approach to existing methods.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果