Advertisement

Journal of Intelligent Information Systems

, Volume 46, Issue 2, pp 237–258 | Cite as

Enhancing case-based regression with automatically-generated ensembles of adaptations

  • Vahid JalaliEmail author
  • David Leake
Article

Abstract

Instance-based methods have been successfully applied to numerical prediction (regression) tasks in many domains. Such methods often rely on a simple combination function to generate a prediction from past instances. Case-based reasoning for regression adds a richer case adaptation step to adjust prior solutions to fit new problems. This article presents a new approach to case adaptation for case-based regression systems, based on applying an ensemble of case adaptation rules generated automatically from pairs of cases in the case base, using the case difference heuristic. It evaluates the method’s performance, considering in particular the effects of using local versus global case information to generate adaptation rules from the case base. Experimental results support that the proposed method generally outperforms baselines and that the accuracy of adaptation based on locally-generated rules is highly competitive with that of global rule-generation methods considering many more cases.

Keywords

Adaptation rule generation Adaptation rule ranking Case-based regression Ensemble of adaptation rules 

Notes

Acknowledgments

This article is adapted and extended from Jalali and Leake (2013b).

References

  1. Aha, D., Kibler, D., & Albert, M. (1991). Instance-based learning algorithms. Machine Learning, 6(1), 37–66.Google Scholar
  2. Arshadi, N., & Jurisica, I. (2005). An ensemble of case-based classifiers for high-dimensional biological domains. In Proceedings of the sixth international conference on case-based resoning. ICCBR’05 (pp. 21–34). Berlin: Springer Verlag.Google Scholar
  3. Bay, S.D. (1998). Combining nearest neighbor classifiers through multiple feature subsets. In Proc. 15th international conf. on machine learning (pp. 37–45).Google Scholar
  4. Breiman, L. (1996). Bagging predictors. Machine Learning, 24(2), 123–140.MathSciNetzbMATHGoogle Scholar
  5. Breiman, L. (2001). Random forests. Machinge Learning, 45(1), 5–32.MathSciNetCrossRefzbMATHGoogle Scholar
  6. Craw, S., Jarmulak, J., & Rowe, R. (2001). Learning and applying case-based adaptation knowledge. In Aha, D., & Watson, I. (Eds.) Proceedings of the fourth international conference on case-based reasoning (pp. 131–145). Berlin: Springer Verlag.Google Scholar
  7. Cunningham, P., & Zenobi, G. (2001). Case representation issues for case-based reasoning from ensemble research. In Case-based reasoning research and development: proceedings of the fourth international conference on case-based reasoning. Berlin: Springer Verlag.Google Scholar
  8. Dietterich, T. (2000). Ensemble methods in machine learning. In Proceedings of the first international workshop on multiple classifier systems (pp. 1–15). Berlin: Springer Verlag.CrossRefGoogle Scholar
  9. Frank, A., & Asuncion, A. (2010). UCI machine learning repository. http://archive.ics.uci.edu/ml.
  10. Fuchs, B., Lieber, J., Mille, A., & Napoli, A. (2014). Differential adaptation: an operational approach to adaptation for solving numerical problems with CBR. Knowledge-Based Systems, 68, 103–114. Enhancing Experience Reuse and Learning.CrossRefGoogle Scholar
  11. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I.H. (2009). The WEKA data mining software: an update. SIGKDD Explorer Newsletter, 11(1), 10–18.CrossRefGoogle Scholar
  12. Hanney, K., & Keane, M. (1997). The adaptation knowledge bottleneck: How to ease it by learning from cases. In Proceedings of the Second International Conference on Case-Based Reasoning (pp. 359–370). Berlin: Springer Verlag.Google Scholar
  13. Jalali, V., & Leake, D. (2013a). A context-aware approach to selecting adaptations for case-based reasoning. In Modeling and using context (pp. 101–114). Berlin: Springer.CrossRefGoogle Scholar
  14. Jalali, V., & Leake, D. (2013b). Extending case adaptation with automatically-generated ensembles of adaptation rules. In Case-based reasoning research and development, ICCBR, (Vol. 2013 pp. 188–202). Berlin: Springer.CrossRefGoogle Scholar
  15. Jalali, V., & Leake, D. (2013c). On deriving adaptation rule confidence from the rule generation process. In Case-based reasoning research and development, ICCBR, (Vol. 2013 pp. 179–187). Berlin: Springer-Verlag.CrossRefGoogle Scholar
  16. Jalali, V., & Leake, D. (2014a). Adaptation-guided case base maintenance. In Proceedings of the twenty-eighth conference on artificial intelligence (pp. 1875–1881). AAAI Press.Google Scholar
  17. Jalali, V., & Leake, D. (2014b). An ensemble approach to adaptation-guided retrieval. In Proceedings of the 2014 Florida AI research symposium (pp. 295–300). AAAI Press.Google Scholar
  18. Jalali, V., & Leake, D. (2014c). On retention of adaptation rules. In Case-based reasoning research and development, ICCBR (p. 2014). Berlin: Springer.Google Scholar
  19. Jarmulak, J., Craw, S., & Rowe, R. (2001). Using case-base data c for design. In Proceedings of the 17th international joint conference on artificial intelligence - Volume 2. IJCAI’01 (pp. 1011–1016). San Francisco: Morgan Kaufmann Publishers Inc.Google Scholar
  20. Kibler, D., Aha, D.W., & Albert, M.K. (1989). Instance-based prediction of real-valued attributes. Computational Intelligence, 5(2), 51–57.CrossRefGoogle Scholar
  21. Kolodner, J., & Leake, D. (1996). A tutorial introduction to case-based reasoning. In Leake, D. (Ed.) Case-based reasoning: experiences, lessons, and future directions (pp. 31–65). Menlo Park: AAAI Press.Google Scholar
  22. Li, H., & Sun, J. (2012). Case-based reasoning ensemble and business application: a computational approach from multiple case representations driven by randomness. Expert Systems with Applications, 39(3), 3298–3310.CrossRefGoogle Scholar
  23. López de Mántaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M., Cox, M., Forbus, K., Keane, M., Aamodt, A., & Watson, I. (2005). Retrieval, reuse, revision, and retention in CBR. Knowledge Engineering Review, 20(3).Google Scholar
  24. McDonnell, N., & Cunningham, P. (2006). A knowledge-light approach to regression using case-based reasoning. In Proceedings of the 8th European conference on case-based reasoning. ECCBR’06 (pp. 91–105). Berlin: Springer-Verlag.Google Scholar
  25. McSherry, D. (1998). An adaptation heuristic for case-based estimation. In Proceedings of the fourth European workshop on advances in case-based reasoning. EWCBR ’98 (pp. 184–195). London: Springer-Verlag.CrossRefGoogle Scholar
  26. Patterson, D., Rooney, N., & Galushka, M. (2002). A regression based adaptation strategy for case-based reasoning. In Proceedings of the eighteenth annual national conference on artificial intelligence (pp. 87–92): AAAI Press.Google Scholar
  27. Policastro, C.A., Carvalho, A.C., & Delbem, A.C. (2008). A hybrid case adaptation approach for case-based reasoning. Applied Intelligence, 28(2), 101–119.CrossRefGoogle Scholar
  28. Schapire, R.E. (1990). The strength of weak learnability. Machine Learning, 5 (2), 197–227.Google Scholar
  29. Smyth, B., & Keane, M. (1998). Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artificial Intelligence, 102(2), 249–293.CrossRefzbMATHGoogle Scholar
  30. Wilke, W., Vollrath, I., Althoff, K.D., & Bergmann, R. (1997). A framework for learning adaptation knowledge based on knowledge light approaches. In Proceedings of the fifth german workshop on case-based reasoning (pp. 235–242).Google Scholar
  31. Wiratunga, N., Craw, S., & Rowe, R. (2002). Learning to adapt for case-based design. In Proceedings of the 6th European conference on advances in case-based reasoning. ECCBR ’02 (pp. 421–435). London: Springer-Verlag.CrossRefGoogle Scholar
  32. Wiratunga, N., Craw, S., & Rowe, R. (2006). Learning adaptation knowledge to improve case-based reasoning. Artificial Intelligence, 170, 1175–1192.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.School of Informatics and ComputingIndiana UniversityBloomingtonUSA

Personalised recommendations