Hybrid inductive machine learning: an overview of CLIP algorithms

The chapter describes inductive machine learning methods for generating hypotheses about given training data. It focuses on hybrid algorithms that generate hypotheses in the form of production ifthenrules, which constitute the model of the data.

[1]  Andrew K. C. Wong,et al.  Class-Dependent Discretization for Inductive Learning from Continuous and Mixed-Mode Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Robert C. Holte,et al.  Very Simple Classification Rules Perform Well on Most Commonly Used Datasets , 1993, Machine Learning.

[3]  Nada Lavrac,et al.  The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains , 1986, AAAI.

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

[5]  Krzysztof J. Cios,et al.  CLIP3: Cover learning using integer programming , 1997 .

[6]  W. Loh,et al.  Tree-Structured Classification via Generalized Discriminant Analysis. , 1988 .

[7]  Dorit S. Hochbaum,et al.  Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..

[8]  W. Loh,et al.  SPLIT SELECTION METHODS FOR CLASSIFICATION TREES , 1997 .

[9]  Kenneth A. Kaufman,et al.  Learning from Inconsistent and Noisy Data: The AQ18 Approach , 1999, ISMIS.

[10]  Krzysztof J. Cios,et al.  Inductive machine learning for instrument development , 1996, Inf. Manag..

[11]  W. Loh,et al.  Tree-Structured Classification Via Generalized Discriminant Analysis: Rejoinder , 1988 .

[12]  Daryl Pregibon,et al.  Tree-based models , 1992 .

[13]  Pat Langley,et al.  Conceptual clustering and its relation to numerical taxonomy , 1986 .

[14]  Ivan Bratko,et al.  Experiments in automatic learning of medical diagnostic rules , 1984 .

[15]  Lukasz A. Kurgan,et al.  Knowledge discovery approach to automated cardiac SPECT diagnosis , 2001, Artif. Intell. Medicine.

[16]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[17]  Krzysztof J. Cios,et al.  A machine learning method for generation of a neural network architecture: a continuous ID3 algorithm , 1992, IEEE Trans. Neural Networks.

[18]  Wray L. Buntine,et al.  Learning classification trees , 1992 .

[19]  G. Nemhauser,et al.  Integer Programming , 2020 .

[20]  Krzysztof J. Cios,et al.  An algorithm which learns multiple covers via integer linear programming. Part I: the CLILP2 algorithm , 1995 .

[21]  Philip J. Stone,et al.  Experiments in induction , 1966 .

[22]  Peter Clark,et al.  The CN2 Induction Algorithm , 1989, Machine Learning.

[23]  Mircea Gh. Negoita Book review of "Data mining methods for knowledge discovery by K. Cios, W. Pedrycz and R. Swiniarski" Kluwer. 1998 , 2000, SKDD.

[24]  Witold Pedrycz,et al.  Data Mining Methods for Knowledge Discovery , 1998, IEEE Trans. Neural Networks.

[25]  Pat Langley,et al.  Elements of Machine Learning , 1995 .

[26]  Sebastian Thrun,et al.  The MONK''s Problems-A Performance Comparison of Different Learning Algorithms, CMU-CS-91-197, Sch , 1991 .

[27]  Anne Lohrli Chapman and Hall , 1985 .

[28]  Alan Bundy,et al.  Variable-Valued Logic , 1984 .

[29]  Andrew K. C. Wong,et al.  Typicality, Diversity, and Feature Pattern of an Ensemble , 1975, IEEE Transactions on Computers.

[30]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[31]  Krzysztof J. Cios,et al.  Generation of Diagnostic Rules via Inductive Machine Learning , 1993 .

[32]  Robert E. Schapire,et al.  A Brief Introduction to Boosting , 1999, IJCAI.

[33]  Krzysztof J. Cios,et al.  An algorithm which learns multiple covers via integer linear programming. Part II: experimental results and conclusions , 1995 .

[34]  H. D. Ratliff,et al.  Set Covering and Involutory Bases , 1971 .

[35]  Douglas H. Fisher,et al.  Conceptual Clustering, Learning from Examples, and Inference , 1987 .

[36]  K. Cios,et al.  A knowledge discovery approach to diagnosing myocardial perfusion , 2000, IEEE Engineering in Medicine and Biology Magazine.

[37]  P. Utgoff,et al.  Multivariate Decision Trees , 1995, Machine Learning.

[38]  Ryszard S. Michalski,et al.  Learning flexible concepts: fundamental ideas and a method based on two-tiered representation , 1990 .