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

权利要求书

1.一种基于动态时间规整均值的矢量聚类方法，包括以下步骤：

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)₁＜＝(i)₂＜＝...＜＝(i)_max{n,m}＝n

对应于维数序号1＝(h)₁＜＝(h)₂＜＝...＜＝(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)。

2.如权利要求1所述的一种基于动态时间规整均值的矢量聚类方法，其特征在于：所述矢量聚类方法是对目标函数进行最小化，目标函数中矢量距离是采用范数1的DTW距离。

3.如权利要求1或2所述的一种基于动态时间规整均值的矢量聚类方法，其特征在于：将长度不同的候选波峰序列看作是不同维数的矢量，对它们进行所述矢量聚类方法，过程如下：

a、待分类的类型数目是2，类型包括峰和非峰；

b、分别将波峰高度最大的候选波峰作为“峰”类的初值中心；将波峰高度最小的候选波峰作为“非峰”类的初值中心；

c、进行以上步骤2)到步骤4)之间的处理，直到聚类结束。