Maintenance of a Case-Base for the Retrieval of Rotationally Symmetric Shapes for the Design of Metal Castings

  • Tony Mileman
  • Brian Knight
  • Miltos Petridis
  • Keith Preddy
  • Patrick Mejasson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1898)

Abstract

In this paper, we discuss the problem of maintenance of a CBR system for retrieval of rotationally symmetric shapes. The special feature of this system is that similarity is derived primarily from graph matching algorithms. The special problem of such a system is that it does not operate on search indices that may be derived from single cases and then used for visualisation and principle component analyses. Rather, the system is built on a similarity metric defined directly over pairs of cases. The problems of efficiency, consistency, redundancy, completeness and correctness are discussed for such a system. Performance measures for the CBR system are given, and the results for trials of the system are presented. The competence of the current case-base is discussed, with reference to a representation of cases as points in an n-dimensional feature space, and a Gramian visualisation. A refinement of the case base is performed as a result of the competence analysis and the performance of the case-base before and after refinement is compared.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Campbell, J. “Castings”, Buttterworth-Heinemann, 1991Google Scholar
  2. 2.
    Jolly, M. “Overview and appraisal of numerical analysis software for the simulation of casting processes”, BICTA bulletin 3, 1996Google Scholar
  3. 3.
    Mavis, Diana. Alphacast software Ltd, EnglandGoogle Scholar
  4. 4.
    Simular. Aluminium Pechiney, Aluval, BP27 38340 Voreppe, FranceGoogle Scholar
  5. 5.
    SOLSTAR. Corbett, C. F. “Right first time...with Solstar”, Foundry Practice, Number 218, December, 1989Google Scholar
  6. 6.
    AutoCAD. Autodesk Inc. USA.Google Scholar
  7. 7.
    Knight, B; Cowell, D.; Preddy, K. “An object-oriented support tool for the design of casting procedures”, In Engineering Applications of Artificial Intelligence, Volume. 8, Number 5, pp: 561–567, 1995CrossRefGoogle Scholar
  8. 8.
    NovaCast: Sillen, R. “Using artificial intelligence in the foundry”, Modern Casting, December, 1991Google Scholar
  9. 9.
    Ravi, B. “Computer-Aided Casting Design-Past, Present and Future”, Special Issue of Indian Foundry Journal, January, 1999Google Scholar
  10. 10.
    See p. 374, Marir, F; Watson, I. “Case-based reasoning: a categorized bibliography”, The Knowledge Engineering Review, Vol. 9: 4, pp: 355–381, 1994CrossRefGoogle Scholar
  11. 11.
    Raphael, B; Kumar, B. “Indexing and retrieval of cases in a case-based design system”, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 10, pp: 47–63, 1996CrossRefGoogle Scholar
  12. 12.
    Hennessy, D; Hinkle, D. “Applying case-based reasoning to autoclave loading”, IEEE Expert, pp: 21–26, October 1992Google Scholar
  13. 13.
    Kumar H. S.; Krishnamoorthy, C.S. “Case-based reasoning in bridge design”, pp: 197–205, Advances in Computational Structures Technology, Civil-Comp Press, Edinburgh, 1996Google Scholar
  14. 14.
    Yeh, I. “Case-Based approaches for preliminary design of steel building frames”, Microcomputers in Civil Engineering, 12, pp: 327–337, 1997CrossRefGoogle Scholar
  15. 15.
    Gebhardt, F. “Survey on structure-based case retrieval”, The Knowledge Engineering Review, Vol. 12: 1, pp: 41–58, 1997CrossRefGoogle Scholar
  16. 16.
    Price, C.J.; Peglar, I. S.; Ratcliffe, M. B.; McManus, A. “From troubleshooting to process design: closing the manufacturing loop”, Lecture Notes in Artificial Intelligence. 1266, Case-based reasoning research and development. Springer-Verlag, 1997Google Scholar
  17. 17.
    Biederman, I.; Hummel, J.E.; Cooper, E.E.; Gerhardstein, P. C. “From image edges to geons to viewpoint invariant object models: A neural net implementation”, Applications of Artificial Intelligence X: Machine vision and robotics, 1992Google Scholar
  18. 18.
    Wlodawer, R “Directional solidification of steel castings”, Pergamon, Oxford, 1967Google Scholar
  19. 19.
    Coulon, C.H. “General geometric and topological retrieval and adaptation (Topo)”. In Borno, K, editor, Modulus for design support, Vol. 35 of Fabel report, pp: 33–445, GMD, Sankt Augustin, 1995Google Scholar
  20. 20.
    Tammer, E. C; Steinhofel, K; Schoner, S; Matuschek, D. “Anwendung des Konzepts der strutrellen Ahnlichkeit zum Fallvergleich mitterls Term-und Graph-representationen”, Fabel report, 38, GMD, Sankt Augustin, 1995Google Scholar
  21. 21.
    Bunke, H; Messmer, B.T. “Similarity measures for structured representations”. In Burkhard, H. D. and Lenz, M, editors, Topics in Case-Based reasoning: First European workshop, EWCBR-93, selected papers; Lecture notes in Artificial intelligence, 837, pp: 106–118, Springer-Verlag, 1994Google Scholar
  22. 22.
    Guida, G; Mauri, G. “Evaluating performance and quality of knowledge-based systems: foundation and methodology”, IEEE Transactions on Knowledge and Data Engineering, 5,2, pp: 204–224, April 1993Google Scholar
  23. 23.
    Preece, A.D. “Towards a methodology for evaluating expert system”, Expert Systems, 7(5), pp: 14–20, 1992Google Scholar
  24. 24.
    Racine, K; Yang, Q. “Maintaining unstructured case.” Proceedings of the 2 nd International Conference of Case-Based Reasoning, pp: 553–564, R1, USA, 1997Google Scholar
  25. 25.
    Smyth, B. “Case-Based Maintenance”, Proceedings of the 11th International Conference on Industrial & Engineering Applications of AI & Expert Systems. Springer-Verlag, 1998Google Scholar
  26. 26.
    Price, C. J.; Peglar, I.S. “Deciding parameter values with case-based reasoning”, Progress in case-based reasoning (ed. Ian D. Watson), Springer-Verlag, pp: 121–133, 1995Google Scholar
  27. 27.
    See page 123. Price, C. J.; Peglar, I. S.; Bell, F. Case based reasoning in the melting pot, Int. Journal of Applied Expert Systems, vol. 1, no. 2, pp: 120–133, 1993Google Scholar
  28. 28.
    Hennessy, D; Hinkle, D. “Applying case-based reasoning to autoclave loading”, IEEE Expert, pp: 21–26, October 1992Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Tony Mileman
    • 1
  • Brian Knight
    • 1
  • Miltos Petridis
    • 1
  • Keith Preddy
    • 1
  • Patrick Mejasson
    • 1
  1. 1.School of Computing and MathematicsUniversity of GreenwichGreenwichUK

Personalised recommendations