[发明专利]一种面向金融数据监测的蝴蝶计数方法及装置

权利要求书

1.一种面向金融数据监测的蝴蝶计数方法，其特征在于，包括：

获取股市交易信息，每条信息包含投资者、股票和交易时间；

将所述股市交易信息中的投资者和股票分别建模成投资者结点集合和股票结点集合，将投资者和股票之间的交易建模成边集合，每条边连接一个投资者结点和一个股票结点且带有一个交易时间的信息，从而构建一个时态二部图；

基于结点的优先级，枚举所述时态二部图中由两条交易组成的楔形结构；

根据设定的频率阈值，通过树形归并过程将所述楔形结构两两组合校验，并使用红黑树过滤不能构成高频交易特征的蝴蝶结构的楔形结构，其中所述蝴蝶结构由两个具有相同开始结点、相同结束结点和不同中间结点的楔形结构组成；

通过两棵红黑树维护楔形结构集合，计算每一种表示不同交易顺序的蝴蝶结构的数量。

2.根据权利要求1所述的方法，其特征在于，基于结点的优先级，枚举所述时态二部图中由两条交易组成的楔形结构，包括：

对所述时态二部图中每一个邻边集合内的边按照到达结点的结点优先级进行排序；

将每一个结点视作开始结点，遍历其邻边集合确定中间结点，再遍历中间结点的邻边集合确定结束结点，且需满足中间结点和结束结点的结点优先级小于开始结点，从而枚举楔形结构。

3.根据权利要求1所述的方法，其特征在于，对于结点u,w，若的邻边集合大小大于v的邻边集合大小或u的邻边集合大小等于的v邻边集合大小且u的ID大于v的ID，则节点u的优先级高于节点w的优先级。

4.根据权利要求1所述的方法，其特征在于，根据设定的频率阈值，通过树形归并过程将所述楔形结构两两组合校验，并使用红黑树过滤不能构成高频交易特征的蝴蝶结构的楔形结构，包括：

过滤时间区间大于设定的频率阈值即无法构成高频交易特征蝴蝶结构的楔形结构；

对于过滤后具有相同开始结点和相同结束结点的楔形结构，按照中间结点的不同放入不同集合；

按照时态优先级，对每个集合内的楔形结构进行排序；

按照时态优先级，通过树形归并所有楔形结构集合，以保证楔形结构两两均可以组成蝴蝶结构，其中在归并过程中使用红黑树进一步校验楔形结构两两组合是否能组成高频交易特征的蝴蝶结构并过滤不能组成高频交易特征的蝴蝶结构的楔形结构。

5.根据权利要求4所述的方法，其特征在于，对于楔形结构∠_i,∠_j，若∠_i的开始时间大于∠_j的开始时间，或，∠_i的开始时间等于∠_j的开始时间且∠_i的结束时间小于∠_j的结束时间，则楔形结构∠_i的时态优先级高于楔形结构∠_j的时态优先级。

6.根据权利要求1所述的方法，其特征在于，通过两棵红黑树维护楔形结构集合，计算每一种表示不同交易顺序的蝴蝶结构的数量，包括：

通过两颗红黑树维护同一个楔形结构集合，其中一颗红黑树以楔形结构的开始时间为树的键值，另一颗红黑树以楔形结构的结束时间为树的键值；

按照不同蝴蝶结构四条边的时间关系，在两棵红黑树上查询以计算各种蝴蝶结构的数量。

7.根据权利要求1所述的方法，其特征在于，该方法还可以包括：

若其中一类蝴蝶结构的数量超过预定数量阈值，则触发提示。