Machine-Learning with cellular automata

  • Authors:
  • Petra Povalej;Peter Kokol;Tatjana Welzer Družovec;Bruno Stiglic

  • Affiliations:
  • Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia;Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia;Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia;Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia

  • Venue:
  • IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the possibility of combining different classifiers into Multiple Classifier System (MCS) becomes an important direction in machine-learning, difficulties arise in choosing the appropriate classifiers to combine and choosing the way for combining their decisions. Therefore in this paper we present a novel approach – Classificational Cellular Automata (CCA). The basic idea of CCA is to combine different classifiers induced on the basis of various machine-learning methods into MCS in a non-predefined way. After several iterations of applying adequate transaction rules only a set of the most appropriate classifiers for solving a specific problem is preserved. We empirically showed that the superior results compared to AdaBoost ID3 are a direct consequence of self-organization abilities of CCA. The presented results also pointed out important advantages of CCA, such as: problem independency, robustness to noise and no need for user input.