[发明专利]一种基于动态时间规整均值的矢量聚类方法

摘要

一种基于动态时间规整均值的矢量聚类方法，包括以下步骤1)初始化，随机选取c类聚类初值中心j＝1,...,c，令t＝1；2)把分类到各个类里，使用DTW距离分类法，当到第j类的均值中心的DTW距离小于到其余各类的均值中心的DTW距离时，把分到第j类，从而记作t‑1表示是第t‑1次分类，最终分到第j类的矢量的数目为3)由第t‑1次分类的结果，更新用于第t次分类的均值中心逐个计算最后的就是即本发明提供了一种有效适用于维数不同的情况、更加符合主观判断的基于动态时间规整均值的矢量聚类方法。

主权项

一种基于动态时间规整均值的矢量聚类方法，包括以下步骤：1)初始化，随机选取c类聚类初值中心令t＝1；2)把分类到各个类里，使用DTW距离分类法，当到第j类的均值中心的DTW距离小于到其余各类的均值中心的DTW距离时，把分到第j类，从而记作t‑1表示是第t‑1次分类，最终分到第j类的矢量的数目为其特征在于：所述矢量聚类方法还包括以下步骤：3)由第t‑1次分类的结果，更新用于第t次分类的均值中心逐个计算最后的就是即步骤如下：3.1)从随机选一个矢量，记为令且h＝1；3.2)从其余的矢量中选出第h个矢量将与依照DTW距离模式作时间对齐，即假设为n维、为m维，依照DTW距离模式的时间对齐是指建立两个矢量的维数序号的对应关系，即维数序号1＝(i)1＜＝(i)2＜＝...＜＝(i)max{n,m}＝n对应于维数序号1＝(h)1＜＝(h)2＜＝...＜＝(h)max{n,m}＝m，其中(i)l是的某个维数，它的对应为的某个维数号(h)l。max{n,m}为n和m中的较大值，这个维数序号的对应关系就是计算DTW距离时的对应关系；3.3)在和的维数序号对应下，计算h递增1，回到步骤3.2)，直到4)判断结束聚类迭代的条件是否满足，满足则结束；否则，t递增1，回到步骤2)。