[发明专利]一种挖掘时序相关事件之间的距离的方法

权利要求书

1.一种挖掘时序相关事件之间的距离的方法，其特征在于步骤如下：

1）构造一个排序表作为基础，此排序表是包含一系列有序整数数组的有序链表；

2）把一个时间间隔存储到排序表的一个结点中，其中，，i和j是1到N之间的一个整数；

3）在结点上连接两个数组，两个数组分别是是i和j的集合，即A和B的指数；

4）记为链表的第i个结点，在中存储时间间隔记为；

5）在链表上选取子段表示时序相关事件之间的距离，任何合理的距离都可以表示为一个链表的子段。

2.根据权利要求1所述的一种挖掘时序相关事件之间的距离的方法，其特征在于：步骤5中所述的子段，记为，时间间隔，时间间隔的长度是，有并且是不依赖于N的，其中N是数据序列中对象的个数。

3.根据权利要求1所述的一种挖掘时序相关事件之间的距离的方法，其特征在于：通过合并A的所有时间间隔来进行创建一个排序表的链表，其中和代表着第i个A和第j个B，，链的第j个结点存储着。