Advanced SearchSearch Tips
Exploratory Methodology for Acquiring Architectural Plans Based on Spatial Graph Similarity
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Architectural research
  • Volume 17, Issue 2,  2015, pp.57-64
  • Publisher : Architectural Institute of Korea
  • DOI : 10.5659/AIKAR.2015.17.2.57
 Title & Authors
Exploratory Methodology for Acquiring Architectural Plans Based on Spatial Graph Similarity
Ham, Sungil; Chang, Seongju; Suh, Dongjun; Narangerel, Amartuvshin;
  PDF(new window)
In architectural planning, previous cases of similar spatial program provide important data for architectural design. Case-based reasoning (CBR) paradigm in the field of architectural design is closely related to the designing behavior of a planner who makes use of similar architectural designs and spatial programs in the past. In CBR, spatial graph can be constituted with most fundamental data, which can provide a method of searching spatial program by using visual graphs. This study developed a system for CBR that can analyze the similarity through graph comparison and search for buildings. This is an integrated system that is able to compare space similarity of different buildings and analyze their types, in addition to the analysis on a space within a single structure.
Spatial Graph Similarity;Case-based Reasoning;Space Syntax;
 Cited by
Abramoff, M. D., P. J. Magalhaes, and S. J. Ram (2004), Image processing with ImageJ, Biophotonics international, 11(7), 36-43.

Adelman, J. L. (2003), PWCOMP, edited.

Anthony, L., W. C. Regli, J. E. John, and S. V. Lombeyda (2001), An approach to capturing structure, behavior, and function of artifacts in computer-aided design, Journal of Computing and Information Science in Engineering, 1(2), 186-192. crossref(new window)

Arciszewski, T., E. Bloedorn, R. S. Michalski, M. Mustafa, and J. Wnek (1994), Machine learning of design rules: methodology and case study, Journal of Computing in Civil Engineering, 8(3), 286-308. crossref(new window)

Bafna, S. (2003), Space Syntax, Environment and Behavior, 35(1), 17-29. crossref(new window)

Bailey, S. F., and I. F. Smith (1994), Case-based preliminary building design, Journal of Computing in Civil Engineering, 8(4), 454-468. crossref(new window)

Bhatta, S. R., and A. K. Goel (1994), Discovery of physical principles from design experiences, Artificial Intelligence for Engineering, Design, Analysis and Manufacturing, 8(02), 113-123. crossref(new window)

Bunke, H. (1997), On a relation between graph edit distance and maximum common subgraph, Pattern Recogn. Lett., 18(9), 689-694. crossref(new window)

Bunke, H., X. Jiang, and A. Kandel (2000), On the Minimum Common Supergraph of Two Graphs, Computing, 65(1), 13-25.

Fenves, S. J., J. Garrett, H. Kiliccote, K. Law, and K. Reed (1995), Computer representations of design standards and building codes: US perspective, The International Journal of Construction Information Technology, 3(1), 13-34.

Fernandez, M.-L., and G. Valiente (2001), A graph distance metric combining maximum common subgraph and minimum common supergraph, Pattern Recogn. Lett., 22(6-7), 753-758. crossref(new window)

Flemming, U. (1994), Case-based design in the SEED system, Automation in Construction, 3(2), 123-133. crossref(new window)

Hillier, B. (1998), Space is the machine: a configurational theory of architecture, Cambridge University Press, Cambridge.

Hillier, B., and J. Hanson (1984), The social logic of space, Cambridge University Press, Cambridge.

Jeh, G., and J. Widom (2001), SimRank: A Measure of Structural-Context Similarity, Technical Report Rep., Stanford InfoLab.

Kitamura, Y., T. Sano, K. Namba, and R. Mizoguchi (2002), A functional concept ontology and its application to automatic Informatics, 16(2), 145-163. crossref(new window)

Kleinberg, J. M. (1999), Authoritative sources in a hyperlinked environment, J. ACM, 46(5), 604-632. crossref(new window)

Kolodner, J. L. (1993), Case-based reasoning, Morgan Kaufmann.

Maher, M. L., M. Balachandran, and D. M. Zhang (1995), Casebased reasoning in design, Psychology Press.

Melnik, S., H. Garcia-Molina, and E. Rahm (2002), Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching, in 18th International Conference on Data Engineering (ICDE 2002), edited, San Jose, CA.

Pearce, M., A. K. Goel, J. L. Kolodner, C. Zimring, L. Sentosa, and R. Billington (1992), Case-based design support: A case study in architectural design, IEEE Expert, 7(5), 14-20.

Royal Inst. of British Architects, L. (1997), Uniclass Unified classification for the construction industry.

Sim, S. K., and A. H. Duffy (1998), A foundation for machine learning in design, AI EDAM, 12(02), 193-209.

Sim, S. K., and A. H. Duffy (2004), Evolving a model of learning in design, Research in Engineering Design, 15(1), 40-61. crossref(new window)

Simon, H. A. (1996), The sciences of the artificial, MIT press.

Stahovich, T. F. (2000), LearnIT: an instance-based approach to learning and reusing design strategies, Journal of Mechanical Design, 122(3), 249-256. crossref(new window)

Stevens, S. S. (1957), On the psychophysical law, Psychological Review, 64(3), 153-181. crossref(new window)

Watts, D. J., and S. H. Strogatz (1998), Collective dynamics of 'small-world' networks, Nature, 393(6684), 440-442. crossref(new window)