Sign up & Download
Sign in

Mining DAG patterns from DAG databases

by Yen-Liang Chen, Hung-Pin Kao, Ming-Tat Ko
WAIM (2004)

Abstract

Data mining extracts implicit, previously unknown and potentially useful information from databases. Many approaches have been proposed to extract information, and one of the most important ones is finding frequent patterns in databases. Although much work has been done to this problem, to the best of our knowledge, no previous research studies how to find frequent DAG (directed acyclic graph) patterns from DAG data. Without such a mining method, the knowledge cannot be discovered from the databases storing DAG data such as family genealogy profiles, product structures, XML documents and course structures. Therefore, a solution method containing four stages is proposed in this paper to discover frequent DAG patterns from DAG databases.

Cite this document (BETA)

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in

Readership Statistics

1 Reader on Mendeley
by Discipline
 
by Academic Status
 
100% Other Professional
by Country
 
100% Belgium