[发明专利]一种基于霍夫变换的可视化时序模式匹配方法

摘要

本发明提供一种基于霍夫变换的可视化时序模式匹配方法，涉及数据可视化分析技术领域。该方法首先判断待匹配的历史数据为单维时序数据还是多维时序数据，如果是多维数据先进行归一化处理；然后进行时序选择，即采用时间窗的模式从历史数据中选择一段待匹配的时序，并将选择后的时序从历史数据中排除，再利用霍夫变换，将原坐标中的时序图转换到霍夫空间，并运用投票机制，判断出时序的相似度匹配情况，最后根据投票结果筛选出最终的匹配结果。本发明提供的基于霍夫变换的可视化时序模式匹配方法，易于实现，简单有效，算法的运行效率高，可运用于工业实时数据可视化领域，用以进行相似时序的查找等可视化基础功能的实现。

主权项

1.一种基于霍夫变换的可视化时序模式匹配方法，其特征在于：包括以下步骤：步骤1、判断待匹配的历史数据为单维时序数据还是多维时序数据，如果为单维时序数据则直接执行步骤2，如果为多维时序数据则对该时序数据执行归一化处理后再执行步骤2；步骤2、时序选择；采用时间窗的模式从历史数据中选择一段待匹配的时序，选择后的时序将从历史数据中排除，以方便从剩下的历史数据中匹配到相似的时序数据；步骤3、利用霍夫变换，将原坐标中的时序图转换到霍夫空间，并运用投票机制，判断出时序的相似度匹配情况；所述霍夫变换包括数据池更新，XY轴投影到霍夫空间，投票三部分；步骤4、筛选：根据投票结果找到最相似的一组时序并输出，得到该时序在历史数据中所处的位置，并将该时序从历史数据中所处位置中删掉，并令相似的时序数加1，从步骤3开始，再进行下一轮投票计算，直至完成所有历史数据的匹配。