Semantically condensed multi-relational frequent pattern discovery based on conjunctive query containment

Yang Bingru、Zhang Wei、Qian Rong

Strategic Study of CAE ›› 2008, Vol. 10 ›› Issue (9) : 47-53.

PDF(739 KB)
PDF(739 KB)
Strategic Study of CAE ›› 2008, Vol. 10 ›› Issue (9) : 47-53.

Semantically condensed multi-relational frequent pattern discovery based on conjunctive query containment

  • Yang Bingru、Zhang Wei、Qian Rong

Author information +
History +

Abstract

Multi-relational data mining is one of rapidly developing subfields of data mining. Multi-relational frequent pattern discovery approaches directly look for frequent patterns that involve multiple relations from a relational database. While the state-of-the-art of multi-relational frequent pattern discovery approaches is based on the inductive logical programming techniques, we propose an approach to semantically condensed multi-relational frequent pattern discovery based on conjunctive query containment in terms of the theory and technique of relational database. With the novelty of the groundwork, the proposed approach deals with two kinds of semantically redundant problems. In theory and experiments, it shows that our approach improve the understandability, function, efficiency and scalability of the state-of-the-art of multi-relational frequent pattern discovery approaches.

Keywords

multi-relational data mining / frequent pattern discovery / conjunctive query / condensed pattern

Cite this article

Download citation ▾
Yang Bingru,Zhang Wei,Qian Rong. Semantically condensed multi-relational frequent pattern discovery based on conjunctive query containment. Strategic Study of CAE, 2008, 10(9): 47‒53
AI Summary AI Mindmap
PDF(739 KB)

Accesses

Citations

Detail

Sections
Recommended

/