|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 6 of 9 found articles
| Title: |
Functional and approximate dependency mining: database and FCA points of view |
| Author: |
Lopes, Stephane Petit, Jean-Marc Lakhal, Lotfi |
| Appeared in: |
Journal of experimental & theoretical artificial intelligence |
| Paging: | Volume 14 (2002) nr. 2-3 pages 93-114 |
| Year: |
2002-04-01 |
| Contents: |
In this article, we deal with the functional and approximate dependency inference problem by pointing out some relationships between relational database theory and formal concept analysis (FCA). More precisely, the notion of functional dependency in database is compared to the notion of implication in FCA. We propose a framework and several algorithms for mining these dependencies from large database relations. The common data centric step of this framework is the discovery of agree sets , which are closed sets with respect to the closure operator for functional dependency. Two approaches for discovering agree sets from database relations are proposed: the former is a database approach based on SQL queries and the latter is a data mining approach based on partitions. Experiments were performed in order to compare the two proposed methods. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 6 of 9 found articles
| << previous | next >> |