Mining sequential patterns in weighted directed graphs
AssigneeInternational Business Machines Corporation
InventorsJose Nelson Amaral, Adam Paul Jocksch, Marcel Mitran
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsJose Nelson Amaral, Adam Paul Jocksch, Marcel Mitran
Estimating the term…
A method for finding sequential patterns of attributes in a directed graph includes constructing a directed graph comprising multiple nodes and edges between the nodes. Each of the nodes may be assigned one or more attributes. Similarly, each of the edges may be assigned a weight value which may indicate the probably the edge will be traversed during traversal of the directed graph. The method may further include finding sequences of attributes in the directed graph that have some minimum amount of frequency and/or time support. In performing this step, the frequency support of each individual instance of a sequence of attributes may be calculated by multiplying the weight values along the edge or edges of the instance. A corresponding apparatus and computer program product are also disclosed and claimed herein.
A method for finding sequential patterns of attributes in a directed graph, the method comprising:
An apparatus comprising a data mining module configured to find sequential patterns of attributes in a directed graph, the data mining module configured to:
A computer program product for finding sequential patterns of attributes in a directed graph, the computer program product comprising a computer-usable medium having computer-usable program code embodied therein, the computer-usable program code comprising:
A method for finding sequential patterns of attributes in a directed graph, the method comprising:
Dependencies are inferred from the claim text.