20 search results - page 1 / 4 » On the computational power of Boolean decision lists |
CC
2006
Springer
13 years 4 months ago
2006
Springer
STACS
1998
Springer
13 years 8 months ago
1998
Springer
We consider Boolean functions represented by decision lists, and study their relationships to other classes of Boolean functions. It turns out that the elementary class of 1-decis...
IDA
2010
Springer
13 years 6 months ago
2010
Springer
This paper introduces a novel method for obtaining increased predictive performance from transparent models in situations where production input vectors are available when building...
ICPR
2008
IEEE
13 years 11 months ago
2008
IEEE
Visual dictionaries are widely employed in object recognition to map unordered bags of local region descriptors into feature vectors for image classification. Most visual dictiona...
EOR
2011
12 years 11 months ago
2011
A simple game is a pair consisting of a finite set N of players and a set W ⊆ 2N of winning coalitions. (Vector-)weighted majority games ((V)WMG) are a special case of simple ga...