A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis

DOI10.1016/S0304-3975(02)00183-4MaRDI QIDQ1870542zbMATH OpenOpenAlexFDO

Authors Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara

Publication date 14 May 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(02)00183-4

zbMATH Keywords

greedy algorithmset coverknowledge discoveryfunctional dependenciesaverage case analysis

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Nonnumerical algorithms (68W05) Database theory (68P15)

Recommendations

• Approximate inference of functional dependencies from relations
• Algorithms for inferring functional dependencies from relations
• AN ALGORITHM FOR FINDING ALL FUNCTIONS EMBEDDED IN A RELATION
• Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies
• scientific article; zbMATH DE number 2080473

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Approximation algorithms for combinatorial problems
• Matrix multiplication via arithmetic progressions
• Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation.
• On the complexity of inferring functional dependencies

Cited in

(5)

• AN ALGORITHM FOR FINDING ALL FUNCTIONS EMBEDDED IN A RELATION
• Performance analysis of a greedy algorithm for inferring Boolean functions
• Improved time complexities for learning Boolean networks
• An efficient top-down search algorithm for learning Boolean networks of gene expression
• Bayesian state space models for dynamic genetic network construction across multiple tissues

Describes a project that uses

Uses Software

• C4.5

This page was built for publication: A simple greedy algorithm for finding functional relations: Efficient implementation and average case analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870542)