• DocumentCode
    1239056
  • Title

    Handling continuous attributes in an evolutionary inductive learner

  • Author

    Divina, Federico ; Marchiori, Elena

  • Author_Institution
    Dept. of Comput. Sci., Vrije Univ. van Amsterdam, Netherlands
  • Volume
    9
  • Issue
    1
  • fYear
    2005
  • Firstpage
    31
  • Lastpage
    43
  • Abstract
    This work analyzes experimentally discretization algorithms for handling continuous attributes in evolutionary learning. We consider a learning system that induces a set of rules in a fragment of first-order logic (evolutionary inductive logic programming), and introduce a method where a given discretization algorithm is used to generate initial inequalities, which describe subranges of attributes´ values. Mutation operators exploiting information on the class label of the examples (supervised discretization) are used during the learning process for refining inequalities. The evolutionary learning system is used as a platform for testing experimentally four algorithms: two variants of the proposed method, a popular supervised discretization algorithm applied prior to induction, and a discretization method which does not use information on the class labels of the examples (unsupervised discretization). Results of experiments conducted on artificial and real life datasets suggest that the proposed method provides an effective and robust technique for handling continuous attributes by means of inequalities.
  • Keywords
    evolutionary computation; inductive logic programming; learning by example; learning systems; continuous attribute handling; discretization algorithm; evolutionary inductive logic programming; evolutionary learning system; Algorithm design and analysis; Entropy; Evolutionary computation; Genetic mutations; Iterative algorithms; Learning systems; Logic programming; Machine learning algorithms; Robustness; System testing;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2004.837752
  • Filename
    1395849