Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Introduction to algorithms
On the complexity of inferring functional dependencies
Discrete Applied Mathematics - Special issue on combinatorial problems in databases
C4.5: programs for machine learning
C4.5: programs for machine learning
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Randomized algorithms
Approximate Dependency Inference from Relations
ICDT '92 Proceedings of the 4th International Conference on Database Theory
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Approximating Minimum Keys and Optimal Substructure Screens
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
Dynamic algorithm for inferring qualitative models of Gene Regulatory Networks
International Journal of Data Mining and Bioinformatics
Performance analysis of a greedy algorithm for inferring Boolean functions
Information Processing Letters
Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions
The Journal of Machine Learning Research
When does greedy learning of relevant attributes succeed?: a fourier-based characterization
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Hi-index | 5.23 |
Inferring functional relations from relational databases is important for the discovery of scientific knowledge because many experimental data are represented in the form of tables and many rules are represented in the form of functions. A simple greedy algorithm has been known as an approximation algorithm for this problem. This paper presents an efficient implementation of the algorithm. This paper also shows that the algorithm can identify an exact solution for simple functions if input data for each function are generated uniformly at random and the size of the domain is bounded by a constant. Results of computational experiments using artificially generated data are presented to verify the approach.