Advertisement

Case-Based Reasoning Adaptation for High Dimensional Solution Space

  • Ying Zhang
  • Panos Louvieris
  • Maria Petrou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4626)

Abstract

Case-Based Reasoning (CBR) is a methodology that reuses the solutions of previous similar problem to solve new problems. Adaptation is one of the most difficult parts of CBR cycle, especially, when the solution space with multi-dimension. This paper discusses the adaptation of high dimensional solution space and proposes a possible approach for it. Visualisation induced Self Organising Map (ViSOM) is used to map the problem space and solution space first, then a BackPropagation (BP) network is applied to analyse the relations between these two maps. A simple military scenario is used as case study for evaluation.

Keywords

Solution Space Target Case Case Solution Prototype Vector Topographic Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wilke, W., Bergmann, R.: Techniques and knowledge used for adaptation during case-based problem solving. In: Mira, J.M., Moonis, A., de Pobil, A.P. (eds.) Tasks and Methods in Applied Artificial Intelligence. LNCS, vol. 1416, pp. 497–505. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  2. 2.
    Leake, B., Kinley, A., Wilson, D.: Acquiring case adaptation knowledge: a hybrid approach. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI Press, Menlo Park, CA (1996)Google Scholar
  3. 3.
    Jarmulark, J., Craw, S., Rowe, R.: Using case-base data to learn adaptation knowledge for design. In: Proceedings of the Seventeenth IJCAI Conference, pp. 1011–1016. Morgan Kaufmann, San Mateo, CA (2001)Google Scholar
  4. 4.
    Hanney, K., Keane, M.T.: The adaptation knowledge: how to easy it by learning from cases. In: Leake, D.B., Plaza, E. (eds.) Case-Based Reasoning Research and Development. LNCS, vol. 1266, pp. 359–370. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Wilke, W., Vollrath, I., Althoff, K.D., Bergmann, R.: A framework for learning adaptation knowledge based on knowledge light approaches. In: Proceedings of the Fifth German Workshop on Case-Based Reasoning (1997)Google Scholar
  6. 6.
    Bauer, H.U., Pawelzik, K.R.: Quantifying the Neighbourhood Preservation of Self-Organizing Feature Maps. IEEE Transactions on Neural Networks 3(4), 570–579 (1992)CrossRefGoogle Scholar
  7. 7.
    Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer Series in Information Sciences, vol. 30. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  8. 8.
    Kirk, J.S., Zurada, J.M.: A two-stage algorithm for improved topography preservation n self-organizing maps. In: 2000 IEEE International Conference on Systems, Man, and Cybernetics, IEEE Service Center, 2000, vol.4, pp. 2527–2532 (2000)Google Scholar
  9. 9.
    Su, M.C., Chang, H.T.: A new model of self-organizing neual networks and its application in data projection. IEEE Transactions on Neural Networks 12(1), 153–158 (2001)CrossRefGoogle Scholar
  10. 10.
    Jin, H.D., Shum, W.H., Leung, K.S., Wong, M.L.: Expanding Self-Orgainizing Map for data visulaization and cluster analysis. Information Sciences 163, 157–173 (2004)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Yin, H.: ViSOM-A Novel Method for Multivariate Data Projection and Structure Visualization. IEEE Transactions on Neural Networks 13(1), 237–243 (2001)Google Scholar
  12. 12.
    Armstrong, M.: Basic Linear geostatistics, pp. 25–57. Springer, Heidelberg (1998)zbMATHGoogle Scholar
  13. 13.
    Chang, C.G., Cui, J.J., Wang, D.W., Hu, K.Y.: Research on case adaptation techniques in case-based reasoning. In: Proceeding of the third international conference on Machine Learning and Cybernetics, Shanghai, pp. 26–29 (August 2004)Google Scholar
  14. 14.
    MAK Technologies, MAK VR-Forces 3.7.1 User’s GuideGoogle Scholar
  15. 15.
    Rasch, R., Kott, A., Forbus, K.D.: Incorporating AI into military decision making: an experiment. Intelligent Systems, IEEE 18(4), 18–26 (2003)CrossRefGoogle Scholar
  16. 16.
    White, G.: Private communication (2005)Google Scholar
  17. 17.
    Pratt, D.R.: Case Based Reasoning for the Next generation Synthetic Force. Technical Report SAIC-01/7836&00, Science Applications International Corporation, Orlando, FL (2001)Google Scholar
  18. 18.
    Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont, CA (1984)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Ying Zhang
    • 1
  • Panos Louvieris
    • 1
  • Maria Petrou
    • 2
  1. 1.Surrey DTC, University of Surrey, GuildfordUK
  2. 2.Electrical and Electronic Engineering, Imperial College, LondonUK

Personalised recommendations