Mining RDF metadata for generalized association rules

被引:0
作者
Jiang, Tao [1 ]
Tan, Ah-Hwee [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
来源
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2006年 / 4080卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:223 / 233
页数:11
相关论文
共 10 条
  • [1] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [2] Agrawal R, 1994, P 20 INT C VER LARG, V1215, P487
  • [3] Bastide Y., 2000, ACM SIGKDD Explor. Newsl., V2, P66, DOI DOI 10.1145/380995.381017
  • [4] The Semantic Web - A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities
    Berners-Lee, T
    Hendler, J
    Lassila, O
    [J]. SCIENTIFIC AMERICAN, 2001, 284 (05) : 34 - +
  • [5] Ganter B., 1997, FORMAL CONCEPT ANAL
  • [6] Hipp J, 1998, LECT NOTES ARTIF INT, V1510, P74
  • [7] Mining generalized substructures from a set of labeled graphs
    Inokuchi, A
    [J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 415 - 418
  • [8] Srikant R., 1995, VLDB '95. Proceedings of the 21st International Conference on Very Large Data Bases, P407
  • [9] A new method for finding generalized frequent itemsets in generalized association rule mining
    Sriphaew, K
    Theeramunkong, T
    [J]. ISCC 2002: SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2002, : 1040 - 1045
  • [10] Zaki M. J., 2002, SDM