The Way of Adjusting Parameters of the Expert System Shell McESE: New Approach

I. Bruha, F. Franek

2006

Abstract

We have designed and developed a general knowledge representation tool, an expert system shell called McESE (McMaster Expert System Environment); it derives a set of production (decision) rules of a very general form. Such a production set can be equivalently symbolized as a decision tree. McESE exhibits several parameters such as the weights, thresholds, and the certainty propagation functions that have to be adjusted (designed) according to a given problem, for instance, by a given set of training examples. We can use the traditional machine learning (ML) or data mining (DM) algorithms for inducing the above parameters can be utilized. In this methodological case study, we discuss an application of genetic algorithms (GAs) to adjust (generate) parameters of the given tree that can be then used in the rule-based expert system shell McESE. The only requirement is that a set of McESE decision rules (or more precisely, the topology of a decision tree) be given.

References

  1. Bala, J. et al.: Hybrid learning using genetic algorithms and decision trees for pattern classification. Proc. IJCAI-95 (1995), 719-724
  2. Bruha, I. and Kockova, S.: A support for decision making: Cost-sensitive learning system. Artificial Intelligence in Medicine, 6 (1994), 67-82
  3. Bruha, I., Kralik, P., Berka, P.: Genetic learner: Discretization and fuzzification of numerical attributes. Intelligent Data Analysis J., 4 (2000), 445-460
  4. Bruha, I.: Some enhancements in genetic learning: A case study on initial population. 14th International Symposium on Methodologies for Intelligent Systems (ISMIS-2003), Japan (2003), 539-543
  5. Bruha, I.: Rule representation and initial population in genetic learning. Industrial Simulation Conference: Complex System Modelling (ISC-2005), Berlin (2005), 37-41
  6. Clark, P. and Boswell, R.: Rule induction with CN2: Some recent improvements. EWSL91, Porto, Springer-Verlag (1991), 151-163
  7. Clark, P. and Niblett, T.: The CN2 induction algorithm. Machine Learning, 3 (1989), 261- 283
  8. De Jong, K.A., Spears, W.M., Gordon, D.F.: Using genetic algorithms for concept learning. Machine Learning, 13, Kluwer Academic Publ., 161-188
  9. Franek, F.: McESE-FranzLISP: McMaster Expert System Extension of FranzLisp. In: Computing and Information, North-Holland (1989)
  10. Franek, F. and Bruha, I.: An environment for extending conventional programming languages to build expert system applications. Proc. IASTED Conf. Expert Systems, Zurich (1989)
  11. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)
  12. Giordana, A. and Saitta, L.: REGAL: An integrated system for learning relations using genetic algorithms. Proc. 2nd International Workshop Multistrategy Learning (1993), 234- 249
  13. Holland, J.: Adaptation in natural and artificial systems. University Michigan Press, Ann Arbor (1975)
  14. Jaffer, Z.: Different treatments of uncertainty in McESE. MSc. Thesis, Dept Computer Science & Systems, McMaster University (1990)
  15. Janikow, C.Z.: A knowledge-intensive genetic algorithm for supervised learning. Machine Learning, 5, Kluwer Academic Publ. (1993), 189-228
  16. Turney, P.D.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. J. Artificial Intelligence Research (1995)
Download


Paper Citation


in Harvard Style

Bruha I. and Franek F. (2006). The Way of Adjusting Parameters of the Expert System Shell McESE: New Approach . In 6th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2006) ISBN 978-972-8865-55-9, pages 119-126. DOI: 10.5220/0002470301190126


in Bibtex Style

@conference{pris06,
author={I. Bruha and F. Franek},
title={The Way of Adjusting Parameters of the Expert System Shell McESE: New Approach},
booktitle={6th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2006)},
year={2006},
pages={119-126},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002470301190126},
isbn={978-972-8865-55-9},
}


in EndNote Style

TY - CONF
JO - 6th International Workshop on Pattern Recognition in Information Systems - Volume 1: PRIS, (ICEIS 2006)
TI - The Way of Adjusting Parameters of the Expert System Shell McESE: New Approach
SN - 978-972-8865-55-9
AU - Bruha I.
AU - Franek F.
PY - 2006
SP - 119
EP - 126
DO - 10.5220/0002470301190126