一种基于编辑距离的相似水情数据挖掘方法及其应用
摘要:
本发明公开了一种基于编辑距离的相似水情数据挖掘方法及其应用,该方法包括以下步骤:确定要挖掘的水情数据,并将所述水情数据符号化处理为序列S1;选定要查询历史数据的起止时间,从数据库中选定待查询数据,并将待查询数据符号化处理为序列S2,确定序列S2中候选子序列的个数M;在序列S2的子序列中选取与序列S1等长的子序列,并计算每个所述子序列与序列S1之间的编辑距离;分别计算每个子序列对应的原始格式序列与所述要挖掘的水情数据的动态弯曲距离DTW;按照编辑距离从小到大返回M个子序列并输出。本发明的方法能客观、准确、高效的为调度人员提供相似调度场景下的决策参考。
0/0