Relational Learning: Hard Problems and Phase Transitions.
Marco BottaAttilio GiordanaLorenza SaittaMichèle SebagPublished in: AI*IA (1999)
Keyphrases
- phase transition
- hard problems
- relational learning
- constraint satisfaction
- satisfiability problem
- randomly generated
- random instances
- np complete
- sat problem
- graph coloring
- np complete problems
- cellular automata
- stochastic local search
- learning algorithm
- domain knowledge
- special case
- prior knowledge
- random graphs
- machine learning