Approximate Functional Dependencies Mining Using Association Rules Specificity Interestingness Measure
Jalal Omer Atoum *
Department of Computer Science, Princess Sumaya University for Technology, Amman, Jordan.
*Author to whom correspondence should be addressed.
Abstract
Mining Approximate Functional Dependencies (AFDs) from a database may produce valuable interesting relationships among its variables that would be beneficial in several domain applications such as marketing, financial data analysis, biological data analysis, and intrusion detection. Mining of association rules is concerned with extracting new knowledge from databases in the form of patterns and associations among data items. The mining of AFDs still posing special set of challenges such as the space and time requirements in addition to the quality of the discovered AFDs. In this paper, an approach for AFDs mining is being developed through employing the specificity interestingness measure and its monotonic property used in some association rules mining algorithms. This approach has been tested on a set of test bed of datasets. The results showed an improvement in time requirements and in the number of mined AFDs.
Keywords: Approximate functional dependencies, mining AFD, interestingness measures, specificity measure