Browse > Article
http://dx.doi.org/10.5659/AIKAR.2015.17.2.57

Exploratory Methodology for Acquiring Architectural Plans Based on Spatial Graph Similarity  

Ham, Sungil (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology)
Chang, Seongju (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology)
Suh, Dongjun (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology)
Narangerel, Amartuvshin (Department of Civil & Environmental Eng, Korea Advanced Institute of Science and Technology)
Publication Information
Architectural research / v.17, no.2, 2015 , pp. 57-64 More about this Journal
Abstract
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.
Keywords
Spatial Graph Similarity; Case-based Reasoning; Space Syntax;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Abramoff, M. D., P. J. Magalhaes, and S. J. Ram (2004), Image processing with ImageJ, Biophotonics international, 11(7), 36-43.
2 Adelman, J. L. (2003), PWCOMP, edited.
3 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.   DOI
4 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.   DOI   ScienceOn
5 Bafna, S. (2003), Space Syntax, Environment and Behavior, 35(1), 17-29.   DOI
6 Bailey, S. F., and I. F. Smith (1994), Case-based preliminary building design, Journal of Computing in Civil Engineering, 8(4), 454-468.   DOI   ScienceOn
7 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.   DOI
8 Bunke, H. (1997), On a relation between graph edit distance and maximum common subgraph, Pattern Recogn. Lett., 18(9), 689-694.   DOI   ScienceOn
9 Bunke, H., X. Jiang, and A. Kandel (2000), On the Minimum Common Supergraph of Two Graphs, Computing, 65(1), 13-25.   DOI
10 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.
11 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.   DOI   ScienceOn
12 Flemming, U. (1994), Case-based design in the SEED system, Automation in Construction, 3(2), 123-133.   DOI   ScienceOn
13 Hillier, B. (1998), Space is the machine: a configurational theory of architecture, Cambridge University Press, Cambridge.
14 Hillier, B., and J. Hanson (1984), The social logic of space, Cambridge University Press, Cambridge.
15 Jeh, G., and J. Widom (2001), SimRank: A Measure of Structural-Context Similarity, Technical Report Rep., Stanford InfoLab.
16 Kitamura, Y., T. Sano, K. Namba, and R. Mizoguchi (2002), A functional concept ontology and its application to automatic Informatics, 16(2), 145-163.   DOI   ScienceOn
17 Kleinberg, J. M. (1999), Authoritative sources in a hyperlinked environment, J. ACM, 46(5), 604-632.   DOI   ScienceOn
18 Kolodner, J. L. (1993), Case-based reasoning, Morgan Kaufmann.
19 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.
20 Maher, M. L., M. Balachandran, and D. M. Zhang (1995), Casebased reasoning in design, Psychology Press.
21 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.   DOI
22 Royal Inst. of British Architects, L. (1997), Uniclass Unified classification for the construction industry.
23 Sim, S. K., and A. H. Duffy (1998), A foundation for machine learning in design, AI EDAM, 12(02), 193-209.
24 Sim, S. K., and A. H. Duffy (2004), Evolving a model of learning in design, Research in Engineering Design, 15(1), 40-61.   DOI
25 Simon, H. A. (1996), The sciences of the artificial, MIT press.
26 Stahovich, T. F. (2000), LearnIT: an instance-based approach to learning and reusing design strategies, Journal of Mechanical Design, 122(3), 249-256.   DOI   ScienceOn
27 Stevens, S. S. (1957), On the psychophysical law, Psychological Review, 64(3), 153-181.   DOI   ScienceOn
28 Watts, D. J., and S. H. Strogatz (1998), Collective dynamics of 'small-world' networks, Nature, 393(6684), 440-442.   DOI   ScienceOn