The Influence of Global Constraints on Similarity Measures for Time-Series Databases
Vladimir KurbalijaMilos RadovanovicZoltan GelerMirjana IvanovicPublished in: CoRR (2011)
Keyphrases
- global constraints
- similarity measure
- similarity search
- constraint programming
- boolean constraints
- constraint satisfaction problems
- boltzmann machine
- weighted constraint satisfaction
- parameterized complexity
- arc consistency
- user defined
- subsequence matching
- symmetry breaking
- search space
- heuristic search
- euclidean distance
- np hard
- cost function
- fixed parameter tractable
- lower bound
- search algorithm