Patent ID: 8689172
Filing Date: 2014-04-01
Classification: G06F

Abstract:
1. An apparatus comprising a data mining module implemented in at least one of hardware and software operating hardware of the apparatus, the data mining module configured to find sequential patterns of attributes in a directed graph, the data mining module configured to: (a) construct a directed graph comprising a plurality of nodes and a plurality of edges between the nodes; (b) assign at least one attribute to each of the nodes; (c) assign a weight value to each of the edges, wherein each weight value represents a probability that a corresponding edge will be traversed when traversing the directed graph; (d) find a first instance of a sequence of attributes, the first instance associated with a first sequence of nodes in the directed graph; (e) find a second instance of the sequence of attributes, the second instance associated with a second sequence of nodes in the directed graph, the second sequence of nodes comprising at least one node that is not included in the first sequence of nodes; (f) calculate a first instance frequency support value associated with the first instance, and a second instance frequency support value associated with the second instance; and (g) calculate a sequence frequency support value by summing the first and second instance frequency support values.