Clip3: Cover learning using integer programming

Kybernetes

Volumn 26, Issue 4-5, 1997, Pages 513-536

  Cios, Krzysztof J ^a   Wedding, Daniel K ^a   Liu, Ning ^b  

^a UNIVERSITY OF TOLEDO   (United States)

^b Dana Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA STRUCTURES; HEALTH CARE; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; TREES (MATHEMATICS);

COVER LEARNING USING INTEGER PROGRAMMING; DATA CAPTURE; DATA MINING; MACHINE LEARNING ALGORITHMS;

INTEGER PROGRAMMING;

EID: 0031354418     PISSN: 0368492X     EISSN: None     Source Type: Journal    
DOI: 10.1108/03684929710176502     Document Type: Article

References (29)

1. Bellmore, M. and Ratliff, H.D. (1971), "Set covering and involuntary bases", Management Science, Vol. 18 No. 3, November.
2. Bennett, K.P. and Mangasarian, O.L. (1992), "Robust linear programming discrimination of two linearly inseparable sets", Optimization Methods and Software, No. 1, Gordon & Breach Science Publishers, pp. 23-34.
3. Cestnik, B., Konoenko, I. and Bratko, I. (1987), "ASSISTANT 86: a knowledge elicitation tool for sophisticated users", in Bratko, I. and Lavrac, N. (Eds), Proceedings of the Second European Working Session on Learning, Blec, Yugoslavia, May.
4. Chvatal, V. (1979), "A greedy-heuristic for the set-covering problem", Mathematical Operations Research, Vol. 4 No. 3.
5. Cios, K.J. and Liu, N. (1995a), "An algorithm which learns multiple covers via integer linear programming: Part I - the CLILP2 algorithm", Kybernetes, Vol. 24 No. 2, pp. 29-50.
6. Cios, K.J. and Liu, N. (1995b), "An algorithm which learns multiple covers via integer linear programming: Part II - experimental results and conclusions", Kybernetes, Vol. 24 No. 3, pp. 28-40.
7. Cios, K.J. and Torkzadeh, G. (1992), "Fuzzy clustering and neural networks for instrument validation", Heuristics, The Journal of Knowledge Engineering, Vol. 5 No. 1, pp. 90-6.
8. Clark, P. and Niblett, T. (1989), "The CN2 algorithm", Machine Learning, Vol. 3, pp. 261-83.
9. Grafinkel, R.S. and Nembauser, G.L. (1972), Integer Programming, John Wiley & Sons, New York, NY.
10. Hochbaum, D.S. (1982), "Approximation algorithm for the weighted set-covering and vertex cover problems", Siam Journal of Computations, Vol. 11 No. 3, August.
11. Mangasarian, O.L. and Wolberg, W.H. (1990), "Cancer diagnosis via linear programming", Siam News, Vol. 23 No. 5, September, pp. 1 and 18.
12. Mangasarian, O.L. Setiono, R. and Wolberg, W.H. (1990), "Pattern recognition via linear programming: theory and application to medical diagnosis", in Colman, T.F. and Li, Y. (Eds), Large-scale Numerical Optimization, Siam Publications, Philadelphia, PA, pp. 22-30.
13. Michalski, R.S. (1969), "On the quasi-minimal solution of the general covering problem", Proceedings of the International Symposium on Information Processing (FCIP 69), Vol. A3 (Switching Circuits), Bled, Yugoslavia, pp. 125-8.
14. Michalski, R.S. (1974), "Variable-valued logic: systems VL1", Proceedings of the 1974 International Symposium on Multiple-Valued Logic on Pattern Recognition, West Virginia University, Morgantown, pp. 323-46.
15. Michalski, R.S. (1990), "Learning flexible concepts: fundamental ideas and a method based on two-tiered representation", in Kodratoff, Y. and Michalski, R.S. (Eds), Machine Learning: An Artificial Intelligence Approach, Vol. III, Morgan Kaufmann, San Mateo, pp. 63-102.
16. Michalski, R.S. and Larson, J. (1978), "Selection of most representative training examples and incremental generation of VL1 hypotheses: the underlying methodology and the description of programs ESEL and AQ11", Reports of the Department of Computer Science, No. 867, University of Illinois, Urbana, IL.
17. Michalski, R.S., Mozetic, I., Hong, J. and Lavrac, N. (1986), "The multipurpose incremental learning system AQ15 and its testing application to three medical domains", Proceedings of the Fifth National Conference on Artificial Intelligence, Morgan Kaufmann, pp. 1041-50.
18. Niblett, T. (1987), "Constructing decision trees in noisy domains", Proceedings of the Second European Working Session on Learning, Sigma Press, Bled, Yugoslavia, pp. 67-78.
19. Quinlan, J.R. (1983), "Learning effective classification procedures and their application to chess ending games", in Michalski, R.S., Carbonell J.G. and Mitchell, T.M. (Eds), Machine Learning: An Artificial Intelligence Approach, Morgan Kaufmann, San Mateo, CA.
20. Quinlan, J.R. (1986), "The effect of noise on concept learning", in Michalski, R.S., Carbonell, J.G. and Mitchell, T.M. (Eds), Machine Learning: An Artificial Intelligence Approach, Vol. II, Morgan Kaufmann, San Mateo, CA.
21. Quinlan, J.R. (1987a), "Simplifying decision trees", International Journal of Man-Machine Studies, No. 27, pp. 221-34.
22. Quinlan, J.R. (1987b), "Generating production rules from decision trees", Proceedings of the 10th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, Milan, Italy, pp. 304-7.
23. Quinlan, J.R. (1990), "Probabilistic decision trees", in Kodratoff, Y. and Michalski, R.S. (Eds), Machine Learning: An Artificial Intelligence Approach, Vol. III, Morgan Kaufmann, San Mateo, CA, pp. 140-52.
24. Quinlan, J.R. (1993), C4.5 programs for machine learning, Morgan Kaufmann, San Mateo, CA.
25. Ravindran, A., Phillips, D.T. and Solberg, J.J. (1987), Operations Research, Principles and Practice, John Wiley & Sons, New York, NY, pp. 1-69.
26. Thrun, S.B., Bala J., Bloedorn, E., Bratko, I., Cestnik, B., Cheng, J., Dejong, K., Dzeroski, S., Fahlman, S.E., Hamann, R., Kaufman, K., Keller, S., Konoenko, I., Kreuziger, J., Michalski, R.S., Mitchell, T., Pachowicz, P., Vafaie, H., Van de Velde, W., Wenzel, W., Wnek, J. and Zhang, J. (1991), "The MONK's problems: a performance comparison of different learning algorithms", School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, October.
27. Torkzadeh, G., Cios, K.J. and Pflughoeht, K.A. (1996), "Inductive machine learning for instrument development", Information and Management: The International Journal of Information Systems Appl., Vol. 31 No. 1, Elsevier, North Holland, pp. 47-55.
28. Wolberg, W.H. and Mangasarian, O.L. (1990), "Multisurface method of pattern separation for medical diagnosis applied to breast cytology", Proceedings of the National Academy of Sciences, Vol. 87, December, pp. 22-30.
29. Wu, X. (1993), "The HCV induction algorithm", Proceedings of the 21st ACM Computer Science Conference, ACM Press, pp. 186-95).