Order-Preserving Pattern Matching with Partition

Joong Chae Na, Youngjoon Kim, Seokchul Kang and Jeong Seop Sim ()
Additional contact information
Joong Chae Na: Department of Computer Science and Engineering, Sejong University, Seoul 05006, Republic of Korea
Youngjoon Kim: Department of Computer Engineering, Inha University, Incheon 22212, Republic of Korea
Seokchul Kang: Department of Computer Engineering, Inha University, Incheon 22212, Republic of Korea
Jeong Seop Sim: Department of Computer Engineering, Inha University, Incheon 22212, Republic of Korea

Mathematics, 2024, vol. 12, issue 21, 1-12

Abstract: Order-preserving pattern matching, which considers the relative orders of strings, can be applied to time-series data analysis. To perform a more meaningful analysis of time-series data, approximate criteria for the order-isomorphism are necessary, considering diverse types of errors. In this paper, we introduce a novel approximation criterion for the order-isomorphism, called the partitioned order-isomorphism. We then propose an efficient O ( n + s o r t ( m ) ) -time algorithm for the order-preserving pattern matching problem considering the criterion of partition. A comparative experiment demonstrates that the proposed algorithm is more effective than the exact order-preserving pattern matching algorithm.

Keywords: order-preserving pattern matching; approximate order-preserving pattern matching; pattern matching with partition; string matching (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/21/3381/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/21/3381/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:21:p:3381-:d:1509396

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().