An Inductive Learning Algorithm with a Partial Completeness and Consistence via a Modified Set Covering Problem

We present an inductive learning algorithm that allows for a partial completeness and consistence, i.e. that derives classification rules correctly describing, e.g, most of the examples belonging to a class and not describing most of the examples not belonging to this class. The problem is represented as a modification of the set covering problem that is solved by a greedy algorithm. The approach is illustrated on some medical data.

[1]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[2]  Janusz Kacprzyk,et al.  An algorithm for learning from erroneous and incorrigible examples , 1996, Int. J. Intell. Syst..

[3]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[4]  E. Balas,et al.  Set Partitioning: A survey , 1976 .

[5]  Lakhmi C. Jain,et al.  New Learning Paradigms in Soft Computing , 2002 .

[6]  Janusz Kacprzyk,et al.  A Softened Formulation of Inductive Learning and Its Use for Coronary Disease Data , 2005, ISMIS.

[7]  Janusz Kacprzyk,et al.  MACHINE LEARNING FROM EXAMPLES UNDER ERRORS IN DATA , 1995 .

[8]  K. Al-Sultan,et al.  A Genetic Algorithm for the Set Covering Problem , 1996 .

[9]  Janusz Kacprzyk,et al.  An integer programming approach to inductive learning using genetic algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[10]  Ronald R. Yager,et al.  Advances in Intelligent Computing — IPMU '94 , 1994, Lecture Notes in Computer Science.

[11]  Nicos Christofides,et al.  Note—A Computational Survey of Methods for the Set Covering Problem , 1975 .

[12]  Janusz Kacprzyk,et al.  An Improved Inductive Learning Algorithm with a Preanalysis of Data , 1997, ISMIS.

[13]  Janusz Kacprzyk,et al.  An integer programming approach to inductive learning using genetic and greedy algorithms , 2002 .

[14]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[15]  Bernadette Bouchon-Meunier,et al.  Fuzzy Logic And Soft Computing , 1995 .