Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Understanding Dubious Future Problems

  • Conference paper
Advances in Case-Based Reasoning (ECCBR 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5239))

Included in the following conference series:

  • 1161 Accesses

Abstract

Being able to predict the performance of a Case-Based Reasoning system against a set of future problems would provide invaluable information for design and maintenance of the system. Thus, we could carry out the needed design changes and maintenance tasks to improve future performance in a proactive fashion. This paper proposes a novel method for identifying regions in a case base where the system gives low confidence solutions to possible future problems. Experimentation is provided for RoboSoccer domain and we argue how encountered regions of dubiosity help us to analyse the case base and the reasoning mechanisms of the given Case-Based Reasoning system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lopez de Mantaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M., Forbus, K., Keane, M., Watson, I.: Retrieval, reuse, revision, and retention in CBR. The Knowledge Engineering Review 20(3), 215–240 (2005)

    Article  Google Scholar 

  2. Watson, I.: CBR is a methodology not a technology. Knowledge Based Systems 12(5,6), 303–308 (1999)

    Article  Google Scholar 

  3. Wilson, D.C., Leake, D.B.: Maintaining case-based reasoners: Dimensions and directions. Computational Intelligence 17(2), 196–213 (2001)

    Article  Google Scholar 

  4. Smyth, B., Keane, M.T.: Remembering to forget: A competence-preserving case delection policy for case-based reasoning systems. In: Proceedings of IJCAI 1995, pp. 377–382 (1995)

    Google Scholar 

  5. Smyth, B., McKenna, E.: Building compact competent case-bases. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS (LNAI), vol. 1650, pp. 329–342. Springer, Heidelberg (1999)

    Google Scholar 

  6. Smyth, B., McKenna, E.: Competence models and the maintenance problem. Computational Intelligence 17(2), 235–249 (2001)

    Article  Google Scholar 

  7. Massie, S., Craw, S., Wiratunga, N.: When similar problems don’t have similar solutions. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 92–106. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Cheetham, W.: Case-based reasoning with confidence. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 15–25. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  9. Cheetham, W., Price, J.: Measures of solution accuracy in case-based reasoning systems. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 106–118. Springer, Heidelberg (2004)

    Google Scholar 

  10. Delany, S.J., Cunningham, P., Doyle, D., Zamolotskikh, A.: Generating estimates of classification confidence for a case-based spam filter. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 177–190. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Mulayim, O., Arcos, J.L.: Exploring dubious future problems. In: Petridis, M. (ed.) Twelfth UK Workshop on Case-Based Reasoning, pp. 52–63. CMS Press (2007)

    Google Scholar 

  12. Michalewicz, Z.: Genetic Algorithms+Data Structures=Evolution Programs, 3rd edn. Springer, New York (1996)

    MATH  Google Scholar 

  13. Ros, R., Lopez de Mantaras, R., Arcos, J.L., Veloso, M.: Team playing behavior in robot soccer: A case-based approach. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 46–60. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Grachten, M., Garcia-Otero, A., Arcos, J.L.: Navigating through case base competence. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 282–295. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIIA, Artificial Intelligence Research Institute CSIC, Spanish Council for Scientific Research, Campus UAB, 08193, Bellaterra, Spain

    Oğuz Mülâyim & Josep Lluís Arcos

Authors
  1. Oğuz Mülâyim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josep Lluís Arcos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus-Dieter Althoff Ralph Bergmann Mirjam Minor Alexandre Hanft

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mülâyim, O., Arcos, J.L. (2008). Understanding Dubious Future Problems. In: Althoff, KD., Bergmann, R., Minor, M., Hanft, A. (eds) Advances in Case-Based Reasoning. ECCBR 2008. Lecture Notes in Computer Science(), vol 5239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85502-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85502-6_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85501-9

  • Online ISBN: 978-3-540-85502-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation