Mining RDF Metadata for Generalized Association Rules

  • Tao Jiang
  • Ah-Hwee Tan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


In this paper, we present a novel frequent generalized pattern mining algorithm, called GP-Close, for mining generalized associations from RDF metadata. To solve the over-generalization problem encountered by existing methods, GP-Close employs the notion of generalization closure for systematic over-generalization reduction. Empirical experiments conducted on real world RDF data sets show that our method can substantially reduce pattern redundancy and perform much better than the original generalized association rule mining algorithm Cumulate in term of time efficiency.


Association Rule Resource Description Framework Terrorist Group Resource Description Framework Data Root Closure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: Semantic web. Scientific American 284(5), 35–43 (2001)CrossRefGoogle Scholar
  2. 2.
    Srikant, R., Agrawal, R.: Mining generalized association rules. In: VLDB 1995, San Francisco, pp. 407–419 (1995)Google Scholar
  3. 3.
    Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: SIGMOD Conference, pp. 207–216 (1993)Google Scholar
  4. 4.
    Bastide, Y., Taouil, R., Pasquier, N., Stumme, G., Lakhal, L.: Mining frequent patterns with counting inference. SIGKDD Explorations 2(2), 66–75 (2000)CrossRefGoogle Scholar
  5. 5.
    Zaki, M.J., Hsiao, C.J.: Charm: An efficient algorithm for closed itemset mining. In: SDM (2002)Google Scholar
  6. 6.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of VLDB 1994, Santiago de Chile, pp. 487–499 (1994)Google Scholar
  7. 7.
    Hipp, J., Myka, A., Wirth, R., Güntzer, U.: A new algorithm for faster mining of generalized association rules. In: PKDD, pp. 74–82 (1998)Google Scholar
  8. 8.
    Sriphaew, K., Theeramunkong, T.: A new method for finding generalized frequent itemsets in generalized association rule mining. In: ISCC, pp. 1040–1045 (2002)Google Scholar
  9. 9.
    Inokuchi, A.: Mining generalized substructures from a set of labeled graphs. In: ICDM, pp. 415–418 (2004)Google Scholar
  10. 10.
    Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tao Jiang
    • 1
  • Ah-Hwee Tan
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore

Personalised recommendations