CLIP3: Cover learning using integer programming

被引:22
作者
Cios, KJ [1 ]
Wedding, DK [1 ]
Liu, N [1 ]
机构
[1] DANA CORP, ANN ARBOR, MI USA
关键词
data capture; data mining; health care; linear programming; machine learning;
D O I
10.1108/03684929710176502
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Presents an inductive machine learning algorithm called CLIPS (Cover learning using integer programming). CLIPS is an extension of the CLILP2 algorithm. CLIP3 generates multiple rules for a given concept from two sets of discrete attribute data. It combines the best concepts of tree-based and rule-based algorithms to produce a highly reliable machine-learning algorithm. The algorithm is run on the benchmark ''MONK's data sets''. Compares the results of standard machine learning algorithms such as the ID and AQ families of algorithms. The algorithm is also run on the breast cancer data set and the results are compared with C4.5 algorithm results.
引用
收藏
页码:513 / +
相关论文
共 29 条
[1]  
[Anonymous], MACHINE LEARNING, DOI DOI 10.1016/B978-0-08-051055-2.50011-0
[2]  
[Anonymous], SIAM NEWS
[3]  
[Anonymous], PROGR MACHINE LEARNI
[4]  
[Anonymous], 1983, MACHINE LEARNING ART
[5]  
BELLMORE M, 1971, MANAGEMENT SCI, V18
[6]  
Bennett KP., 1992, OPTIMIZATION METHODS, V1, P23, DOI [DOI 10.1080/10556789208805504, 10.1080/10556789208805504.25]
[7]  
CESTNIK, 1987, P 2 EUR WORK SESS LE
[8]  
Chvatal V., 1979, MATH OPERATIONS RES, V4
[9]   AN ALGORITHM WHICH LEARNS MULTIPLE COVERS VIA INTEGER LINEAR-PROGRAMMING .1. THE CLILP2 ALGORITHM [J].
CIOS, KJ ;
LIU, N .
KYBERNETES, 1995, 24 (02) :29-50
[10]  
CIOS KJ, 1995, KYBERNETES, V24, P28