Order-Preserving Pattern Matching Indeterminate Strings

@inproceedings{Henriques2018OrderPreservingPM,
  title={Order-Preserving Pattern Matching Indeterminate Strings},
  author={Rui Henriques and Alexandre P. Francisco and Lu{\'i}s M. S. Russo and Hideo Bannai},
  booktitle={CPM},
  year={2018}
}
  • Rui Henriques, Alexandre P. Francisco, +1 author Hideo Bannai
  • Published in CPM 2018
  • Mathematics, Computer Science
  • Given an indeterminate string pattern p and an indeterminate string text t, the problem of order-preserving pattern matching with character uncertainties (muOPPM) is to find all substrings of t that satisfy one of the possible orderings defined by p. When the text and pattern are determinate strings, we are in the presence of the well-studied exact order-preserving pattern matching (OPPM) problem with diverse applications on time series analysis. Despite its relevance, the exact OPPM problem… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 54 REFERENCES

    On computing the length of longest increasing subsequences

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    Learning from high-dimensional data using local descriptive models

    • R. Henriques
    • Ph.D. thesis, Instituto Superior Tecnico, Universidade de Lisboa, Lisboa
    • 2016
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    A

    • R. Henriques
    • Paiva, Seven principles to mine flexible behavior from physiological signals for effective emotion recognition and description in affective interactions., in: PhyCS, 2014, pp. 75–82
    • 2014
    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Order Preserving Matching

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    Pattern Matching in Financial Time Series Data

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    A Linear-Time Algorithm for Testing the Truth of Certain Quantified Boolean Formulas

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL