Phase transitions in relational learning

A Giordana, L Saitta - Machine Learning, 2000 - Springer
One of the major limitations of relational learning is due to the complexity of verifying
hypotheses on examples. In this paper we investigate this task in light of recent published …

Relational learning: Hard problems and phase transitions

M Botta, A Giordana, L Saitta, M Sebag - AI* IA 99: Advances in Artificial …, 2000 - Springer
This paper focuses on a major step of machine learning, namely checking whether an
example matches a candidate hypothesis. In relational learning, matching can be viewed as …

[PDF][PDF] An experimental study of phase transitions in matching

A Giordana, M Botta, L Saitta - IJCAI, 1999 - academia.edu
Finding models of a predicate logic formula is a well-known hard problem, whose complexity
is exponential in the number of variables. However, even though this number is kept …

Estimating the number of solutions for SAT problems

CR Reeves, M Aupetit-Bélaidouni - International Conference on Parallel …, 2004 - Springer
The study of fitness landscapes is important for increasing our understanding of local-search
based heuristics and evolutionary algorithms. The number of acceptable solutions in the …

Imaging the male body: ads, aesthetics and representations of imagined masculinities.

AM Williams - 2002 - library-archives.canada.ca
This work explores the relationship between the imagined boundaries and make-up of
masculinit (ies), and representations of the male body found within advertising culture …

[引用][C] Improvements to and estimating the cost of solving constraint satisfaction problems

J Sillito - Master's thesis, University of Alberta, 2000