PDF
Full
Zhou Zhou z.zhou2@exeter.ac.uk
Laura Dawkins laura.dawkins@metoffice.gov.uk
Outline
Dynamic time warping (DTW), a typical elastic similarity measure that compares one-to-many points, has been proven effective for various time-series data mining tasks. However, it requires a quadratic time complexity O(n2) proportional to the length of time-series data, which undermines its applications involving long time series. In this paper, a representation-based similarity measure called Dynamic Sub-Sequence Warping (DSSW) is proposed. Instead of working on the raw data directly, we perform data representation to extract the distributional features of time series. Then, the similarity between two time series is measured by aligning the corresponding sub-sequences composed of the extracted features. We evaluate the proposed method through a supervised learning task on extensive real-world datasets. The results show that DSSW outperforms the prevalent DTW-based methods in terms of precision, and achieves one order of magnitude faster execution time on average compared with DTW.
PDF
44
9
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |
关闭全屏
No. 86 Xueyuan South Road, Haidian District, Beijing
010-62199257
qkjq@cast.org.cn
Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House
