位置:成果数据库 > 期刊 > 期刊详情页
对基于聚类和遗传算法的时间序列分割算法的改进
  • 期刊名称:山东大学学报(理学版),
  • 时间:0
  • 页码:45-49
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]福州大学数学与计算机科学学院,福建福州350108
  • 相关基金:国家自然科学基金资助项目(60805042); 福州大学科技创新基金资助项目(2009-XQ-26)
  • 相关项目:虚拟环境中仿真情景适应性演化模型的研究
中文摘要:

Vincent S.Tseng等人提出的基于聚类和遗传算法的时间序列分割算法中,对于适应值函数的定义存在缺陷,本文对此进行了改进:用归一化处理消除子序列幅度对距离计算的影响,并引入类间距使分割结果的类间差异(模式之间的差异)变得更明显。从对比算法改进前后的实验结果可以看出,这两点措施使适应值函数的精确性得到了提高,更有利于识别出子序列的模式。

英文摘要:

The fitness value function in the algorithm proposed by Vincent Tseng S.Tseng et al based on the 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 inter-class 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 fitness value function accuracy which was more beneficial to identify sequence patterns.

同期刊论文项目
期刊论文 28 会议论文 15 专利 7
同项目期刊论文