J4 ›› 2010, Vol. 45 ›› Issue (7): 45-49.
• Articles • Previous Articles Next Articles
WU Da-hua, HE Zhen-feng*
Received:
Online:
Published:
Abstract:
The fitness value function in the algorithm proposed by Vincent S. Tseng et al based on cluster-based genetic segmentation of time series with DWT is inadequate. Two points on the calculation of fitness value of each chromosome was proposed to improve this algorithm: data normalization was used to eliminate the influence of amplitude,and the interclass distance was introduced to make distance between classes distinct. Experiments were conducted to compare the former and improved algorithm,and the results showed that these two improvements improved the fitness value function accuracy which was more beneficial to identify sequence patterns.
Key words: time series; segmentation; clustering; genetic algorithm
WU Da-hua, HE Zhen-feng*. Improvement of cluster-based genetic segmentation of time series algorithm[J].J4, 2010, 45(7): 45-49.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://lxbwk.njournal.sdu.edu.cn/EN/
http://lxbwk.njournal.sdu.edu.cn/EN/Y2010/V45/I7/45
Cited