Evolutionary learning of linear trees with embedded feature selection

  • Authors:
  • Marek Krętowski;Marek Grześ

  • Affiliations:
  • Faculty of Computer Science, Białystok Technical University, Białystok, Poland;Faculty of Computer Science, Białystok Technical University, Białystok, Poland

  • Venue:
  • ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper a new evolutionary algorithm for global induction of linear trees is presented. The learning process consists of searching for both a decision tree structure and hyper-plane weights in all non-terminal nodes. Specialized genetic operators are developed and applied according to the node quality and location. Feature selection aimed at simplification of the splitting hyper-planes is embedded into the algorithm and results in elimination of noisy and redundant features. The proposed approach is verified on both artificial and real-life data and the obtained results are promising.