公开(公告)号：EP3022704A1

公开(公告)日：2016-05-25

申请号：EP14826696.8

申请日：2014-07-19

申请人： Vendavo Inc.

发明人： BERGERSON, Eric ,  MARLAND, James

IPC分类号： G06Q30/06

CPC分类号： G06Q30/0283

摘要： The present invention relates to systems and methods for brute force traversal of a transaction data set. In some embodiments, the systems and methods for brute force traversal receive a data dictionary that describes dimensions of transactions and hierarchical relationships between the dimensions. The transactions are then segmented according to a key system of possible combinations of segments. Statistical metrics of decision variables are calculated within each segment. Further, the ancestor segments for each segment are identified. The statistical metrics of each segment are compared to each of its ancestor segment's statistical metrics in order to identify outliers. It also relates to systems and methods for comparing segments. In these systems and methods, an output from a segmentation process is received. This output is reduced to a pruned set of segments. Next, separate graphs of connected segments are generated. The graphs provide a first order classification of the segments into non-overlapping spaces. The process of generating separate graphs utilizes graph theory in which each segment is a node. A central node within each of the separate graphs is identified. Lastly, the most profitable segments connected to the identified central node for each graph are analyzed for.

摘要翻译： 本发明涉及交易数据集的暴力遍历的系统和方法。 在一些实施例中，用于暴力力遍历的系统和方法接收描述事务的维度和维度之间的分层关系的数据字典。 然后根据片段的可能组合的关键系统对事务进行分段。 决策变量的统计度量在每个段内计算。 此外，识别每个段的祖先段。 将每个段的统计度量与其祖先段的统计度量进行比较，以便识别异常值。 它还涉及用于比较段的系统和方法。 在这些系统和方法中，接收来自分割过程的输出。 该输出减少到已修剪的段。 接下来，生成连接段的分离图。 这些图形提供了将段划分成非重叠空间的一级分类。 生成单独图形的过程使用图论，其中每个段是一个节点。 识别每个单独图中的中心节点。 最后，分析连接到每个图形的所识别的中心节点的最有利可图的分段。