Abstract
Analogical Reasoning (AR) involves the use of past experiences to solve problems that are similar to problems solved before. This kind of reasoning is pervasive in engineering disciplines, particularly design. As there are no established, widely accepted, theories and methods for engineering design, practitioners often rely on prior design cases to exploit past successes and to avoid repeating the same mistakes. Research in analogical problem solving concentrates on the process of similarity recognition, mapping of past cases to current situation, and modification of past cases to suit a given task. An important aspect of this research is the development of representations that accurately capture prior experiences, conditions, and explanations. The experiences (cases) are represented and stored in knowledge-bases called case memories. As case memories grow in size, issues relating to indexing and retrieval become important. This aspect of analogical reasoning is called case- based reasoning (CBR). The primary emphasis of case-based reasoning is on the organization, hierarchy indexing and retrieval of case memory, while the main emphasis of analogical reasoning is on the process of modifying, adapting and verifying past derivations (cases) [5]. However, our treatment of case-based reasoning will also include elements of analogical reasoning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bourne, D, Navinchandra, D., and Ramaswamy, R., “Relating Tolerances and Kinematic Behavior,” In AI and Design, Gero, J. (Editor), Computational Mechanics Ltd, U.K., 1989.
Brown, S. J. and Lewis, L. M., “A Case-Based Reasoning Solution to the Problem of Redundant Resolutions of Nonconformances in Large-Scale Manufacturing,” In Innovative Applications of Artificial Intelligence 3, Smith, R. and Scott, C. (Editors), MIT Press, pages 121–133, 1991.
Carbonell, J. G., “Learning by Analogy: Formulating and Generalizing Plans from Past Experience,” in Machine Learning: An Artificial Intelligence Approach, Michalski, R. S., J. G. Carbonell, T. M. Mitchell, Ed., Tioga Press, Palo Alto, CA, 1983.
Carbonell, J. G., “Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition,” Machine Learning, Vol.2, Michalski, R. S., J. G. Carbonell, T. M. Mitchell, Ed., Morgan Kaufmann Publishers, Inc, Los Altos, California, 1986.
Carbonell, J. G., “Integrating Derivational Analogy into a General Problem Solving Architecture,” In Proceedings of the Case-based Reasoning Workshop, Kolodner, J. (Editor), pages 104–121, 1988.
Daube, F. and Hayes-Roth, B., “A Case-Based Mechanical Redesign System,” Proceedings of IJCAI-89, Morgan Kaufmann Publishers, Inc., 1989.
deKleer, J. and Brown, J., “A Qualitative Physics based on Confluences,” Artificial Intelligence, Vol. 24, pages 7–83, 1984.
Dixon, J. R., “Designing with Features: Building Manufacturing Knowledge into More CAD Systems,” In Proceedings of the ASME Manufacturing International-88, Atlanta, Georgia, 1988.
Dym, C., Engineering Design: A Synthesis of Views, Cambridge University Press, 1994.
Evans, T. G., “A Program for the Solution of a Class of Geometric-Analogy Intelligence-Test Questions,” In Semantic Information Processing, Minsky, M. (Editor), MIT Press, Cambridge, MA 02139, 1968.
Faltings, B., “Qualitative Kinematics in Mechanics,” Artificial Intelligence, 1991.
Forbus, K. “Qualitative Process Theory,” Artificial Intelligence, Vol. 24, pages 85–168, 1984.
Forbus, K. D., D. Gentner, “Learning Physical Domains: Toward a Theoretical Framework,” in Machine Learning: An Artificial Intelligence Approach, Vol. 2, Michalski, R. S., J.G. Carbonell, T. M. Mitchell, Ed., Morgan Kaufmann, 1986.
Fowler, J., Variant Design for Mechanical Aritifacts-A State of the Art Survey, NIST Technical Report Number NISTIR 5356, Manufacturing Engineering Laboratory, Factory Automation Division, NIST, Gaithersburg, MD 20899, 1994.
Gentner, D., “Structure Mapping: A Theoretical Framework for Analogy,” Cognitive Science, Vol. 10, pp. 277–300, 1986.
Gentner, D. and Landres, R., “Analogical Reminding: A Good Match is Hard to Find,” Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Tuscon, AZ, pages 607–613, 1985.
Gentner, D. and Toupin, C. “Systematicity and Surface Similarity in the Development of Analogy,” Cognitive Science, Vol. 10, pages 277–300, 1986.
Gero, J., Maher, M. L., and Zhang, W., “Prototypes in Design,” In AI in Design, Proceedings of the Third International Conference on AI and Engineering, Computational Mechanics, Boston, 1988.
Goel, A. K., Kolodner, J. L., Pearce, M., Billington, R., and Zimring, C, “Towards a Case-Based Tool for Aiding Conceptual Design Problem Solving,” In Proceedings of the 1991 DARPA Workshop on Case-Based Reasoning, Morgan Kaufmann Publishers, 1991.
Goel, A., Integration of Case-based Reasoning and Model-based Reasoning for Adaptive Design Problem Solving, unpublished Ph. D. dissertation, Dept. of Computer and Information Science, The Ohio State University, 1989.
Gordon, W. J., Synectics: The Development of Creative Capacity, Harper & Row, Publishers, NY, 1961.
Gregory, S. A., “The Boundaries and Internals of Expert Systems in Engineering Design,” Proceedings of the Second IFIP Workshop on Intelligent CAD, Cambridge, U.K., 1988.
Hammond, K. J., Case-Based Planning: Viewing Planning as a Memory Task, Academic Press, Inc., San Diego, 1989.
Hicks, T. G., Machine Design Calculations Reference Guide, McGraw-Hill, 1987.
Holyoak, K. J. and Koh, K., “Surface and Structural Similarity in Analogical Reasoning,” Memory and Cognition, Vol. 15, pages 332–340, 1987.
Howard, H. C, Wang, J., Daube, F., and Rafiq, T., “Applying Design-Dependent Knowledge in Structural Design,” Artificial Intelligence in Engineering Design and Manufacturing, Vol.3, Number 2, pages 111–123, 1989.
Huhns, M. N. and Acosta, R.D., Argo: An Analogical Reasoning System for Solving Design Problems, Technical Report MCC-AI/CAD-092-87, Microelectronics and Computer Technology Corporation, Austin, TX, 1987.
Joskowicz, L. and Addanki, S., “Prom Kinematics to Shape: An Approach to Innovative Design,” In Proceedings of the Seventh National Conference on Artificial Intelligence, pages 347–352, Morgan Kaufmann Publishers, 1988.
Kass, A. M. and Leake, D. B., “Case-Based Reasoning Applied to Constructing Explanations,” Proceedings of the DARPA Workshop on Case-based Reasoning, ClearWater Beach, FL, pp. 190–208, May 10-13 1988.
Kedar-Cabelli S. T., Purpose-Directed Analogy, ML-TR-1, Lab. for Computer Science Research, Rutgers University, July 1985.
Kling, R. A., “A Paradigm for Reasoning by Analogy,” Artificial Intelligence, Vol. 2, No. 2, 1971.
Kolodner, J. L., Case-Based Reasoning, Morgan Kaufmann Publishers, 1993.
Kolodner, J. L., Retrieval and Organizational Strategies in Conceptual Memory: A Computer Model, Lawrence Erlbaum Associates, Hillsdale, NJ, 1984.
Kolodner, J.L., “Extending Problem Solver Capabilities through Case-Based Inference”, In Proceedings of the 4th Annual International Machine Learning Workshop, Morgan Kaufmann Publishers, Inc., 1987.
Kolodner, J., Ed., Proceedings of the Case-based Reasoning Workshop, Morgan Kaufmann Publishers, Inc., 1988.
Krovvidy, S. and Wee, W. G., “Wastewater Treatment from Case Based Reasoning,” Machine Learning, 1992.
Kuipers, B., “Qualitative Simulation,” Artificial Intelligence, Vol. 29, pages 289–338, 1986.
Lenat, D. and Guha, R., Building Large Knowledge-Based Systems: Representation and Reasoning in CYC, Addison-Wesley, 1990.
Lebowitz, M., “Generalization from Natural Language Text,” Cognitive Science, 1983.
Lozano-Perez, T., “Spatial Planning: A Configuration Space Approach,” IEEE Transactions on Computers, Volume C-32, No. 2, 1983.
Maher, M. L., Balachandran, B., and Zhang, D. M., Case-based Reasoning in Design, Lawrence Erlbaum Associates, 1995.
Maher, M. L., and Zhao, F., “Using Experience to Plan the Synthesis of New Designs,” in Expert Systems in CAD, Gero, J., Ed., North Holland, pp. 349–369, 1987.
Mostow, J. “Design by Derivational Analogy: Issues in the Automated Replay of Design Plans,” Artificial Intelligence, Volume 40, Number 1-3, pages 119–185, 1989.
Navinchandra, D., Exploring Innovative Designs by Relaxing Criteria and Reasoning from Precedent Knowledge, unpublished Ph. D. Dissertation, Department of Civil Engineering, M. I. T., September 1987 [Also published by Springer Verlag under the title Exploration and Innovation in Design, 1991].
Navinchandra, D., “Case-Based Reasoning in CYCLOPS, a Design Problem Solver,” in Proceedings of the DARPA Workshop on Case-based Reasoning, Kolodner, J., Ed., Morgan Kaufman, pp. 286–301, 1988.
Navinchandra, D., Sycara, K.P., and Narasimhan, S., “Behavioral Synthesis in CADET, A Case-Based Design Tool,” Proceedings of the Seventh Conference on Artificial Intelligence Applications, IEEE, Miami, Florida, Feb, 1991.
Navinchandra, D., Sycara, K.P., and Narasimhan, S., “A Transformational Approach to Case Based Synthesis,” AI EDAM, Vol. 5, No. 1, 1991.
Neches, R., et al. “Enabling Technologies for Knowledge Sharing,” AI Magazine, pages 36–56, Fall 1991.
Osborn, A. F., Applied Imagination, Charles Scribner’s Sons, New York, 1953.
Pahl, G. and Beitz, W., Engineering Design, The Design Council, Springer-Verlag, 1984.
Prieditis, A. (Editor), Analogica, Pitman, London and Morgan Kaufmann Publishers, California, 1988.
Reich, Y. and Fenves, S. J., “The Potential of Machine Learning Techniques for Expert Systems,” Artificial Intelligence in Engineering Manufacturing and Design, Volume 3, Number 3, pages 175–193, 1989.
Schank, R.C., Dynamic Memory, Cambridge University Press, Cambridge, UK, 1982.
Sycara, K., Resolving Adversarial Conflicts: An Approach Integrating Case-Based and Analytic Methods, Ph.D. thesis, School of Information and Computer Science, Georgia Institute of Technology, Atlanta, GA, 1987.
Sycara, K., “Finding Creative Solutions in Adversarial Impasses,” In Proceedings of the Ninth Annual Conference of the Cognitive Science Society, Seattle, WA, 1987.
Sycara, K., “Patching Up Old Plans,” In Proceedings of the Tenth Annual Conference of the Cognitive Science Society, Montreal, Canada, 1988.
Sycara, K., “Resolving Goal Conflicts via Negotiation,” Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, pp. 245–250, 1988.
Sycara, K. and Navinchandra, D., “A Process Model of Case-Based Design,” Proceedings of the ACM Cognitive Science Society Conference, Ann Arbor, Michigan 1989.
Sycara, K. and Navinchandra, D., “Index Transformation Techniques for Facilitating Creative Use of Multiple Cases,” Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, Sydney, Australia, 1991.
Tong, C. and Sriram, D. (Editors), Artificial Intelligence in Engineering Design: Volume I, Academic Press, 1992.
Tong, C. and Sriram, D., (Editors), Artificial Intelligence in Engineering Design: Volume II, Academic Press, 1992.
Ullman, D., The Mechanical Design Process, McGraw-Hill Company, 1992.
Williams, B., “Interaction-Based Invention: Designing Novel Devices from First Principles,” Proceedings of AAAI-90, Boston, MA, pp. 349–356, 1990.
Winston, P. H., Binford, T. O., Katz, B., and Lowry, M., “Learning Physical Descriptions from Functional Definitions, Examples and Precedents,” Proceedings of AAAI-83, Washington D. C, August 1983.
Wood III, W. H. and Agogino, A., “Case-based Conceptual Design Information Server for Concurrent Engineering,” Journal of Computer Aided Design, Vol. 28, Number 5, pages 361–370, 1996.
Zhao, F. and Maher, M. L., “Using Analogical Reasoning to Design Buildings,” Engineering with Computers, Vol. 4, pages 107–119, 1988.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London
About this chapter
Cite this chapter
Sriram, R.D. (1997). Analogical and Case-Based Reasoning. In: Intelligent Systems for Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-0631-9_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0631-9_6
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1167-2
Online ISBN: 978-1-4471-0631-9
eBook Packages: Springer Book Archive