Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2006-01-10
2006-01-10
Knight, Anthony (Department: 2121)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S048000, C706S012000
Reexamination Certificate
active
06985890
ABSTRACT:
The efficiency of an AGM algorithm is further improved. For an AGM algorithm that can efficiently extract, from a graph database including graph structured data, graph (frequent graph) data having a support level equal to or greater than the minimum support level, a function “relabel” for ordering the vertex labels and edge labels of the graph is executed (step1). Further, for a function “Newjoin”, for employing a set Fk of adjacency matrixes that represent a size k frequent graph, for generating a set Ck+1of adjacency matrixes, which represent a size k+1 candidate frequent graph, a fourth condition for coupling a first generator matrix to a second generator matrix is added to the three conditions of the AGM algorithm only when the first generator matrix is a canonical form.
REFERENCES:
patent: 5991752 (1999-11-01), Fukuda et al.
patent: 6311179 (2001-10-01), Agarwal et al.
patent: 6317735 (2001-11-01), Morimoto
patent: 6711577 (2004-03-01), Wong et al.
patent: 2002/0174087 (2002-11-01), Hao et al.
Akihiro Inokuchi et al, An Apriori-Based Algorithm for Mning Frequent Substructures from Graph Data, Sep. 13-16, 2000, Springer-Verlag, ISBN: 3-540-41066, 13-23.
Goldman Richard M.
Hirl Joseph P.
Knight Anthony
LandOfFree
Graph structured data processing method and system, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graph structured data processing method and system, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph structured data processing method and system, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3547533