An integer programming approach to inductive learning using genetic algorithm

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 181-186

  Kacprzyk, Janusz ^a   Szkatula, Grazyna ^a  

^a SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; LEARNING SYSTEMS;

CLASSIFICATION RULES; INDUCTIVE LEARNING; INDUCTIVE LEARNING METHODS; SET COVERING PROBLEM;

INTEGER PROGRAMMING;

EID: 26944488110     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1006230     Document Type: Conference Paper

References (25)

1. nd International Conference on Genetic Algorithms, (ed.) J. J. Grefenstette, 14-21, LEA, Cambridge, MA.
2. Balas E. (1980) Cutting planes from conditional bounds: a new approach to set covering. Mathematical Programming Study 12, 19- 36.
3. Balas E. and Padberg M.W. (1979) Set partitioning - A survey. In: N. Christofides (ed.) Combinatorial Optimisation, Wiley, New York.
4. Beasley J.E., Chu P.C. (1994) A genetic algorithm for the set covering problem. Technical Report, The Management School, imperial College.
5. Beasley J.E. (1996) A genetic algorithm for the set covering problem. European Journal of Operational Research 94,392-404.
6. Christofides N. and Korman S. (1975) A computational survey of methods for the set covering problem. Management Science 21, 591- 599.
7. Chvatal V. (1979) A greedy heuristic for the set-covering problem. Math, of Oper. Res. 4 (3) 233-235.
8. Croall I.F. and Mason J.P. (eds.) (1991), Industrial Applications of Neural Networks. Springer-Verlag, Berlin, 1991.
9. Garfmkel R. S. and Nemhauser G.L. (1978) Integer programming. John Wiley & Sons, New York-London-Sydney-Toronto.
10. Grossman T. and Wool A. (1995) Computational experience with approximation algorithms for the set covering problem. Working paper. Theoretical Division and CNLS, Los Alamos National Laboratory.
11. Iwanski C. and Szkatuta G. (1991) Inductive learning supported by integer programming. Computers and Artificial Intelligence 10, 57 - 66.
12. Jefries C. (1991) Code Recognition and Set Selection with Neural Networks. Birkhauser, Boston.
13. Johnson D.A. (1974) Approximation algorithms for combinatorial problems. J. Computer System Sci. 9, 256-278.
14. Kacprzyk J. and Iwanski C. (1992) Fuzzy logic with linguistic quantifiers in inductive learning. In: L.A. Zadeh and J. Kacprzyk (Eds.), Fuzzy Logic for the Management of Uncertainty, Wiley, 465- 478.
15. Kacprzyk J., Szkatuta G. (1994) Machine learning from examples under errors in data. Proceedings of Fifth International Conference in Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU'94 Paris France, Vol.2, 1047-1051
16. Kacprzyk J. and Szkatula G. (1996) An algorithm for learning from erroneous and incorrigible examples. Int. J. of Intelligent Syst. 11,565 -582.
17. Kacprzyk J. and Szkatula G (1997a) An improved inductive learning algorithm with a preanalysis od data". In Z.W. Ras and A. Skowron (eds.): Foundations of Intelligent Systems (Proceedings of 10th ISMIS'97 Symposivim, Charlotte, NC, USA), Springer-Verlag, Berlin, 157- 166.
18. Kacprzyk J. and Szkatula G. (1997b) Deriving IF-THEN niles for intelligent decision support via inductive learning", in N. Kasabov et al. (eds.): Progress in Connectionist-Based Information Systems (Proceedings of ICONIP'97, ANZIIS'97 and ANNES'97 Conference, Dunedin, New Zealand), Springer, Singapore, vol. 2, 818 - 821.
19. Kacprzyk J. and Szkatula G. (1998) IPl - An Improved Inductive Learning Procedure with a Preprocessing of Data. Proceedings of IDEAL'98 (Hong Kong), Springer-Verlag.
20. Kacprzyk J. and Szkatula G. (1999) An inductive learning algorithm with a preanalysis od data. International Journal of Knowledge - Based Intelligent Engineering Systems, vol. 3,135-146.
21. Lovasz L. (1975) On ratio of optimal integral and fractional covers. Disc. Math. 13, 383-390.
22. Michalski R.S. (1983) A theory and methodology of inductive learning. In: R. Michalski, J. Carbonell and T.M. Mitchell (Eds.), Machine Learning. Tioga Press.
23. Nakache J.P., Asselian B. (1983) Medical data set proposed for the workshop on data analysis. EIASM Workshop, April 1983.
24. Powell D., Skolnick M.M. (1993) Using genetic algorithms in engineering design optimization with non-linear constraints, W: Forrest S. (red.): Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufinaim, San Mateo, CA, 424 - 430.
25. Szkatula G. (1996) Machine learning from examples imder errors in data, Ph.D. thesis, SRI PAS Warsaw, Poland.