An integer programming approach to inductive learning using genetic and greedy algorithms

  • Authors:
  • Janusz Kacprzyk;Grażyna Szkatuła

  • Affiliations:
  • Polish Academy of Sciences, Warsaw, Poland;Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • New learning paradigms in soft computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose an inductive learning method, IP2, to derive classification rules that correctly describe most of the examples belonging to a class and do not describe most of the examples not belonging to this class. A pre-analysis of data is included that assigns higher weights to those values of attributes which occur more often in the positive than in the negative examples. The inductive learning problem is represented as a modification of the set covering problem which are solved by an integer programming based algorithm using elements of a greedy algorithm or a genetic algorithm. The results are very encouraging and are illustrated on thyroid cancer and coronary heard disease problems.