CURVES LONGEST COMMON SEQUENCE¶
Computes the Longest Common Sequence (LCS) between two curves by finding the longest matching subsequence of data points shared between a reference and a target curve. Use this worker to measure structural similarity or alignment between two time-history or XY curves.
When to use¶
Classification: process.
Tagged: curve_comparison, curve_similarity, lcs, longest_common_sequence, sequence_matching.
Inputs¶
| Label | ID | Type | Default | Required | Description |
|---|---|---|---|---|---|
| Curve1 | curve1 | vector | — | Reference curve (XY vector) against which the longest common sequence is computed; accepts multiple curves but typically a single reference time-history or signal. | |
| Target Curve | curve2 | vector | — | Target curve (XY vector) to compare against the reference; the LCS algorithm finds the longest subsequence of matching points between this curve and curve1. |
Outputs¶
| Label | ID | Type | Description |
|---|---|---|---|
| curves_longest_common_sequence_output_1 | curves_longest_common_sequence_output_1 | scalar | Scalar length (integer count) of the longest common subsequence of data points found between curve1 and curve2; a higher value indicates greater point-wise similarity between the two curves. |
Disciplines¶
- data.curve.pair
Runnable example¶
A runnable example is registered for this worker. Open the example workflow on the d3VIEW canvas: /api/workflow/example?id=curves_longest_common_sequence
Auto-generated from transformation schema. Worker id: curves_longest_common_sequence. Schema hash: 4d7e30041555. Hand-curated docs in workerexamples/ override this page when present.