[发明专利]用于多维时序数据分析的系统和方法

权利要求书

1.一种用于从多维时序数据中发现多维事件的系统，所述多维时序数据包括与空气质量有关的数据，所述多维事件包括与空气质量有关的多维事件，所述系统包括：

一维事件发现单元，被配置为将多维时序数据分成多个单独的一维时序数据，并从每个单独的一维时序数据中发现一维事件，所述一维时序数据包括与空气质量有关的数据，所述一维事件包括与空气质量有关的一维事件；以及

多维事件发现单元，所述多维事件发现单元包括：

共现矩阵计算单元，被配置为计算表示所有一维事件相互之间同时出现的频率的共现矩阵；

时间顺序矩阵计算单元，被配置为计算表示所有一维事件相互之间的时间顺序的时间顺序矩阵；以及

共现事件发现单元，被配置为根据共现矩阵和时间顺序矩阵发现所述多维事件。

2.根据权利要求1所述的系统，其中，所述共现矩阵计算单元被配置为：

针对一维主事件a和一维辅事件b，通过计算事件a和b同时出现的次数并将该次数除以主事件a出现的次数，得到一维主事件a和一维辅事件b相互之间同时出现的频率。

3.根据权利要求1所述的系统，其中，所述时间顺序矩阵计算单元被配置为：

针对一维事件i和一维事件j，判断事件i的所有子模式是否均超前于事件j的相应子模式而出现，或者事件i的所有子模式是否均滞后于事件j的相应子模式而出现，或者事件i的所有子模式与事件j的相应子模式之间没有固定的先后顺序。

4.根据权利要求1所述的系统，其中，所述共现事件发现单元被配置为：

计算每个一维时序数据的一维事件的个数，并根据该个数对一维事件进行排序；

根据共现矩阵，对排序后的所有一维事件进行两两比较，以判断相应的两个一维事件是否属于共现事件；以及

根据时间顺序矩阵，确定属于共现事件的两个一维事件的时间顺序，并根据时间顺序生成多维事件。

5.根据权利要求1所述的系统，其中，

所述多维事件发现单元还包括重叠率矩阵计算单元，所述重叠率矩阵计算单元被配置为计算表示所有多维事件相互之间的重叠率的重叠率矩阵；以及

所述共现事件发现单元被配置为：根据共现矩阵、时间顺序矩阵和重叠率矩阵发现多维事件。

6.根据权利要求5所述的系统，其中，所述重叠率矩阵计算单元被配置为：

针对一维主事件a和一维辅事件b，通过计算事件a和b在时间上的重叠长度并将该重叠长度除以主事件a的长度，得到一维主事件a和一维辅事件b相互之间的重叠率。

7.根据权利要求5所述的系统，其中，所述共现事件发现单元被配置为：

计算每个一维时序数据的一维事件的个数，并根据该个数对一维事件进行排序；

根据共现矩阵，对排序后的所有一维事件进行两两比较，以判断相应的两个一维事件是否属于共现事件；

根据时间顺序矩阵，确定属于共现事件的两个一维事件的时间顺序，并根据时间顺序生成多维事件；以及

根据重叠率矩阵，对多维事件进行排序。

8.根据权利要求4或7所述的系统，其中，所述共现事件发现单元被配置为：将个数多的一维事件排在前面；如果两个一维事件的个数相同，则将最早出现事件的一维事件排在另一个一维事件的前面。

9.一种用于从多维时序数据中发现多维事件的方法，所述多维时序数据包括与空气质量有关的数据，所述多维事件包括与空气质量有关的多维事件，所述方法包括：

将多维时序数据分成多个单独的一维时序数据，并从每个单独的一维时序数据中发现一维事件，所述一维时序数据包括与空气质量有关的数据，所述一维事件包括与空气质量有关的一维事件；

计算表示所有一维事件相互之间同时出现的频率的共现矩阵；

计算表示所有一维事件相互之间的时间顺序的时间顺序矩阵；以及

根据共现矩阵和时间顺序矩阵发现所述多维事件。