| authors |
Shih, Shen-Guan |
| year |
1991 |
| title |
Case-based Representation and Adaptation in Design |
| source |
Computer Aided Architectural Design Futures: Education, Research, Applications [CAAD Futures ‘91 Conference Proceedings / ISBN 3-528-08821-4] Zürich (Switzerland), July 1991, pp. 301-312 |
| summary |
By attempting to model the raw memory of experts, case-based reasoning is distinguished from traditional expert systems, which compile experts' knowledge into rules before new problems are given. A case-based reasoning system processes new problems with the most similar prior experiences available, and adapts the prior solutions to solve new problems. Case-based representation, of design knowledge utilizes the desirable features of the selected case as syntax rules to adapt the case to a new context. As a central issue of the paper, three types of adaptation aimed at topological modifications are described. The first type - casebased search - can be viewed as a localized search process. It follows the syntactical structure of the case to search for variations which provide the required functionality. Regarding the complexity of computation, it is recognized that when a context sensitive grammar is used to describe the desirable features, the search process become intractable. The second type of adaptation can be viewed as a process of self-organization, in which context-sensitive grammars play an essential role. Evaluations have to be simulated by local interaction among design primitives. The third type is called direct transduction. A case is translated directly to another structure according to its syntax by some translation functions. A direct transduction is not necessarily a composition of design operators and thus, a crosscontextual mapping is possible. As a perspective use of these adaptation methods, a CAD system which provides designers with the ability to modify the syntactical structure of a group of design elements, according to some concerned semantics, would support designers better than current CAD systems. |
| series |
CAAD Futures |
| full text |
 file.pdf (254,068 bytes) |
| references |
Content-type: text/plain
|
Chomsky, N. (1957)
 Syntactic Structures
, Mouton, The Hague
|
|
|
|
|
Chomsky, N. (1963)
Formal Properties of grammars
, D. Luce, E. Bush and E. Galanter (cds.). Handbook of Mathematical Psychology, no. 2: 323-418. New York: John Wiley
|
|
|
|
|
Eastman, C. (1988)
Automatic Composition in Design
, 1988 NSF Grantee Workshop on Design Theory and Methodology, pp. 158-172
|
|
|
|
|
Faltings, B., Hua, K.F., Schmitt, G. and Shih, S.G. (1991)
Case-based Representation of Architectural Design Knowledge
, DARPA Case-Based Reasoning Workshop 1991
|
|
|
|
|
Gero, J.S. (1987)
Prototypes: A New Schema for Knowledge-Based Design
, Architectural Computing Unit, Departinent of Architectural Science, University of Sydney
|
|
|
|
|
Lindenmayer, A. (1968)
Mathematical Models for Cellular Interactions in Development
, Parts I and Il. Journal of Theoretical Biology 18: 280-315
|
|
|
|
|
Mackenzie, C.A. (1989)
Inferring relational design grammars
, Environment and Planning B: Planning and Design. 1989 vol. 16: 253-287
|
|
|
|
|
Mitchell, W.J. (1977)
The computers role in design
, Chapter 2 in: Computer-Aided Architectural Design, New York: Van Nostrand Reinhold Company
|
|
|
|
|
Schank, R.C. (1982)
Reminding and Memory
, Chapter 2 in: Dynamic Memory - A Theory of Reminding and Learning in Computers and People. Cambridge: Cambridge University Press
|
|
|
|
|
Sycara, K.P. and Navinchandra, D. (1991)
Influences: A Thematic Abstractrion for Creative Use of Multiple Cases
, DARPA Case-Based Reasoning Workshop 1991
|
|
|
|
|
Thatcher, J. W. (1973)
Tree Automata: An Informal Survey
, A.V. Aho (ed.). Currents in the Theory of Computing, pp. 143-172 New Jersey: Prentice-Hall
|
|
|
|
|
Thatcher, J.W. (1967)
Characterizing Derivation Trees of a Context-Free Grammar through a Generalization of Finite-Automata Theory
, Journal of Computer and System Sciences 1: 317-322
|
|
|
|
|
Von Neumann, J. (1966)
Theory of Self-Reproducing Automata
, (edited and completed by Arthur Burks), Univ. Of Illinois Press
|
|
|
|
| last changed |
1999/04/07 12:03 |
|
