[发明专利]一种基于信息熵的出行周期检测方法

摘要

本发明涉及一种基于信息熵的出行周期检测方法，包括以下步骤：S1.将出行的发生与否分别标记为1和0，对于给定长度为L的出行序列，设其可能的周期为P，将出行序列存储成一个的矩阵MP；S2.对于矩阵MP的每一列c，为其定义一个概率：其中m(j,c)表示矩阵Mp中的第j行第c列的值；S3.计算当前矩阵MP的信息熵为：S4.取矩阵MP中概率大于设定的第一阈值的所有列进行饱和度fP的计算；S5.P＝P+1，重复执行步骤S1～S5，直至P大于L/2；S6.求得可能的周期集合P＝{P|在P处的信息熵不比在P+1和P‑1处的信息熵高，并且P对应的饱和度fp第二阈值}，其中集合P中最小的值为周期值。

主权项

一种基于信息熵的出行周期检测方法，其特征在于：包括以下步骤：S1.将出行的发生与否分别标记为1和0，对于给定长度为L的出行序列，设其可能的周期为P，将出行序列存储成一个的矩阵MP；S2.对于矩阵MP的每一列c，为其定义一个概率：其中m(c,j)表示矩阵Mp中的第c行第j列的值；S3.计算当前矩阵MP的信息熵为：S4.取矩阵MP中概率大于设定的第一阈值的所有列进行饱和度fP的计算；S5.P＝P+1，重复执行步骤S1～S5，直至P大于L/2；S6.求得可能的周期集合P＝{P|在P处的信息熵不比在P+1和P‑1处的信息熵高，并且P对应的饱和度fp>第二阈值}，其中集合P中最小的值为周期值。