puts from the whole pool are accessible. The idea of
this paper, is to investigate the effectiveness of a sys-
tem that produces a fuzzy model for combining learn-
ers, but which also restricts itself to knowledge about
the underlying problem. Such a model, named here-
inafter as PROFESS (PRedictor-Output Fuzzy Evolv-
ing SyStem) uses trained learners to feed the fuzzy an-
tecedents of the rules whose consequents are evolved
combined predictors. Based on GRADIENT’s versa-
tile framework, PROFESS extends the ensemble gen-
eration ability by providing a model for the creation
of fuzzy rule-based controlled ensembles, where the
fuzzy antecedent inputs are also the learners. To ac-
complish this, a new context-free grammar is intro-
duced which enables the creation of ensembles con-
sisted of fuzzy rules having learner combinations as a
consequent part, and learners in their antecedent part.
The paper is organized as follows. Next section
describes the background on related research. Sec-
tion 3 includes a detailed description of the system.
In section 4, we present our results from synthetic
and real-world data domains, and a discussion fol-
lows. Finally, section 5 includes our conclusions and
suggestions for further research.
2 BACKGROUND
Genetic programming (GP) is a successful branch of
evolutionary computing, with a number of desirable
properties (Koza, 1992). The main advantage of GP
resides in its ability to express arbitrarily large hi-
erarchical solutions representing functional equiva-
lents. Standard GP implementations derive simple
tree structures that describe programs or mathemati-
cal formulas. Later advances incorporated grammar
systems to GP enabling the production of more com-
plex solution forms, like Mamdani fuzzy rule based
systems (Alba et al., 1996), multilayer perceptrons
(Tsakonas, 2006) or Takagi-Sugeno-Kang fuzzy rule
based systems (Tsakonas and Gabrys, 2011).
Other enhancements on GP include splitting the
evolving population into semi-independent subpopu-
lations, in the so-called island models. These sub-
populations, also called demes, evolve independently
for a requested interval and periodically exchange a
number of individuals (Fernandez et al., 2003). The
improved diversity levels apparent to island models
made them attractive means for the implementation
of ensemble building systems. Such a model is pre-
sented in (Zhang and Bhattacharyya, 2004), where
GP is used to produce base classifiers which are then
combined by majority voting. A similar approach is
proposed in (Hong and Cho, 2006), however with the
learner combination taking into account the diversity
of the classifiers. In an advanced approach (Folino
et al., 2003), a cellular GP is used to combine deci-
sion trees for classification tasks.
Incorporating fuzziness into ensembles can take
the form of fuzzy application at base level, at com-
bination level, or both. At the combination level, a
fuzzy inference engine may be used for global se-
lection of base learners or for complete ensembles
(Duin, 2002). A comparison between fuzzy and non
fuzzy ensembles is presented in (Kuncheva, 2003),
where the authors design combinations of classifiers
using boosting techniques, in the AdaBoost environ-
ment. In that work, the fuzzy ensembles are shown
to achieve better performance in most of the tasks
addressed.Combining learners using fuzzy logic has
been applied in classification tasks in (Evangelista
et al., 2005). In that work, a fuzzy system aggre-
gates the output of support vector machines for binary
classification, in an attempt to reduce the dimension-
ality of the problems. The proposed model is tested
on an intrusion detection problem, and the authors
conclude that it is promising and it can be applied
to more domains. Another work (Jensen and Shen,
2009), presents three methods to apply selection in
an ensemble system by using fuzzy-rough features.
The suggested models are shown to produce ensem-
bles with less redundant learners. Other promising
methods to apply fusion using fuzziness include fuzzy
templates and several types of fuzzy integrals (Ruta
and Gabrys, 2000).
Although extended research has been accom-
plished for incorporating fuzziness into ensemble
building, most research deals with the application of
fuzziness to either base level, or to the combination
level for global selection of base learners (Sharkey
et al., 2000). Hence, few work has been done on fuzzy
rule based selection of ensembles, and the use of base
learner output for the antecedent part of such systems
has not been investigated yet. Still, the potential of
positive findings regarding the performance of an en-
semble system that creates combinations without ex-
plicit access to the original data - but only through its
learners - is significant. This work therefore, aims to
explore this configuration. Concluding the presenta-
tion of related background, we continue in the next
section by providing the system design details.
3 SYSTEM DESIGN
Following the principles of GRADIENT, three ba-
sic elements form the architecture of PROFESS
(Tsakonas and Gabrys, 2012):
FuzzyBasePredictorOutputsasConditionalSelectorsforEvolvedCombinedPredictionSystem
35