A New Composite Dissimilarity Measure for Planar Curves Based on Higher-Order Derivatives

Yupeng Wang, Jianghui Cai (), Haifeng Yang (), Jie Wang, Bo Liang and Xujun Zhao
Additional contact information
Yupeng Wang: School of Electronic Information Engineer, Taiyuan University of Science and Technology, Taiyuan 030024, China
Jianghui Cai: School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
Haifeng Yang: School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
Jie Wang: School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
Bo Liang: School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
Xujun Zhao: School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China

Mathematics, 2024, vol. 12, issue 19, 1-17

Abstract: With the rapid development of information technology, the problem of curve matching has appeared in many application domains, including sequence analysis, signals processing, speech recognition, etc. Many similarity measures have been studied for matching curves based on Euclidean distance, which shows fragility in portraying the morphological information of curve data. In this paper, we propose a novel weighted composite curve dissimilarity metric (WCDM). First, the WCDM measures the dissimilarity based on the higher-order semantic difference between curve shapes and location difference. These two differences are calculated using the curvature difference and Euclidean distance between the curves, respectively. Second, a new dynamic weighting function is defined by employing the relationship between the trends of the curves. This function aims at adjusting the contributions of the curvature difference and the Euclidean distance to compose the dissimilarity measure WCDM. Finally, to ascertain the rationality of the WCDM, its metric properties are studied and proved theoretically. Comparison experiments on clustering and classification tasks are carried out on curve sets transformed from UCR time series datasets, and an application analysis of the WCDM is conducted on spectral data. The experimental results indicate the effectiveness of the WCDM. Specifically, clustering and classification based on the WCDM are superior to those based on ED, DTW, Hausdorff, Fréchet, and LCSS on at least 8 out of 14 datasets across all evaluation indices. In particular, the Purity and ARI on the Beetlefly dataset are improved by more than 7.5%, while accuracy on the Beef, Chinatown, and OliveOil datasets increases by 13.32%, 10.08%, and 12.83%, respectively.

Keywords: curve data; higher-order derivative; dissimilarity measure; morphological information (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/19/3083/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/19/3083/ (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:19:p:3083-:d:1490744

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 ().