[发明专利]时序数据的模体识别方法和装置

摘要

本发明公开了一种时序数据的模体识别方法和装置，属于时序数据分析领域。包括：将需要分析的时序数据分割成至少两个数据子序列，将每个数据子序列转化为符号子序列；对符号子序列进行随机投影，记录投影的每个符号子序列与投影的其他符号子序列在投影位置上具有相同符号的次数；将记录的次数中超过阈值的次数所对应的两个数据子序列间的距离小于第一预设距离的两个数据子序列作为识别出的标准模体；对每个预设范围内的标准模体进行聚类得到一个中心数据子序列，根据每个预设范围内的标准模体与中心数据子序列计算每个预设范围的方差；缩小阈值，计算记录的次数中超过缩小后的阈值的次数所对应的两个数据子序列与其所在预设范围内的中心数据子序列之间的距离，将距离小于所在预设范围的方差的数据子序列作为识别出的模体。本发明在保证模体识别速度的情况下，可提高模体识别的准确性。

主权项

一种时序数据的模体识别方法，其特征在于，所述方法包括：获取需要分析的时序数据，将所述需要分析的时序数据分割成至少两个数据子序列，并对每个数据子序列进行符号化处理，得到至少两个符号子序列；对所述符号子序列进行预设次数的随机投影，并记录投影的每个符号子序列与投影的其他符号子序列在投影位置上具有相同符号的次数；计算记录的次数中超过阈值的次数所对应的两个数据子序列之间的距离，将距离小于第一预设距离的两个数据子序列作为识别出的标准模体；对每个预设范围内的标准模体进行聚类，得到每个预设范围内的一个中心数据子序列，并根据每个预设范围内的标准模体与中心数据子序列计算每个预设范围的方差；缩小所述阈值，并计算记录的次数中超过缩小后的阈值的次数所对应的两个数据子序列与其所在预设范围内的中心数据子序列之间的距离，将距离小于所在预设范围的方差的数据子序列作为识别出的模体。