Structure identification in relational data☆
References (31)
Decomposing a relation into a tree of binary relations
J. Comput. Syst. Sci.
(1990)- et al.
Network-based heuristics for constraint-satisfaction problems
Artif. Intell.
(1987) - et al.
Tree clustering for constraint networks
Artif. Intell.
(1989) - et al.
Linear time algorithms for testing the satisfiability of propositional Horn formula
J. Logic Program
(1984) Networks of constraints, fundamental properties and applications to picture processing
Inf. Sci.
(1974)Queries and concept learning
Mach. Learn.
(1988)- et al.
Learning conjunctions of Horn clauses
Efficient algorithms for combinatorial graphs with bounded decomposability—a survey
BIT
(1985)- et al.
On the desirability of acyclic database schemes
J. ACM
(1983) - et al.
Learnability and the Vapnik-Chervonenkis dimension
J. ACM
(1989)
Multilevel logic synthesis
Approximating discrete probability distributions with dependence trees
IEEE Trans. Inf. Theor.
(1968)
The complexity of theorem-proving procedures
Constraint networks
The complexity of finding all solutions
Cited by (108)
Learning Horn envelopes via queries from language models
2023, International Journal of Approximate ReasoningDualization in lattices given by ordered sets of irreducibles
2017, Theoretical Computer ScienceDisjunctive closures for knowledge compilation
2014, Artificial IntelligenceOn minimal constraint networks
2012, Artificial IntelligenceOn the Boolean connectivity problem for Horn relations
2010, Discrete Applied MathematicsInformation loss in knowledge compilation: A comparison of Boolean envelopes
2010, Artificial Intelligence
- ☆
This work was supported in part by the Air Force Office of Scientific Research grant AFOSR 900136, NSF grant IRI-9157636, GE Corporate R&D and Micro grant 91-125.
Copyright © 1992 Published by Elsevier B.V.