Frequent pattern mining apparatus, frequent pattern mining...

Details Frequent pattern mining apparatus, frequent pattern mining... Frequent pattern mining apparatus, frequent pattern mining...

2008-05-27

2008-05-27

Fleurantin, Jean B. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07379937

ABSTRACT:
Efficiently mining frequent subgraphs contained commonly in a plurality of objects by considering abstraction. A frequent pattern mining apparatus which mines a set of frequent subgraphs contained in a plurality of objects including: a conceptual hierarchy database which stores correspondence between multiple predetermined types of component and a superordinate conceptual element; a mining candidate subgraph generator which generates a set of mining candidate subgraphs using the frequent subgraphs which have already been mined; a weighted support calculator which calculates weighted support of the mining candidate subgraphs; a superordinate concept candidate selector which selects a second mining candidate subgraph to be a superordinate conceptual pattern of a first mining candidate subgraph; and a frequent subgraph adder which adds the second mining candidate subgraph to the set of mining candidate subgraphs if the first mining candidate subgraph and the second mining candidate subgraph are not identical in weighted support.

REFERENCES:
patent: 6085193 (2000-07-01), Malkin et al.
patent: 6263335 (2001-07-01), Paik et al.
patent: 6519602 (2003-02-01), Sundaresan et al.
patent: 6618725 (2003-09-01), Fukuda et al.
patent: 6625585 (2003-09-01), MacCuish et al.
patent: 6665669 (2003-12-01), Han et al.
patent: 6981037 (2005-12-01), Srikant et al.
patent: 7130833 (2006-10-01), Kashima et al.
patent: 2003/0195890 (2003-10-01), Oommen
Cohen, Diagonally Subgraphs Pattern Mining, DMKD'04, Jun. 13, 2004, Copyright 2004 ACM. p. 51-58.
Wang, Scallable Mining of Large Disk-based Graph Databases, KDD'04, Aug. 2004, Copyright 2004 ACM, p. 316-325.
Wang, Parallel Algorithms for Mining Frequent Structural Motifs in Scientific Data, ICS'04, Jun. 2004, Copyright 2004 ACM, p. 31-41.
Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, S. Arikawa, Efficient Substructure Discovery from Large Semi-structured Data, Proc. of the Second SIAM International Conference on Data Mining (SDM2002), pp. 158-174, 2002.
Agrawal, R., & Srikant, R.: Fast Algorithm for Mining Association Rules in Large Databases. Proc. of the 20th VLDB, pp. 487-499, 1994.
Dehaspe, L., Toivonen, H., & King, R. D. Finding frequent substructures in chemical compounds. Proc. of the 4th KDD, pp. 30-36, 1998.
De Raedt, L., & Kramer, S.: The Levelwise Version Space Algorithm and its Application to Molecular Fragment Finding. Proc. of the 17th IJCAI, pp. 853-859, 2001.
Han, J., & Fu, Y.: Discovery of Multiple-Level Association Rules from Large Databases Proc. of VLDB conference, pp. 420-431, 1995.
Inokuchi, I., Washio, T., & Motoda, H.: An Apriori-based Algorithm for Mining Frequent Substructures from Graph Data. Proc. of the 4th PKDD, pp. 12-23, 2000.
Inokuchi, A., Washio, T., Nishimura, Y., & Motoda, H.: A Fast Algorithm for Mining Frequent Connected Subgraphs. IBM Research Report, RT0448, Feb. 2002.
Kuramochi, M., & Karypis, G.: Frequent Subgraph Discovery. Proc. of the 1st ICDM, 2001.
Matsuzawa, H., & Fukuda, T.: Mining Structured Association Patterns from Databases. Proc. of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining.
Morimoto, Y.: Algorithm for Counting Frequent Sets in a Space Database, 2nd Data Mining Workshop, pp. 1-10.
Srikant, R., and Agrawal, R.: Mining Generalized Association Rules, Proc. of VLDB conference, pp. 407-419, 1995.
Zaki, M.: Efficiently Mining Frequent Trees in a Forest. Proc. of the 8th International Conference on KDD.
Ramakrishnan Srikant, Rakesh Agrawal, Mining Sequential Patterns: Generalizations And Performance Improvements, Proc. 5th Int. Conf. Extending Database Technology, pp. 3-17, 1996.

Affiliated with

Also associated with

Rating

Frequent pattern mining apparatus, frequent pattern mining... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frequent pattern mining apparatus, frequent pattern mining..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frequent pattern mining apparatus, frequent pattern mining... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2814768