Advertisement

Simulated Assessment of Ripple Round Rules

  • Ivan Bindoff
  • Byeong Ho Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6232)

Abstract

A new Ripple Down Rules based methodology which allows for the creation of rules that use classifications as conditions has been developed, and is entitled Multiple Classification Ripple Round Rules (MCRRR). Since it is difficult to recruit human experts in domains which are appropriate for testing this kind of method, simulated evaluation has been employed. This paper presents a simulated evaluation approach for assessing two separate aspects of the MCRRR method, which have been identified as potential areas of weakness. Namely, “Is the method useful in practice?” and “Is the method acceptable, computationally?” It was found that the method appears to be of value in some, but not many, “traditional” multi-class domains, and that due to computational concerns with one aspect of the method it is considered unsuitable for domains with a very large number of cases or rules. These issues are discussed and solutions are proposed.

Keywords

ripple down rules multiple classification round configuration knowledge acquisition simulated expert assessment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kang, B., Compton, P., Preston, P.: Multiple Classification Ripple Down Rules: Evaluation and Possibilities. In: AIII-Sponsored Banff Knowledge Acquisition for Knowledge-Based Systems, Banff (1995)Google Scholar
  2. 2.
    Compton, P., Preston, P., Kang, B.H.: The use of simulated experts in evaluating knowledge acquisition (1995)Google Scholar
  3. 3.
    Dazeley, R., Kang, B.H.: Rated MCRDR: Finding non-Linear Relationships Between Classifications in MCRDR (2003)Google Scholar
  4. 4.
    Kang, B.H.: Validating knowledge acquisition: multiple classification ripple-down rules. In: Computer Science and Engineering. University of New South Wales (1995)Google Scholar
  5. 5.
    Compton, P., Jansen, R.: A philosophical basis for knowledge acquisition. In: European Knowledge Acquisition for Knowledge-Based Systems, Paris (1989)Google Scholar
  6. 6.
    Compton, P., Kang, B.H., Preston, P., Mulholland, M.: Knowledge Acquisition without Analysis. In: Knowledge Acquisition for Knowledge-Based Systems. Springer, Heidelberg (1993)Google Scholar
  7. 7.
    Kang, B., Compton, P.: A Maintenance Approach to Case Based Reasoning. Advances in Case-Based Reasoning (1994)Google Scholar
  8. 8.
    Preston, P., Edwards, G., Compton, P.: A 2000 Rule Expert System Without a Knowledge Engineer. In: AIII-Sponsored Banff Knowledge Acquisition for Knowledge-Based Systems, Banff (1994)Google Scholar
  9. 9.
    Compton, P., Peters, L., Edwards, G., Lavers, T.G.: Experience with ripple-down rules. Knowledge Based Systems 19(5), 356–362 (2006)CrossRefGoogle Scholar
  10. 10.
    Sarraf, Q., Ellis, G.: Business Rules in Retail: The Tesco.com Story (2007)Google Scholar
  11. 11.
    Vazey, M., Richards, D.: Troubleshooting at the Call Centre: A Knowledge-based Approach (2005)Google Scholar
  12. 12.
    Bindoff, I., Tenni, P., Peterson, G., Kang, B.H., Jackson, S.: Development of an intelligent decision support system for medication review. J. Clin. Pharm. Ther. 32(1), 81–88 (2007)CrossRefGoogle Scholar
  13. 13.
    Mulholland, M.: The Evaluation of the Applicability of Artificial Intelligence Software to Solving Problems in Ion Chromatography. In: Chemistry. University of New South Wales (1995)Google Scholar
  14. 14.
    Beydoun, G., Hoffmann, A.: NRDR for the Acquisition of Search Knowledge. LNCS, pp. 177–186. Springer, Heidelberg (1997)Google Scholar
  15. 15.
    Compton, P., Richards, D.: Extending ripple down rules (1999)Google Scholar
  16. 16.
    Compton, P., Richards, D.: Generalising ripple-down rules. In: Knowledge Engineering and Knowledge Management: Methods, Models, Tools, pp. 2–6 (2000)Google Scholar
  17. 17.
    Gaines, B.R.: Exception dags as knowledge structuresGoogle Scholar
  18. 18.
    Kahn, A.B.: Topological sorting of large networks. Communications of the ACM 5(11), 558–562 (1962)MATHCrossRefGoogle Scholar
  19. 19.
    Gaines, B.R., Compton, P.J.: Induction of ripple down rules (1992)Google Scholar
  20. 20.
    Tsoumakas, G., Katakis, I.: Multi-Label Classification: An Overview. International Journal of Data Warehousing and Mining 3(3), 1–13 (2007)Google Scholar
  21. 21.
    Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, San Francisco (2005)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ivan Bindoff
    • 1
  • Byeong Ho Kang
    • 1
  1. 1.School of Computing and Information SystemsUniversity of Tasmania 

Personalised recommendations