DMCA
Mining Approximate Functional Dependencies as Condensed REPRESENTATIONS OF ASSOCIATION RULES (2008)
| Citations: | 8 - 5 self |
BibTeX
@MISC{Kalavagattu08miningapproximate,
author = {Aravind Krishna Kalavagattu},
title = {Mining Approximate Functional Dependencies as Condensed REPRESENTATIONS OF ASSOCIATION RULES },
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Approximate Functional Dependencies (AFD) mined from database relations represent potentially interesting patterns and have proven to be useful for various tasks like feature selection for classification, query optimization and query rewriting. Though the discovery of Functional Dependencies (FDs) from a relational database is a well studied problem, the discovery of AFDs still remains under explored, posing a special set of challenges. Such challenges include defining right interestingness measures for AFDs, employing effective pruning strategies and performing an efficient traversal in the search space of the attribute lattice. This thesis presents a novel perspective for AFDs as condensed representations of association rules; for example, an AFD (Model determines Make) is a condensation of various association rules like, (Model:Accord determines Make:Honda), (Model:Camry determines Make:Toyota). In this regard, this thesis describes two metrics, namely Confidence and Specificity analogous to the standard metrics confidence and support used in association rules respectively. This thesis presents an algorithm called AFDMiner for efficiently mining high quality AFDs by employing effective pruning strategies. AFDMiner performs a
Keyphrases
approximate functional dependency condensed representation association rule effective pruning strategy association rule efficient traversal functional dependency query optimization search space standard metric confidence right interestingness measure high quality afds relational database various task query rewriting attribute lattice interesting pattern database relation camry determines make novel perspective accord determines make special set condensed representation various association rule model determines make feature selection
