arrow
Return

Evolutionary Multi-Tasking Optimization for High-Efficiency Time Series Data Clustering

delete2024-04-01
delete1
delete
OA
AI
王锐 cover
王锐 (Rui Wang)
李
李文华 (Wenhua Li) *
K
Kaili Shen
张涛 cover
张涛 (Tao Zhang)
X
Xiangke Liao
DOI:10.26599/TST.2023.9010036delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Time series clustering is a challenging problem due to the large-volume, high-dimensional, and warping characteristics of time series data. Traditional clustering methods often use a single criterion or distance measure, which may not capture all the features of the data. This paper proposes a novel method for time series clustering based on evolutionary multi-tasking optimization, termed i-MFEA, which uses an improved multifactorial evolutionary algorithm to optimize multiple clustering tasks simultaneously, each with a different validity index or distance measure. Therefore, i-MFEA can produce diverse and robust clustering solutions that satisfy various preferences of decision-makers. Experiments on two artificial datasets show that i-MFEA outperforms single-objective evolutionary algorithms and traditional clustering methods in terms of convergence speed and clustering quality. The paper also discusses how i-MFEA can address two long-standing issues in time series clustering: the choice of appropriate similarity measure and the number of clusters.
Keywords:
time series clustering
evolutionary multi-tasking
multifactorial optimization
clustering validity index
distance measure

Journal

T
Tsinghua Science and Technology
IF:
3.5
Papers:
987
Citations:
2.5K

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

Assessment of signaling pathway inhibitors and identification of predictive biomarkers in malignant pleural mesothelioma
err2018-12-01
err0
errOAAI
errRobin Tranchant; Lisa Quetel; François Montagne; Julien De Wolf; Clement Meiller; Leanne De Koning; Françoise Le Pimpec-Barthes; Jessica Zucman-Rossi; Marie-Claude Jaurand; Didier Jean
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Time-series clustering - A decade review
err2015-10-01
err1.2K
PREAI
errAghabozorgi, Saeed; Shirkhorshidi, Ali Seyed; Teh Ying Wah
errShare
errSave
Multi-scenario microgrid optimization using an evolutionary multi-objective algorithm
err2019-11-01
err30
PREAI
errLi, Wenhua; Wang, Rui; Zhang, Tao; Ming, Mengjun; Lei, Hongtao
errShare
errSave
Evolutionary Multitasking for Large-Scale Multiobjective Optimization
err2023-08-01
err25
PREAI
errLiu, Songbai; Lin, Qiuzhen; Feng, Liang; Wong, Ka-Chun; Tan, Kay Chen
errShare
errSave
researcher View more