Abstract
This paper describes a general approach to support case-based structure generation named Conceptual Analogy (Börner 1997). The approach can be used to support design tasks in domains that do not allow the acquisition of a complete and consistent set of constraints or rules but that do provide a larger set of past experiences. The experiences – also called cases – may resemble for example CAD data of room layouts or pipe systems. Thus, cases represent solutions to particular problems without an explicit, a priori separation of problem and solution variables.The paper starts with a description and formalization of the case-based structure generation task and a discussion of why standard case-based reasoning and other approaches are not applicable.Then, the new approach of Conceptual Analogy (CA) is introduced. CA applies conceptual clustering to organize cases represented by graphs into hierarchical classes of structurally similar cases. These case classes are then represented by concepts. Given a problem, i.e., a partial solution, the hierarchy of concepts is searched for applicable concepts, i.e., concepts that allow the generation of at least one solution to the given problem. Applicable concepts are used to generate a set of solutions that can be ordered according to their quality. Properties of the approach as well as complexity results are presented. An architectural design domain and task where the approach has been applied successfully, is used for illustration and for practical evaluation.Finally, the approach and its implementation are compared to two systems that aim at the support of similar design tasks. The paper concludes with an assessment of the future direction of this research.
Similar content being viewed by others
References
Aamodt, A. & Plaza, E. (1994). Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AICOM 7: 39-59.
Bartsch-Spörl, B. & Tammer, E.-C. (1994). Graph-Based Approach to Structural Similarity. In A. Voß (ed.), Similarity Concepts and Retrieval Methods. GMD, Sankt Augustin, 45-58.
Belz, B., Gräther, W., Groß, E., Walther, J., Oertel, W. & Hovestadt, L. (1995). FABELIDEA2, Intelligente Designunterstützung für Architekten, Version 2: Fallretrieval. FABEL-Report 30, GMD.
Bergmann, R. & Wilke, W. (1998). Towards a New Formal Model of Transformational Adaptation in Case-Based Reasoning. In H. Prade (ed.), Proceedings of the 13th European Congerence on Artificial Intelligence (ECAI-98). John Wiley and Sons.
Börner, K. (1993). Structural Similarity in Case-Based Design. In D. Janetzko and T. J. Schult (eds.), 2nd German Workshop on CBR (Fälle in Hybriden Systemen), 1-13.
Börner, K. (1995a). Interactive, Adaptive, Computer Aided Design. In M. Tan & R. Teh (eds.), The Global Design Studio. Proceedings of the 6th International Conference CAAD Futures. Singapore: CASA, School of Architecture, 627-734.
Börner, K. (1995b). Modules for Design Support. Fabel-report 35, GMD, Sankt Augustin.
Börner, K. (1997). Konzeptbildende Analogie: Integration von Conceptual Clustering und Analogem Schließen zur effizienten Unterstützung von Entwurfsaufgaben. Dissertation. DISKI 177, Universität Kaiserslautern.
Börner, K. (1998a). CBR for Design. In B. Bartsch-Spörl, S. Wess, H.-D. Burkhard & M. Lenz (eds.), Case-Based Reasoning Technology: From Foundations to Application. LNAI, chap. 8. Springer Verlag.
Börner, K. (1998b). Concept-Based, Adaptive Human-Computer Interaction. In J. Dunnion, G. O'Hare, S. Nuallain, R. Reilly & B. Smith (eds.), Proceedings of the 9th Irish Conference on Artificial Intelligence and Cognitive Science, 103-109.
Börner, K. (1999a). VegoWelt: A Smart Virtual Playroom. International Journal of Design Computing, 2. WWW:http://www.arch.usyd.EDU.AU/kcdc/journal/vol2/dcnet/sub6/.
Börner, K. (1999b). Welcome to VegoWelt. YLEM Newletter, July/August. WWW:http:// www.ylem.org.
Börner, K. & Vorwerg, C. (1998). Applying VR Technology to the Study of Spatial Perception and Cognition. In Proceedings of Mind III: The Annual Conference of the Cognitive Science Society of Ireland, Theme: Spatial Cognition, Vol. 1/3, 128-134.
Coulon, C.-H. (1995). General Geometric and Topologic Retrieval and Adaptation (TOPO). In Börner, K. (ed.), Modules for Desing Support. Gesellschaft für Mathematik und Datenverarbeitung mbH (GMD). FABEL-Report 35.
Falkenhainer, B., Forbus, K. D. & Gentner, D. (1986). The Structure-Mapping Engine. In Proceedings of the American Association for Artificial Intelligence. Philadelphia, 272-277.
Haller, F. (1985). ARMILLA ein Installationsmodell: Instrumentarium zur Planung von Leitungssystemen in Hochinstallierten Gebäuden. Germany: IFIB, Univerisität Karlsruhe.
Hamming, R. W. (1980). Coding and Information Theory. Englewood Clifs, NJ: Prentic Hall.
Jantke, K. P. (1994). Nonstandard Concepts of Similarity in Case-Based Reasoning. In H.H. Bock, W. Lenski & M. M. Richter (eds.), Information Systems and Data Analysis: Prospects-Foundations-Applications, Proceedings of the 17th Annual Conference of the GfKl, Universität Kaiserslautern, 1993. Springer Verlag, 29-44.
Kolodner, J. L. (1992). An Introduction to Case-Based Reasoning. Artificial Intelligence Review 6: 3-34.
Komatsu, L. K. (1992). Recent Views of Conceptual Structure. Psychological Bulletin 112(3): 500-526.
Kurmann, D. (1995). Sculptor-A Tool for Intuitive Architectural Design. In M. Tan & R. Teh (eds.), Proceedings of the 6th International Conference on CAAD Futures'95. Singapore, 323-330. WWW:http://caad.arch.ethz.ch/~kurmann/sculptor/.
Maher, M. L. & Pu, P. (1997). Issues and Applications of Case Based Reasoning in Design. Lawrence Erlbaum.
Oxman, R. & Voß, A. (1996). CBR in design. AI Communications 9(3): 128-137.
Richter, M. M. (1995). The Knowledge Contained in Similarity Measures. Invited Talk at ICCBR'95, Universität Kaiserslautern. WWW:http://wwwagr.informatik.uni-kl.de/lsa/ CBR/Richtericcbr95remarks.html.
Schaaf, J.W. (1995). Fish and sink: An Anytime-Algorithm to Retrieve Adequate Cases. In M. M. Veloso & A. Aamodt (eds.), Case-Based Reasoning Research and Development: First International Congerence on Case-Based Reasoning (ICCBR-95). Springer, 538-547.
Voß, A. (1994). Similarity Concept and Retrieval Methods. Fabel-report 13, GMD, Sankt Augustin.
Voß, A. (1997a). Case Design Specialists in FABEL. In M. L. Maher & P. Pu (eds.), Issues and Applications of Case Based Reasoning to Design. Mahwah, NJ: Lawrence Erlbaum Associates.
Voß, A. (1997b). Case Reusing Systems-Survey, Framrwork and Guidelines. The Knowledge Engineering Review 12(1).
Voß, A., Bartsch-Spörl, B., Börner, K., Coulon, C. H., Dürschke, H., Gräther, W., Knauff, M., Linowski, B., Schaaf, J. & Tammer, E. C. (1994). Retrieval of Similar layouts-about a very Hybrid Approach in FABEL. In J. Gero & F. Sudweeks (eds.) AI in Design'94. Dordrecht: Kluwer Academic Publishers, 625-540.
Watson, I. & Oliveira, L. (1998). Virtual Reality as an Environment for CBR. In Advances in Case-Based Reasoning, Vol. 1488 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 448-459.
Zeleznik, R. C., Herndon, K. P. & Hughes, J. F. (1996). Sketch: An Interface for Sketching 3D Scenes. In Proceedings of the 23rd Annual Conference on Computer Graphics, 163-170.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Börner, K. Efficient Case-Based Structure Generation for Design Support. Artificial Intelligence Review 16, 87–118 (2001). https://doi.org/10.1023/A:1011610128253
Issue Date:
DOI: https://doi.org/10.1023/A:1011610128253