《表2 算法描述：一种新型的基于Levenshtein距离层次聚类的时序操作优化方法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种新型的基于Levenshtein距离层次聚类的时序操作优化方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

Note:m表示输入时间的序列的个数，由于时间序列以字符串形式输入，m也指输入字符串样本个数。

这里给出一种基于Levenshtein距离的AGNES（agglomerative nesting）算法。运用层次聚类的思想解决用户确定聚类K值的问题。算法先对仅含一个样本的初始聚类簇和相应的Levenshtein距离矩阵进行初始化，然后不断合并距离最近的聚类簇，并对合并得到的聚类簇的距离矩阵进行更新，不断重复上述过程，直至达到预设的聚类簇数。其算法描述为表2。